Title :
An Improved Community Detection Algorithm Based on Local Information in Social Networks
Author :
Xia Lei ; Zhang Lejun ; Zhang Jianpei ; Yang Jing ; Guo Lin
Author_Institution :
Coll. of Comput. Sci. & Technol., Harbin Eng. Univ., Harbin, China
Abstract :
As community detection having been a hot issue in recent years, firstly the correlate clustering technologies based on local information are studied and summarized. Secondly, the label propagation algorithm that is short for LPA is researched and analyzed in depth. Finally, for the random strategy of LPA results that the network partition is always not optimal, we introduces the concept of the similarity of nodes´ attributes, and proposes label propagation algorithm on the basis of the similarity of nodes´ attributes called LPA-SNA for short.
Keywords :
pattern clustering; random processes; social networking (online); LPA; SNA; clustering technology; community detection algorithm; label propagation algorithm; local information; node similarity concept; random strategy; social network; Clustering algorithms; Communities; Educational institutions; Heuristic algorithms; Partitioning algorithms; Social network services; Vectors; communities; label propagation; local information; similarity of nodes´ attributes; social networks;
Conference_Titel :
Computational Intelligence and Security (CIS), 2012 Eighth International Conference on
Conference_Location :
Guangzhou
Print_ISBN :
978-1-4673-4725-9
DOI :
10.1109/CIS.2012.71
