WLPA: A novel algorithm to detect community structures in social networks

Journal of Computational Information Systems

Volumn 7, Issue 2, 2011, Pages 515-522

  Yang, Yue ^a   Chen, Changjia ^a   Pang, Sheng ^a  

^a BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

Search charts; Social networks; WLPA (the weight based label propagation algorithm)

Indexed keywords

COMMUNITY DETECTION; COMMUNITY STRUCTURES; LABEL PROPAGATION; LINEAR TIME COMPLEXITY; NOVEL ALGORITHM; PROCESS NODES; REAL NETWORKS; REAL-WORLD NETWORKS; SEARCH CHARTS; SOCIAL NETWORKS; WLPA (THE WEIGHT-BASED LABEL PROPAGATION ALGORITHM);

SOCIAL NETWORKING (ONLINE); SOCIAL SCIENCES;

ALGORITHMS;

EID: 79953749892     PISSN: 15539105     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (7)

1. M. E. J. Newman, and M. Girvan, ″Finding and Evaluating Community Structure in Networks″, Phys. Rev. E 69, 026113, 2004.
2. M. E. J. Newman, ″Detecting Community Structure in Network″, The European Physical Journal B-Condensed Matter, Vol. 38, No. 2, 2004.
3. Usha Nandini Raghavan, Reka Albert, and Soundar Kumara, ″Near Linear Time Algorithm to Detect Community Structures in Large-scale Networks″, Physical Review E 76, 036106, 2007.
4. Sheng Pang, Changjia Chen, Structure Analysis of Social Network on Multi-activities in MMOG. 2nd ISECS International Colloquium on Computing, Communication, Control and Management (CCCM 2009), Aug 08-09, 2009 Sanya, Vol IV: 147-152.
5. Available at http://www.naver.com.
6. Yue Yang, Changjia Chen, Yishuai Chen, ″The Measurement of the Search Charts of Music″, 2009 International Conference on Networks Security, Wireless Communication and Trusted Computing(NSWCTC 2009), vol 2, pp. 346-349, April 2009.
7. Yue Yang, Changjia Chen, Yishuai Chen, ″The Differences between the Search Charts and the Commercial Charts of Music″, 2009 International Conference on E-Business and Information System Security(EBISS 2009), pp. 352-255, May 2009.