Micro-blog User Community Detection by Focusing on Micro-blog Content and Community Structure

被引:1
作者
Liu, Jia [1 ]
Du, Ya-jun [1 ]
Ren, Ji-zhong [2 ]
机构
[1] Xihua Univ, Sch Comp & Software Engn, Chengdu 610039, Peoples R China
[2] Elect Sci & Technol Univ, Sch Polit & Publ Adm, Chengdu 611731, Peoples R China
来源
KNOWLEDGE GRAPH AND SEMANTIC COMPUTING: LANGUAGE, KNOWLEDGE, AND INTELLIGENCE, CCKS 2017 | 2017年 / 784卷
关键词
Community detection; Micro-blog content; Random walk; SOCIAL NETWORKS; OPTIMIZATION; ALGORITHMS;
D O I
10.1007/978-981-10-7359-5_10
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Micro-blog community detection is one of the hot problems of Micro-blog platform. There are many existing community detection methods that are dedicated to detect community by only considering the topological structure. To detect Micro-blog community better, we considering the Micro-blog content as well as the topological structure. In Micro-blog community, the essence of a concept is semantic objects in the real world. The concept is composed of the object's attribute set, and the attribute set is a set of nouns that essentially can represent the object. In this article, we let user be object and calculate the interest similarity by the object's attribute set. First, we establish a micro-blog social network by analyzing the object's attribute set. Second, we find the clustering directions for each object by the Random Walk method. Then, we detect micro-blog user community following the clustering directions. Finally, experiments performed to verify the efficiency of our method from the two aspects of community structure and interest cohesion.
引用
收藏
页码:92 / 103
页数:12
相关论文
共 24 条
[1]   Community detection in social networks using hybrid merging of sub-communities [J].
Arab, Mohsen ;
Afsharchi, Mohsen .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2014, 40 :73-84
[2]   Community detection from biological and social networks: A comparative analysis of metaheuristic algorithms [J].
Atay, Yilmaz ;
Koc, Ismail ;
Babaoglu, Ismail ;
Kodaz, Halife .
APPLIED SOFT COMPUTING, 2017, 50 :194-211
[3]  
Brandes U, 2007, LECT NOTES COMPUT SC, V4769, P121
[4]   Microblog language identification: overcoming the limitations of short, unedited and idiomatic text [J].
Carter, Simon ;
Weerkamp, Wouter ;
Tsagkias, Manos .
LANGUAGE RESOURCES AND EVALUATION, 2013, 47 (01) :195-215
[5]  
Clauset A, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.066111
[6]  
FIEDLER M, 1973, CZECH MATH J, V23, P298
[7]  
Gilbert JR, 2007, LECT NOTES COMPUT SC, V4699, P260
[8]   Finding overlapping communities in networks by label propagation [J].
Gregory, Steve .
NEW JOURNAL OF PHYSICS, 2010, 12
[9]   A general method of community detection by identifying community centers with affinity propagation [J].
Guo, Wei-Feng ;
Zhang, Shao-Wu .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 447 :508-519
[10]  
Kernighan B. W., 1970, Bell System Technical Journal, V49, P291