Evaluating local community methods in networks

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2008, Issue 5, 2008, Pages

  Bagrow, James P ^a  

^a CLARKSON UNIVERSITY   (United States)

Author keywords

Analysis of algorithms; Heuristics; Network dynamics; Networks; Random graphs

Indexed keywords

EID: 44949088447     PISSN: 17425468     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2008/05/P05001     Document Type: Article

References (43)

1. Strogatz S H 2001 Nature 410 268
2. Albert R and Barabási A-L 2002 Rev. Mod. Phys. 74
3. Newman M E J 2003 SIAM Rev. 45 167
4. Watts D J and Strogatz S H 1998 Nature 393 440
5. Jeong H, Tombor B, Albert R, Oltvai Z N and Barabási A-L. 2000 Nature 407 651
6. Faloutsos M, Faloutsos P and Faloutsos C 1999 SIGCOMM' 99: Proc. Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communication vol 29 (New York: ACM Press) pp251-62
7. Girvan M and Newman M E J 2002 Proc. Nat. Acad. Sci. 99 7821
8. Newman M E J and Girvan M 2003 Statistical Mechanics of Complex Networks ed R Pastor-Satorras, J Rubi and A Diaz-Guilera (Berlin: Springer)
9. Newman M E J 2004 Eur. Phys. J. B 38 321
10. Radicchi F, Castellano C, Cecconi F, Loreto V and Parisi D 2004 Proc. Nat. Acad. Sci. 101 2658
11. Porter M A, Mucha P J, Newman M E J and Friend A J 2007 Community structure in the United States House of Representatives Physica A 386 414 [physics/0602033]
12. Newman M E J 2006 Proc. Nat. Acad. Sci. 103 8577 [physics/0602124]
13. Danon L, Díaz-Guilera A, Duch J and Arenas A 2005 J. Stat. Mech. P09008
14. Newman M E J and Girvan M 2004 Phys. Rev. E 69 026113
15. Clauset A, Newman M E J and Moore C 2004 Phys. Rev. E 70 066111
16. Newman M E J 2004 Phys. Rev. E 69 066133
17. Wakita K and Tsurumi T 2007 WWW' 07: Proc. 16th Int. Conf. on World Wide Web (New York: ACM Press) pp1275-6
18. Fortunato S and Barthelemy M 2007 Resolution limit in community detection Proc. Nat. Acad. Sci. 104 36
19. Flake G, Lawrence S and Giles C L 2000 6th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining (Boston, MA) pp150-60
20. Bagrow J P and Bollt E M 2005 Phys. Rev. E 72 046108 [cond-mat/0412482]
21. Clauset A 2005 Phys. Rev. E 72 026132
22. Luo F, Wang J Z and Promislow E 2006 Web Intelligence (Piscataway, NJ: IEEE Computer Society) pp 233-9
23. Farutin V et al 2005 Edge-count probabilities for the identification of local protein communities and their organization Proteins Struct. Funct. Bioinformatics 62 800-18
24. Reichardt J and Bornholdt S 2006 Phys. Rev. E 74 016110
25. Dernyi I, Palla G and Vicsek T 2005 Clique Percolation in Random Networks Phys. Rev. Lett. 94 160202
26. Palla G, Derenyi I, Farkas I and Vicsek T 2005 Uncovering the overlapping community structure of complex networks in nature and society Nature 435 814
27. Adamcsek B, Palla G, Farkas I J, Derenyi I and Vicsek T 2006 CFinder: locating cliques and overlapping modules in biological networks Bioinformatics 22 1021
28. Vicsek T 2007 Phase transitions and overlapping modules in complex networks Physica A 378 20
29. Palla G, Barabási A-L and Vicsek T 2007 Quantifying social group evolution Nature 446 664
30. Gonzalez M C, Herrmann H J, Kertesz J and Vicsek T 2007 Community structure and ethnic preferences in school friendship networks Physica A 379 307
31. Palla G, Derenyi I and Vicsek T 2007 The critical point of k-clique percolation in the Erdos-Rényi graph J. Stat. Phys. 128 219
32. Palla G, Barabási A-L and Vicsek T 2007 Community dynamics in social networks Fluct. Noise Lett. 7 L273
33. Muff S, Rao F and Caflisch A 2006 Phys. Rev. E 72 056107
34. Spirin V and Mirny L A 2003 Protein complexes and functional modules in molecular networks Proc. Nat. Acad. Sci. 100 12123
35. Guimerà R, Sales-Pardo M and Amaral L A N 2004 Phys. Rev. E 70 025101
36. Danon L, Guilera A D and Arenas A 2006 J. Stat. Mech. P11010
37. Maslov S, Sneppen K and Zaliznyak A 2004 Physica A 333 529
38. Milo R, Kashtan N, Itzkovitz S, Newman M E J and Alon U 2004 Preprint cond-mat/0312028
39. Massen C P and Doye J P K 2005 Phys. Rev. E 71 046101 [cond-mat/0412469]
40. Strehl A and Ghosh J 2002 J. Mach. Learning Res. (JMLR) 3 583
41. Fred A L and Jain A K 2003 CVPR' 03: 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition vol 02 p 128
42. Batagelj V and Brandes U 2005 Phys. Rev. E 71 036113
43. Hagberg A, Schult D and Swart P Networkx. High productivity software for complex networks https://networkx.lanl.gov/