An improvement of the fast uncovering community algorithm

Chinese Physics B

Volumn 22, Issue 10, 2013, Pages

  Wang, Li ^a,b   Wang, Jiang ^a,b   Shen, Hua Wei ^b   Cheng, Xue Qi ^b  

^a TAIYUAN UNIVERSITY OF TECHNOLOGY   (China)

^b INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

algorithm improvement; community division; performance

Indexed keywords

ALGORITHM IMPROVEMENTS; COMMUNITY ALGORITHMS; COMMUNITY DETECTION; COMMUNITY DIVISION; COMMUNITY STRUCTURES; IMPROVEMENT STRATEGIES; PERFORMANCE; SYNTHETIC DATASETS;

SOCIAL SCIENCES;

ALGORITHMS;

EID: 84887070381     PISSN: 16741056     EISSN: None     Source Type: Journal    
DOI: 10.1088/1674-1056/22/10/108903     Document Type: Article

References (29)

1. Newman M E J and Girvan M 2004 Phys. Rev. E 69 026113.
2. Kernighan B W and Lin S 1970 Bell System Teeh. 49 291.
3. Barnes E R 1982 SIAM J. Algebr. Discrete Methods 3 541.
4. Flake G W, Lawrence S and Giles C L 2000 Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 20-23, 2000, Boston, USA, 150.
5. Flake G W, Lawrence S, Giles C L and Coetzee F M 2002 IEEE Computer 35 66. (Pubitemid 34249404)
6. Girvan M and Newman M.E.J 2002 Proc. Natl. Acad. Sci. USA 99 7821. (Pubitemid 34650963)
7. Wang X H, Jiao L C and Wu J S 2010 Chin. Phys. B 19 020501.
8. Fan C X, Wan Y H and Jiang G P 2012 Chin. Phys. B 21 020510.
9. Cheng X Q and Shen H W 2011 Complex Systems and Complexity Science 8 46 (in Chinese).
10. Newman M E J 2004 Phys. Rev. E 69 066133.
11. Clauset A, Newman M E J and Moore C 2004 Phys. Rev. E 70 066111. (Pubitemid 40429799)
12. Danon L, Díaz-Guilera A and Arenas A 2006 J. Stat. Mech. 11 11010.
13. Pujol J M, Béjar J and Delgado J 2006 Phys. Rev. E 74 016107. (Pubitemid 44091274)
14. Du H, Feldman M W, Li S and Jin X 2007 Complexity 12 53. (Pubitemid 46324780)
15. Wakita K and Tsurumi T 2008 Machine Learning and Knowledge Discovery in Databases, Lecture Notes in Computer Science 5211 408.
16. Xiang B, Chen E H and Zhou T 2009 Studies in Computational Intelligence 207 73.
17. Blondel V D, Guillaume J L, Lambiotte R and Lefebvre E 2008 J. Stat. Mech. 10 10008.
18. Chen D, Shang M, Lü Z and Fu Y 2010 Physica A 389 4177.
19. Li W 2011 Expert Systems with Applications 38 94.
20. Shen H W, Cheng X Q, Cai K and Hu M B 2009 Physica A 388 1706.
21. Li W, Bi Y J, Wu W L, Lian B and Xu W 2013 International Computing and Combinatorics Conference (COCOON), June 21-23, Hangzhou, China, 821.
22. Santo F and Claudio C 2009 Encyclopedia of Complexity and Systems Science 25 1141.
23. Fortunato S and Barthélemy M 2007 Proc. Natl. Acad. Sci. USA 104 36. (Pubitemid 46075032)
24. Guimer'a R, Pardo S M and Amaral LAN 2004 Phys. Rev. E 70 025101.
25. Andrea L and Santo F 2011 Phys. Rev. E 84 066122.
26. Newman M E J 2006 Proc. Natl. Acad. Sci. USA 103 8577. (Pubitemid 43878062)
27. Danon L, Duch L, Guilera A D and Arenas A 2005 J. Stat. Mech. 9 P09008. (Pubitemid 41415263)
28. Lancichinetti A, Fortunato S and Radicchi F 2008 Phys. Rev. E 78 046110.
29. Lancichinetti A and Fortunato S 2009 Phys. Rev. E 80 016118.