Author:
Van Canh TRAN, ,Gertz MICHAEL,Hong Linh DANG, ,
Abstract
Understanding how communities evolve over time have become a hot topic in the field of social network analysis due to the wide range of its applications. In this context, several approaches have been introduced to capture changes in the community members. Our claim is that a community is characterized by not only the identity of users but complex features such as the topics of interest, and the regional and geographic characteristics. Studying changes in such features of communities also provides informative findings for related applications. This leads to the main goal of the study in this paper, which is to capture the evolution of complex features describing communities. Particularly, we introduce a probabilistic framework called ErLinkT opic model. The model is able to extract regional LinkT opic [1] communities and to capture gradual changes in three features describing each community, i.e., community members, the prominence of topics describing communities, and terms describing such topics. It further supports the study of regional and geographic characteristics of communities as well as changes in such features. Experimental evaluations have been conducted using Twitter data to evaluate the model in terms of its effectiveness and efficiency in extracting communities and capturing changes in the features describing each community
Reference31 articles.
1. [1] Canh T. V., Gertz M., "rlinktopic: A probabilistic model for discovering regional linktopic communities," In ASONAM 2014, eds. Wu X., Ester M., Xu G., IEEE Computer Society, 2014, pp. 24-26.
2. [2] Kernighan, B.W., Lin S.. "An Efficient Heuristic Procedure for Partitioning Graphs", The Bell system technical journal, 49(1), pp. 291-307, 1970.
3. [3] Newman M. E. J., Girvan M., "Finding and evaluating community structure in networks", Pattern Recognition Letters, 69(5), pp. 413-421, 2004.
4. [4] Ruan J., Zhang W., "An efficient spectral algorithm for network community discovery and its applications to biological and social networks," In Proceedings of the 2007, Seventh IEEE International Conference on Data Mining. ICDM '07, Washington, DC, USA, IEEE
5. Computer Society, 2007, pp. 643-648.