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 :
بازگشت