Community structure discovery and community topic analysis in microblog

• Published in: 2013 6th International Conference on Information Management, Innovation Management and Industrial Engineering Vol. 1; pp. 590 - 595
• Main Authors: Chen Xiaolei, Chen Xiang, Cheng Yijie
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.11.2013
• Subjects: Algorithm design and analysis; Blogs; Communities; community topics; Correlation; CPM algorithm; Fuzzy Comprehensive Evaluation; Indexes; microblog; social network; Social network services; Vectors
• ISBN: 9781479939855; 1479939854
• ISSN: 2155-1456
• DOI: 10.1109/ICIII.2013.6703006

With the rise of media like microblog, discovering community and analysing the characteristics of network in the microblog network have gradually became a hotspot of research in the field of social network analysis in recent years. In this paper, based on the property contents of microblog users namely users' interest, and considering the structural similarity and attribute similarity of cliques got from Clique Percolation Method (CPM algorithm), we improved the CMP algorithm from the perspective of its output by mergering the cliques. This improvement resolves the problems that the definition of clique by CPM algorithm is too strict and does not meet the reality. Then, our research analysed the topic of the communities found by the improved CPM algorithm using Fuzzy Comprehensive Evaluation Method. And we obtained communities with a higher application value finally. In the end, we verified our research using the real data crawling from Sina Weibo, a microblog site which is the most popular in China.