Detecting community structure in networks

European Physical Journal B

Volumn 38, Issue 2, 2004, Pages 321-330

  Newman, M E J ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; GRAPH THEORY; HIERARCHICAL SYSTEMS; NONLINEAR SYSTEMS; STATISTICAL METHODS; TREES (MATHEMATICS);

GENEALOGICAL TREES; HIERARCHICAL CLUSTERING; NETWORK STRUCTURE; SOCIAL NETWORKS;

WORLD WIDE WEB;

EID: 2942564706     PISSN: 14346028     EISSN: None     Source Type: Journal    
DOI: 10.1140/epjb/e2004-00124-y     Document Type: Conference Paper

References (44)

1. M. Girvan, M.E.J. Newman, Proc. Natl. Acad. Sci. USA 99, 7821 (2002)
2. D. Wilkinson, B.A. Huberman, preprint cond-mat/0210147 (2002)
3. R. Guimerà, L. Danon, A. Díaz-Guilera, F. Giralt, A. Arenas, Phys. Rev. E 68, 065103 (2003)
4. P. Holme, M. Huss, H. Jeong. Bioinformatics 19, 532 (2003)
5. P. Holme, M. Huss, Proceedings of 3rd Workshop on Computation of Biochemical Pathways and Genetic Networks, edited by R. Gauges, U. Kummer, J. Pahle, U. Rost (Logos, Berlin, 2003), pp. 3-9
6. J.R. Tyler, D.M. Wilkinson, B.A. Huberman, in Proceedings of the First International Conference on Communities and Technologies, edited by M. Huysman, E. Wenger, V. Wulf (Kluwer, Dordrecht, 2003)
7. P. Gleiser, L. Danon, preprint cond-mat/0307434 (2003)
8. M. Boguñá, R. Pastor-Satorras, A. Díaz-Guilera, A. Arenas, preprint cond-mat/0309263 (2003)
9. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, D. Parisi, preprint cond-mat/0309488 (2003)
10. F. Wu, B.A. Huberman, preprint cond-mat/0310600 (2003)
11. D. Gibson, J. Kleinberg, P. Raghavan, in Proceedings of the 9th ACM Conference on Hypertext and Hypermedia (Association of Computing Machinery, New York, 1998)
12. G.W. Flake, S.R. Lawrence, C.L. Giles, F.M. Coetzee, IEEE Computer 35, 66 (2002)
13. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, U. Alon, Science 298, 824 (2002)
14. S. Shen-Orr, R. Milo, S. Mangan, U. Alon, Nature Genetics 31, 64 (2002)
15. M. Fiedler, Czech. Math. J. 23, 298 (1973)
16. A. Pothen, H. Simon, K.-P. Liou, SIAM J. Matrix Anal. Appl. 11, 430 (1990)
17. B.W. Kernighan, S. Lin, Bell Sys. Techn. J. 49, 291 (1970)
18. W.W. Zachary, J. Anthropological Research 33, 452 (1977)
19. H. Zhou, Phys. Rev. E 67, 061901 (2003)
20. G.H. Golub, C.F. Van Loan, Matrix computations (Johns Hopkins University Press, Baltimore, MD, 1989)
21. J. Scott, Social Network Analysis: A Handbook (Sage, London, 2000), 2nd ed.
22. C. Bron, J. Kerbosch, Comm. ACM 16, 575 (1973)
23. R.S. Burt, Social Forces 55, 93 (1976)
24. S. Wasserman, K. Faust, Social Network Analysis (Cambridge University Press, Cambridge, 1994)
25. R.K. Ahuja, T.L. Magnanti, J.B. Orlin, Network Flows: Theory, Algorithms, and Applications (Prentice Hall, Upper Saddle River, NJ, 1993)
26. R.E. Tarjan, SIAM J. Comput. 1, 146 (1972)
27. J.E. Hopcroft, R.E. Tarjan, SIAM J. Comput. 2, 135 (1973)
28. D.R. White, F. Harary, Sociological Methodology 31, 305 (2001)
29. P.S. Bearman, J. Moody, K. Stovel, preprint, Department of Sociology, Columbia University (2002)
30. M.J. Fischer, in Complexity of Computer Computations, edited by R.E. Miller, J.W. Thatcher (Plunum Press, New York, 1972), pp. 153-167
31. R.E. Tarjan, J. ACM 22, 215 (1975)
32. L.C. Freeman, Sociometry 40, 35 (1977)
33. J.M. Anthonisse, Technical Report BN 9/71, Stichting Mathematicsh Centrum, Amsterdam (1971)
34. M.E.J. Newman, Phys. Rev. E 64, 016132 (2001)
35. U. Brandes, J. Math. Soc. 25, 163 (2001)
36. D. Lusseau, K. Schneider, O.J. Boisseau, P. Haase, E. Slooten, S.M. Dawson, Behavioral Ecology and Sociobiology 54, 396 (2003)
37. D. Lusseau, Proc. R. Soc. London B (suppl.) 270, S186 (2003)
38. M.E.J. Newman, M. Girvan, Phys. Rev. E 69, 026113 (2004)
39. R. Pastor-Satorras, A. Vázquez, A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001)
40. M.E.J. Newman, Phys. Rev. Lett. 89, 208701 (2002)
41. D.J. Watts, S.H. Strogatz, Nature 393, 440 (1998)
42. M.E.J. Newman, J. Park, Phys. Rev. E 68, 036122 (2003)
43. M.E.J. Newman, preprint cond-mat/0309508 (2003)
44. B. Bollobás, Modern Graph Theory (Springer, New York, 1998)