Fast and accurate determination of modularity and its effect size

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2015, Issue 2, 2015, Pages

  Treviño, Santiago ^a,b   Nyberg, Amy ^a,b   Del Genio, Charo I ^c,d,e   Bassler, Kevin E ^a,b,e  

^a University of Houston   (United States)

^b UNIVERSITY OF HOUSTON   (United States)

^c UNIVERSITY OF WARWICK   (United Kingdom)

^d UNIVERSITY OF WARWICK   (United Kingdom)

^e MAX PLANCK INSTITUT FÜR PHYSIK KOMPLEXER SYSTEME   (Germany)

Author keywords

Analysis of algorithms; Clustering techniques; Networks; Optimization over networks; Random graphs

Indexed keywords

EID: 84922753128     PISSN: None     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2015/02/P02003     Document Type: Article

References (49)

1. Albert R and Barabási A-L 2002 Rev. Mod. Phys. 74 47-97
2. Newman M E J 2003 SIAM Rev. 45 167-256
3. Boccaletti S et al 2006 Phys. Rep. 424 175-308
4. Boccaletti S et al 2014 Phys. Rep. 544 1-122
5. Pimm S L 1979 Theor. Popul. Bio. 16 144-58
6. Garnett G P et al 1996 Sex. Transm. Dis. 23 248-57
7. Flake G W, Lawrence S, Giles C L and Coetzee F M 2002 Computer 32 66-70
8. Girvan M and Newman M E J 2002 Proc. Natl Acad. Sci. USA 99 7821-26
9. Eriksen K A, Simonsen I, Maslov S and Sneppen K 2003 Phys. Rev. Lett. 90 148701
10. Krause A E et al 2003 Nature 426 282-85
11. Lusseau D and Newman M E J 2004 Proc. R. Soc. Lond. B 271 S477-81
12. Guimerà R and Amaral L A N 2005 Nature 433 895-900
13. Del Genio C I and Gross T 2011 New J. Phys. 13 103038
14. Treviño S, Sun Y, Cooper T and Bassler K E 2012 PLoS Comput. Biol. 8 e1002391
15. Palla G, Derényi I, Farkas I and Vicsek T 2005 Nature 435 814-8
16. Huss M et al 2007 IET Syst. Biol. 1 280
17. Restrepo J G, Ott E and Hunt B R 2006 Phys. Rev. Lett. 97 94102
18. Arenas A, Díaz-Guilera A and Pérez-Vicente C J 2006 Phys. Rev. Lett. 96 114102
19. Del Genio C I and House T 2013 Phys. Rev. E 88 040801
20. Díaz-Guilera A, Duch J, Arenas A and Danon L 2007 Large Scale Structure and Dynamics of Complex Networks (Singapore: World Scientific) pp 93-114
21. Schaeffer S E 2007 Comput. Sci. Rev. 1 27-64
22. Fortunato S 2010 Phys. Rep. 486 75-174
23. Chen M, Kuzmin K and Szymanski B K 2014 IEEE Trans. Comput. Soc. Syst. 1 46-65
24. Sobolevsky S, Campari R, Belyi A and Ratti C 2013 Phys. Rev. E 90 012811
25. Brandes U et al 2008 IEEE Trans. Knowl. Data Eng. 20 172-88
26. Reichardt J and Bornholdt S 2006 Phys. Rev. E 74 016110
27. Reichardt J and Bornholdt S 2006 Physica D 224 20-6
28. Reichardt J and Bornholdt S 2007 Phys. Rev. E 76 015102
29. Newman M E J 2006 Phys. Rev. E 74 036104
30. Erdo{combining double acute accent}s P and Rényi A 1960 A Matematikai Kutató Intézet Közleményei 5 17-60
31. Del Genio C I, Kim H, Toroczkai Z and Bassler K E 2010 PLoS One 5 e10012
32. Kim H, Del Genio C I, Bassler K E and Toroczkai Z 2012 New J. Phys. 14 023012
33. Newman M E J 2006 Proc. Natl Acad. Sci. USA 103 8577-82
34. Kernighan B and Lin S 1970 Bell Syst. Tech. J. 49 291-307
35. Sun Y, Danila B, Josić K and Bassler K E 2009 Europhys. Lett. 86 28004
36. Zachary W W 1977 J. Anthropol. Res. 33 452-73
37. Duch J and Arenas A 2005 Phys. Rev. E 72 027104
38. Noack A and Rotta R 2009 Lect. Notes Comput. Sci. 5526 257-68
39. Good B H, de Montjoye Y-A and Clauset A 2010 Phys. Rev. E 81 046106
40. Le Martelot E and Hankin C 2011 Proc. Int. Conf. on Knowledge Discovery and Information Retrieval (Paris, France, 26-29 October 2011) pp 216-25
41. Lusseau D et al 2003 Behav. Ecol. Sociobiol. 54 396-405
42. www.orgnet.com/divided.html
43. Gleiser P M and Danon L 2003 Adv. Complex Syst. 6 565-73
44. Guimerà R et al 2003 Phys. Rev. E 68 065103
45. Boguñá M, Pastor-Satorras R, Diaz-Guilera A and Arenas A 2004 Phys. Rev. E 70 056122
46. www-personal.umich.edu/~mejn/netdata/as-22july06.zip
47. Del Genio C I, Gross T and Bassler K E 2011 Phys. Rev. Lett. 107 178701
48. Johnson S, Torres J J, Marro J and Muñoz M A 2010 Phys. Rev. Lett. 104 108702
49. Williams O and Del Genio C I 2014 PLoS One 9 e110121