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

fYear

2012

fDate

17-18 Nov. 2012

Firstpage

288

Lastpage

292

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Intelligence and Security (CIS), 2012 Eighth International Conference on

Conference_Location

Guangzhou

Print_ISBN

978-1-4673-4725-9

Type

conf

DOI

10.1109/CIS.2012.71

Filename

6405846