A new efficient algorithm for detecting communities in complex networks

Proceedings - 2008 IFIP International Conference on Network and Parallel Computing, NPC 2008

Volumn , Issue , 2008, Pages 281-286

  Wan, Ying ^a   Chen, Duanbing ^a   Fu, Yan ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BETWEENNESS CENTRALITIES; COMPLEX NETWORKS; DETECT COMMUNITY STRUCTURES; DETECTING ALGORITHMS; EFFICIENT ALGORITHMS; FAST PROCESSING; LOCAL INFORMATIONS; REAL WORLDS;

PARALLEL PROCESSING SYSTEMS;

EID: 58049128429     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NPC.2008.28     Document Type: Conference Paper

References (15)

1. M. E. J. Newman, "Detecting community structure in networks," Euro. Phys. J. B, vol. 38, pp. 321-330, 2004.
2. Leon Danon, Jordi Duch, Alex Arenas, and Albert Diaz-Guilera, "Community structure identification," arXiv:cond-mat/0505245v1 [cond-mat.dis-nn] 10 May 2005.
3. Jianhua Ruan, Weixiong Zhang, "Identifying network communities with a high resolution," PHYSICAL REVIEW E 77, 016104 2008.
4. Xutao Wang, Guanrong Chen, Hongtao Lu, "A very fast algorithm for detecting community strutures in complex networks," Physica A, vol. 384, pp. 667-674, October 2007.
5. James P. Bagrow and Erik M. Bollt, "Local method for detecting communities," PHYSICAL REVIEW E 72, 046108 2005.
6. M. Girvan and M. E. J. Newman, "Finding and evaluating community structure in networks," PHYSICAL REVIEW E 69, 026113 2004.
7. J. Scott, "SocialNetworkAnalysis:AHandbook," 2nd ed. Sage16 L. daF. Costa, e-printcond-mat/0405022, Publications, London, 2000.
8. M. E. J. Newman, "Modularity and community structure in networks," physics 0602124v1, 17 Feb 2006.
9. M. E. J. Newman, "Fast algorithm for detecting community structure in networks," Phys. Rev. E 69(066133), 2004.
10. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, "Defining and identifying communities in networks," Publ. Natl. Acad. Sci. USA, 101(2658-2663), 2004.
11. W. W. Zachary, "An information flow model for conflict and fission in small groups," Journal of Anthropological Research, vol. 33, pp. 452-473, 1977.
12. A. Clauset, M. E. J. Newman, and C. Moore, "Finding community structure in very large networks," PHYSICAL REVIEW E 70, 06111, 2004.
13. L. Donetti, M. Munoz, "Detecting network communities: a new systematic and efficient algorithm," J. Stat. Mech. P10012, 2004.
14. D. Lusseau, K. Schneider, O. J. Boisseau, P. Haase, E. Slooten, and S. M. Dawson, Behav.Ecol.Sociobiol. 54, 396, 2003.
15. Liu Ting, Hu Baoqing, "Detecting community in complex networks using cluster analysis," COMPLEX SYSTEMS AND COMPLEXITY SCIENCE, vol4, no.2, Mar 2007.