Statistical mechanics of community detection

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 74, Issue 1, 2006, Pages

  Reichardt, Jörg ^a   Bornholdt, Stefan ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; COMPUTATIONAL METHODS; GRAPH THEORY; HIERARCHICAL SYSTEMS; OPTIMIZATION; SPIN GLASS; STATISTICAL MECHANICS;

COMMUNITY DETECTION; QUALITY FUNCTION; SPIN CONFIGURATION; SPIN STATES;

GROUND STATE;

EID: 33746227724     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.74.016110     Document Type: Article

References (35)

1. B. Everitt, S. Landau, and M. Leese, Cluster Analysis, 4th ed. (Arnold, London, 2001).
2. A. K. Jain, M. N. Murthy, and P. J. Flynn, ACM Comput. Surv. ZZZZZZ 0360-0300 31 (3), 264 (1999).
3. B. Kernighan and S. Lin, Bell Syst. Tech. J. BSTJAN 0005-8580 29, 291 (1970).
4. C. M. Fiduccia and R. M. Mattheyses, in Proceedings of the 19th IEEE Design Automation Conference (IEEE, Piscataway, 1982), pp. 175-181.
5. C. Ding, X. He, H. Zha, M. Gu, and H. Simon, in Proceedings of the 1st IEEE Int'l Conf. Data Mining, San Jose, CA, 2001, pp. 107-114.
6. C.-K. Cheng and Y. A. Wei, IEEE Trans. Comput.-Aided Des. ITCSDI 0278-0070 10.1109/43.103500 10, 1502 (1991).
7. L. Hagen and A. B. Kahng, IEEE Trans. Comput.-Aided Des. ITCSDI 0278-0070 10.1109/43.159993 11, 1074 (1992).
8. J. Shi and J. Malik, IEEE Trans. Pattern Anal. Mach. Intell. ITPIDJ 0162-8828 10.1109/34.868688, 22 (8), 888 (2000).
9. E. T. Jaynes, Phys. Rev. PHRVAO 0031-899X 10.1103/PhysRev.106.620 106, 620 (1957).
10. E. T. Jaynes, Phys. Rev. PHRVAO 0031-899X 10.1103/PhysRev.108.171 108, 171 (1957).
11. M. Blatt, S. Wiseman, and E. Domany, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.76.3251 76, 3251 (1996).
12. M. Bengtsson and P. Roivainen, Int. J. Neural Syst. IJSZEG 0129-0657 6, 119 (1995).
13. M. Newman and M. Girvan, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.122653799 99, 7821 (2003).
14. M. E. J. Newman, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2004- 00124-y 38, 321 (2004).
15. L. Danon, J. Dutch, A. Arenas, and A. Diaz-Guilera, J. Stat. Mech.: Theory Exp. ZZZZZZ 1742-5468 P09 008 (2005).
16. J. Reichardt and S. Bornholdt, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93.218701 93, 218701 (2004).
17. M. E. J. Newman and M. Girvan, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.026113 69, 026113 (2004).
18. S. Muff, F. Rao, and A. Caflisch, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.056107 72, 056107 (2005).
19. A. Clauset, M. E. J. Newman, and C. Moore, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.066111 70, 066111 (2004).
20. R. Guimera, M. Sales-Prado, and L. A. N. Amaral, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.025101 70, 025101 (R) (2004).
21. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.066133 69, 066133 (2004).
22. S. Wasserman and K. Faust, Social Network Analysis (Cambridge University Press, Cambridge, 1994).
23. S. B. Seidmann, Soc. Networks ZZZZZZ 0378-8733 5, 97 (1983).
24. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.0400054101 101, 2658 (2004).
25. G. Palla, I. Derenyi, I. Farkas, and T. Vicsek, Nature (London) NATUAS 0028-0836 10.1038/nature03607 435, 814 (2005).
26. D. Gfeller, J.-C. Chappelier, and P. de los Rios, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.056135 72, 056135 (2005).
27. S. Warner, Libr. Hi Tech ZZZZZZ 0737-8831 21, 151 (2003).
28. Optimization Algorithms in Physics, edited by, A. K. Hartmann, and, H. Rieger, (Wiley-Vch, Berlin, 2004).
29. New Optimization Algorithms in Physics, edited by, A. K. Hartmann, and, H. Rieger, (Wiley-Vch, Berlin, 2004).
30. S. Kirkpatrick, C. G. Jr., and M. Vecchi, Science SCIEAS 0036-8075 220, 671 (1983).
31. F. Wu and B. Huberman, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2004-00125-x 38, 331 (2004).
32. S. Maslov and K. Sneppen, Science SCIEAS 0036-8075 10.1126/science. 1065103 296, 910 (2002).
33. Y. Fu and P. W. Anderson, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/19/9/033 19, 1605 (1986).
34. I. Kanter and H. Sompolinsky, J. Phys. A JPHAC5 0305-4470 20, L636 (1987).
35. P. Erdas and A. Rã©nyi, Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960).