Modularity and community structure in networks

Proceedings of the National Academy of Sciences of the United States of America

Volumn 103, Issue 23, 2006, Pages 8577-8582

  Newman, M E J ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Clustering; Metabolic network; Modules; Partitioning; Social network

Indexed keywords

ALGORITHM; ARTICLE; COMMUNITY STRUCTURE; COMPUTER NETWORK; MATHEMATICAL ANALYSIS; METABOLISM; NONHUMAN; PRIORITY JOURNAL; REGULATORY MECHANISM; SOCIAL NETWORK;

EID: 33745012299     PISSN: 00278424     EISSN: None     Source Type: Journal    
DOI: 10.1073/pnas.0601602103     Document Type: Article

References (32)

1. Watts, D. J. & Strogatz, S. H. (1998) Nature 393, 440-442.
2. Barabási, A.-L. & Albert, R. (1999) Science 286, 509-512.
3. Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D. & Alon, U. (2002) Science 298, 824-827.
4. Albert, R. & Barabási, A.-L. (2002) Rev. Mod. Phys. 74, 47-97.
5. Dorogovtsev, S. N. & Mendes, J. F. F. (2002) Adv. Phys. 51, 1079-1187.
6. Newman, M. E. J. (2003) SIAM Rev. 45, 167-256.
7. Newman, M. E. J. (2004) Eur. Phys. J. B 38, 321-330.
8. Danon, L., Duch, J., Diaz-Guilera, A. & Arenas, A. (2005) J. Stat. Mech., P09008.
9. Flake, G. W., Lawrence, S. R., Giles, C. L. & Coetzee, F. M. (2002) IEEE Computer 35, 66-71.
10. Girvan, M. & Newman, M. E. J. (2002) Proc. Natl. Acad. Sci. USA 99, 7821-7826.
11. Holme, P., Huss, M. & Jeong, H. (2003) Bioinformatics 19, 532-538.
12. Guimerà, R. & Amaral, L. A. N. (2005) Nature 433, 895-900.
13. Elsner, U. (1997) Graph Partitioning: A Survey (Technische Universität Chemnitz, Chemnitz, Germany), Technical Report 97-27.
14. Fjällström, P.-O. (1998) Linkoping Electronic Articles in Computer and Information Science, Vol. 3. Available at www.ep.liu.se/ea/cis/ 1998/006. Accessed May 10, 2006.
15. White, H. C., Boorman, S. A. & Breiger, R. L. (1976) Am. J. Social. 81, 730-779.
16. Wasserman, S. & Faust, K. (1994) Social Network Analysis (Cambridge Univ. Press, Cambridge, U.K.).
17. Newman, M. E. J. & Girvan, M. (2004) Phys. Rev. E 69, 026113.
18. Newman, M. E. J. (2004) Phys. Rev. E 69, 066133.
19. Duch, J. & Arenas, A. (2005) Phys. Rev. E 72, 027104.
20. Chung, F. R. K. (1997) Spectral Graph Theory, CBMS Regional Conference Series in Mathematics (Am. Math. Soc., Providence, RI), no. 92.
21. Fiedler, M. (1973) Czech. Math. J. 23, 298-305.
22. Pothen, A., Simon, H. & Liou, K.-P. (1990) SIAM J. Matrix Anal. Appl. 11, 430-452.
23. Zachary, W. W. (1977) J. Anthropol. Res. 33, 452-473.
24. Radicchi, F., Castellano, C., Cecconi, F., Loreto, V. & Parisi, D. (2004) Proc. Natl. Acad. Sci. USA 101, 2658-2663.
25. Kernighan, B. W. & Lin, S. (1970) Bell System Tech. J. 49, 291-307.
26. Clauset, A., Newman, M. E. J. & Moore, C. (2004) Phys. Rev. E 70, 066111.
27. Gleiser, P. & Danon, L. (2003) Adv. Complex Systems 6, 565-573.
28. Jeong, H., Tombor, B., Albert, R., Oltvai, Z. N. & Barabási, A.-L. (2000) Nature 407, 651-654.
29. Guimerà, R., Danon, L., Díaz-Guilera, A., Giralt, F. & Arenas, A. (2003) Phys. Rev. E 68, 065103.
30. Guardiola, X., Guimerà, R., Arenas, A., Diaz-Guilera, A., Streib, D. & Amaral, L. A. N. (2002) e-Print Archive, http://xxx.lanl.gov/abs/cond- mat/0206240.
31. Newman, M. E. J. (2001) Proc. Natl. Acad. Sci. USA 98, 404-409.
32. White, S. & Smyth, P. (2005) in Proceedings of the 5th SIAM international Conference on Data Mining, eds. Kargupta, H., Srivastava, J., Kamath, C. & Goodman, A. (Society for Industrial and Applied Mathematics, Philadelphia), pp. 274-285.