Finding local community structure in networks

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

Volumn 72, Issue 2, 2005, Pages

  Clauset, Aaron ^a  

^a University of New Mexico   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING INFORMATION; COMMUNITY STRUCTURE;

ALGORITHMS; GRAPH THEORY; HIERARCHICAL SYSTEMS; INFORMATION THEORY;

COMPUTER NETWORKS;

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

References (27)

1. S. H. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/35065725 410, 268 (2001).
2. R. Albert and A.-L. Barabási, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
3. S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. ADPHAH 0001-8732 10.1080/00018730110112519 51, 1079 (2002).
4. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1103/RevModPhys.74.47 45, 167 (2003).
5. M. Faloutsos, P. Faloutsos, and C. Faloutsos, Comput. Commun. Rev. CCRED2 0146-4833 10.1145/316194.316229 29, 251 (1999).
6. J. M. Kleinberg, S. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins, " The Web as a graph: Measurements, models and methods, " in Proceedings of the International Conference on Combinatorics and Computing, No. 1627 in Lecture Notes in Computer Science (Springer-Verlag, Berlin, 1999), pp. 1-18.
7. S. Wasserman and K. Faust, Social Network Analysis (Cambridge University Press, Cambridge, 1994).
8. D. J. de S. Price, Science SCIEAS 0036-8075 149, 510 (1965).
9. S. Redner, e-print physics/0407137.
10. T. Ito, T. Chiba, R. Ozawa, M. Yoshida, M. Hattori, and Y. Sakaki, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.061034498 98, 4569 (2001).
11. B. W. Kernighan and S. Lin, Bell Syst. Tech. J. BSTJAN 0005-8580 49, 291 (1970).
12. M. Fiedler, Czech. Math. J. CZMJAE 0011-4642 23, 298 (1973).
13. A. Pothen, H. Simon, and K.-P. Liou, SIAM J. Matrix Anal. Appl. SJMAEL 0895-4798 10.1137/0611030 11, 430 (1990).
14. J. Scott, Social Network Analysis: A Handbook, 2nd ed., Sage, London (2000).
15. M. E. J. Newman, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2004- 00124-y 38, 321 (2004).
16. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.122653799 99, 7821 (2002).
17. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.026113 69, 026113 (2004).
18. 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).
19. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.066133 69, 066133 (2004).
20. F. Wu and B. A. Huberman, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2004-00125-x 38, 331 (2004).
21. A. Clauset, M. E. J. Newman, and C. Moore, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.066111 70, 066111 (2004).
22. G. W. Flake, S. Lawrence, C. L. Giles, and F. M. Coetzee, IEEE Computer 35 (3), 66 (2002).
23. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.056131 70, 056131 (2004).
24. J. P. Bagrow and E. M. Bollt, e-print cond-mat/0412482.
25. B. Bollobás, Random Graphs (Academic, New York, 1985).
26. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.67.026126 67, 026126 (2003).
27. M. E. J. Newman and J. Park, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.68.036122 68, 036122 (2003).