DocumentCode
3030309
Title
Finding community structure in complex network based on latent variables
Author
Li Lin ; Lu Songnian ; Li Shenghong ; Xia Zhengmin
Author_Institution
Dept. of Electron. Eng., Shanghai Jiao Tong Univ., Shanghai, China
fYear
2012
fDate
8-10 Aug. 2012
Firstpage
239
Lastpage
244
Abstract
A number of recent studies have focused on detecting community structure in complex network. We develop an algorithm to detect communities by treating nodes as random variables and deriving samples of these variables from adjacency matrix which includes topology information of network. Using factor analysis theory, we represent communities as latent variables and extract the related matrix to uncover the relationship between network nodes and communities. The algorithm proposed in this paper uses the related matrix to improve the testing accuracy and we also notice that the algorithm overcomes the resolution limit possessed by other modularity-based methods in a kind of network topology structure. Experiments in real-world networks reveal that it detects significant and informative community divisions compared with other classic methods.
Keywords
large-scale systems; matrix algebra; network theory (graphs); topology; adjacency matrix; community structure; complex network; factor analysis; latent variables; network topology; random variables; Algorithm design and analysis; Clustering algorithms; Communities; Complex networks; Partitioning algorithms; Random variables; Vectors; Community detection; Network sampling; Random variables;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications and Networking in China (CHINACOM), 2012 7th International ICST Conference on
Conference_Location
Kun Ming
Print_ISBN
978-1-4673-2698-8
Electronic_ISBN
978-1-4673-2697-1
Type
conf
DOI
10.1109/ChinaCom.2012.6417483
Filename
6417483
Link To Document