Short text feature extraction via node semantic coupling and graph structures

Abstract

In this paper, we propose a short text keyword extraction method via node semantic coupling and graph structures. A term graph based on the co-occurrence relationship among terms is constructed, where the set of vertices corresponds to the entire collection of terms, and the set of edges provides the relationship among terms. The setting of edge weights is carried out from the following two aspects: the explicit and implicit relation between terms are investigated; besides, the structural features of the text graph are also defined. And then, a new random walk method is established to effectively integrate the above two kinds of edge weighting schemes and iteratively calculate the importance of terms. Finally, the terms are sorted in descending order and the top K terms are extracted to get the final keyword ranking results. The experiment indicates that our method is feasible and effective.