Self-contained algorithms to detect communities in networks

European Physical Journal B

Volumn 38, Issue 2, 2004, Pages 311-319

  Castellano, C ^a   Cecconi, F ^b   Loreto, V ^a   Parisi, D ^b   Radicchi, F ^c  

^a UNIVERSITÀ DI ROMA LA SAPIENZA   (Italy)

^b CNR   (Italy)

^c UNIVERSITY OF ROME TOR VERGATA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; PROBLEM SOLVING; TOPOLOGY; TREES (MATHEMATICS); WORLD WIDE WEB;

DYNAMICS OF SOCIAL SYSTEMS; GENEALOGICAL TREES; REAL WORLD GRAPHS; SOCIAL NETWORKS;

SOCIAL ASPECTS;

EID: 2942534881     PISSN: 14346028     EISSN: None     Source Type: Journal    
DOI: 10.1140/epjb/e2004-00123-0     Document Type: Conference Paper

References (39)

1. R. Albert, A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002)
2. M.E.J. Newman, SIAM Review 45, 167 (2003)
3. R. Albert, H. Jeong, A.-L. Barabási, Nature 401, 130 (1999)
4. A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, J. Wiener, Computer Networks 33, 309 (2000)
5. C. Moore, M.E.J. Newman, Phys. Rev. E 61, 5678 (2000)
6. R. Pastor-Satorras, A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001)
7. H. Jeong, B. Tombor, R. Albert, Z.N. Oltvai, A.-L. Barabási, Nature 407, 651 (2000)
8. A. Wagner, D. Fell, Proc. R. Soc. London B 268, 1803 (2001)
9. E. Ravasz, A. Somera, D.A. Mongru, Z.N. Oltvai, A.-L. Barabási, Science 297, 1551 (2002)
10. J.A. Dunne, R.J. Williams, N.D. Martinez, Proc. Natl. Acad. Sci. USA 99, 12917 (2002)
11. J. Camacho, R. Guimerà, L.A.N. Amaral, Phys. Rev. Lett. 88, 228102 (2002)
12. D. Garlaschelli, G. Caldarelli, L. Pietronero, Nature 423, 165 (2003)
13. S. Redner, Eur. Phys. J. B 4, 131 (1998)
14. M.E.J. Newman, Proc. Natl. Acad. Sci. USA 98, 404 (2001)
15. P. De Los Rios, Europhys. Lett. 56, 898 (2001)
16. A. Rives, T. Galitski, Proc. Natl. Acad. Sci. USA 100, 1128 (2003)
17. G.W. Flake, S.R. Lawrence, C.L. Giles, F.M. Coetzee, IEEE Computer 35, 66 (2002)
18. D. Wilkinson, B.A. Huberman, arXiv:cond-mat/0210147 (2002)
19. M.E.J. Newman, M. Girvan, Phys. Rev. E 69, 026116 (2004)
20. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, D. Parisi, Proc. Natl. Acad. Sci. USA 101, 2658 (2004)
21. M.E.J. Newman, arXiv:cond-mat/0309508 (2003)
22. F. Wu, B.A. Huberman, arXiv:cond-mat/0310600 (2003)
23. S. Wasserman, K. Faust, Social Network Analysis (Cambridge Univ. Press, Cambridge, U.K., 1994)
24. M. Girvan, M.E.J. Newman, Proc. Natl. Acad. Sci. USA 99, 7821 (2002)
25. M.E.J. Newman, Phys. Rev. 64, 016131 (2001); U. Brandes, J. Mathematical Sociology 25, 163 (2001)
26. M.E.J. Newman, Phys. Rev. 64, 016131 (2001); U. Brandes, J. Mathematical Sociology 25, 163 (2001)
27. H. Zhou, Phys. Rev. E 67, 061901 (2003)
28. B. Bollobas, Random Graphs (Academic Press, New York, 1985)
29. W.W. Zachary, J. Anthrop. Res. 33, 452 (1977)
30. The comparison between the community structure in the network and the splitting of the club in two groups should be taken with care. While it is reasonable that the break-up pattern is correlated with the preexisting community structure, there is no reason to expect a perfect overlap. Therefore the misclassification of nodes is not an indication of the failure of the detection algorithm
31. M.E.J. Newman, J. Park, Phys. Rev. E 68, 036122 (2003)
32. R. Pastor-Satorras, A. Vásquez, A. Vespignani Phys. Rev. Lett. 87, 258701 (2001)
33. Q. Chen, H. Chang, R. Govindn, S. Jamin, S.J. Shenker, W. Willinger, Proceedings of the 21st Annaul Joint Conference of the IEEE Computer and Communications Societies, IEEE Computer Society (2002)
34. M.E.J. Newman, Phys. Rev. E. 67, 036126 (2003)
35. G. Caldarelli, R. Pastor-Satorras, A. Vespignani, arXiv:cond-mat/0212026 (2002)
36. G. Bianconi, A. Capocci, Phys. Rev. Lett. 90, 078701 (2003)
37. I. Xenarios, D.W. Rice, L. Salwinski, M.K. Baron, E.M. Marcotte, D. Eisenberg, Nuclelic Acids Res. 28, 289. The database is available at the web site http://dip.doe-mbi.ucla.edu/ (2000)
38. S.-H. Yook, Z.N. Oltvai, A.-L. Barabási, Proteomics 4, 928 (2004)
39. H.W. Mewes, D. Frishman, U. Guldener, G. Mannhaupt, K. Mayer, M. Mokrejs, B. Morgenstern, M. Munsterkotter, S. Rudd, B. Weil, Nucleic Acids Res 30, 31 (2002). The database is available at the web site http://mips.gsf.de/