Boccaletti, S., Latora, V., Moreno, Y., Chavez, M. & Hwang, D-U. Complex networks: Structure and dynamics. Phys. Rep.424, 175–308 (2006). ArticleADSMathSciNet Google Scholar
Newman, M. E. J. Networks: An Introduction (Oxford Univ. Press, 2010). Book Google Scholar
Cohen, R. & Havlin, S. Complex Networks: Structure, Stability and Function (Cambridge Univ. Press, 2010). Book Google Scholar
Faloutsos, M., Faloutsos, P. & Faloutsos, C. On power-law relationships of the internet topology. Comput. Commun. Rev.29, 251–262 (1999). Article Google Scholar
Pastor-Satorras, R. & Vespignani, A. Evolution and Structure of the Internet (Cambridge Univ. Press, 2004). Book Google Scholar
Pimm, S. L. Food Webs 2nd edn (Univ. Chicago Press, 2002). Google Scholar
Pascual, M. & Dunne, J. A. (eds) Ecological Networks: Linking Structure to Dynamics in Food Webs (Oxford Univ. Press, 2006).
Wasserman, S. & Faust, K. Social Network Analysis (Cambridge Univ. Press, 1994). Book Google Scholar
Scott, J. Social Network Analysis: A Handbook 2nd edn (Sage, 2000). Google Scholar
Costa, L. da F., Rodrigues, F. A., Travieso, G. & Boas, P. R. V. Characterization of complex networks: A survey of measurements. Adv. Phys.56, 167–242 (2007). ArticleADS Google Scholar
Girvan, M. & Newman, M. E. J. Community structure in social and biological networks. Proc. Natl Acad. Sci. USA99, 7821–7826 (2002). ArticleADSMathSciNet Google Scholar
Jeong, H., Tombor, B., Albert, R., Oltvai, Z. N. & Barabási, A-L. The large-scale organization of metabolic networks. Nature407, 651–654 (2000). ArticleADS Google Scholar
Guimerà, R. & Amaral, L. A. N. Functional cartography of complex metabolic networks. Nature433, 895–900 (2005). ArticleADS Google Scholar
Newman, M. E. J. & Girvan, M. Finding and evaluating community structure in networks. Phys. Rev. E69, 026113 (2004). ArticleADS Google Scholar
Flake, G. W., Lawrence, S. R., Giles, C. L. & Coetzee, F. M. Self-organization and identification of Web communities. IEEE Comput.35, 66–71 (2002). Article Google Scholar
Zhou, H. Distance, dissimilarity index, and network community structure. Phys. Rev. E67, 061901 (2003). ArticleADS Google Scholar
Radicchi, F., Castellano, C., Cecconi, F., Loreto, V. & Parisi, D. Defining and identifying communities in networks. Proc. Natl Acad. Sci. USA101, 2658–2663 (2004). ArticleADS Google Scholar
Palla, G., Derényi, I., Farkas, I. & Vicsek, T. Uncovering the overlapping community structure of complex networks in nature and society. Nature435, 814–818 (2005). ArticleADS Google Scholar
Bagrow, J. P. & Bollt, E. M. Local method for detecting communities. Phys. Rev. E72, 046108 (2005). ArticleADS Google Scholar
Clauset, A. Finding local community structure in networks. Phys. Rev. E72, 026132 (2005). ArticleADS Google Scholar
Hastings, M. B. Community detection as an inference problem. Phys. Rev. E74, 035102 (2006). ArticleADS Google Scholar
Rosvall, M. & Bergstrom, C. T. An information-theoretic framework for resolving community structure in complex networks. Proc. Natl Acad. Sci. USA104, 7327–7331 (2007). ArticleADS Google Scholar
Blondel, V. D., Guillaume, J-L., Lambiotte, R. & Lefebvre, E. Fast unfolding of communities in large networks. J. Stat. Mech.2008, P10008 (2008). Article Google Scholar
Agrawal, G. & Kempe, D. Modularity-maximizing network communities via mathematical programming. Eur. Phys. J. B66, 409–418 (2008). ArticleADSMathSciNet Google Scholar
Hofman, J. M. & Wiggins, C. H. Bayesian approach to network modularity. Phys. Rev. Lett.100, 258701 (2008). ArticleADS Google Scholar
Leskovec, J., Lang, K., Dasgupta, A. & Mahoney, M. Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters. Internet Math.6, 29–123 (2009). ArticleMathSciNet Google Scholar
Ahn, Y-Y., Bagrow, J. P. & Lehmann, S. Link communities reveal multiscale complexity in networks. Nature466, 761–764 (2010). ArticleADS Google Scholar
Lancichinetti, A., Fortunato, S. & Radicchi, F. Benchmark graphs for testing community detection algorithms. Phys. Rev. E78, 046110 (2008). ArticleADS Google Scholar
Danon, L., Duch, J., Diaz-Guilera, A. & Arenas, A. Comparing community structure identification. J. Stat. Mech. P09008 (2005).
Lancichinetti, A. & Fortunato, S. Community detection algorithms: A comparative analysis. Phys. Rev. E80, 056117 (2009). ArticleADS Google Scholar
Schaeffer, S. E. Graph clustering. Comput. Sci. Rev.1, 27–64 (2007). Article Google Scholar
Pothen, A., Simon, H. & Liou, K-P. Partitioning sparse matrices with eigenvectors of graphs. SIAM J. Matrix Anal. Appl.11, 430–452 (1990). ArticleMathSciNet Google Scholar
Kernighan, B. W. & Lin, S. An efficient heuristic procedure for partitioning graphs. Bell Syst. Tech. J.49, 291–307 (1970). Article Google Scholar
Zachary, W. W. An information flow model for conflict and fission in small groups. J. Anthropol. Res.33, 452–473 (1977). Article Google Scholar
White, D. R. & Harary, F. The cohesiveness of blocks in social networks: Connectivity and conditional density. Sociol. Methodol.31, 305–359 (2001). Article Google Scholar
Duch, J. & Arenas, A. Community detection in complex networks using extremal optimization. Phys. Rev. E72, 027104 (2005). ArticleADS Google Scholar
Wilkinson, D. M. & Huberman, B. A. A method for finding communities of related genes. Proc. Natl Acad. Sci. USA101, 5241–5248 (2004). ArticleADS Google Scholar
Wu, F. & Huberman, B. A. Finding communities in linear time: A physics approach. Eur. Phys. J. B38, 331–338 (2004). ArticleADS Google Scholar
Rosvall, M. & Bergstrom, C. T. Multilevel compression of random walks on networks reveals hierarchical organization in large integrated systems. PLoS One6, e18209 (2011). ArticleADS Google Scholar
Zhou, H. & Lipowsky, R. Network Brownian Motion: A New Method to Measure Vertex–Vertex Proximity and to Identify Communities and Subcommunities 1062–1069 (Lecture Notes in Computer Science, Vol. 3038, Springer, 2004). Google Scholar
Pons, P. & Latapy, M. Proc. 20th International Symposium on Computer and Information Sciences 284–293 (Lecture Notes in Computer Science, Vol. 3733, Springer, 2005). Google Scholar
Reichardt, J. & Bornholdt, S. Detecting fuzzy community structures in complex networks with a Potts model. Phys. Rev. Lett.93, 218701 (2004). ArticleADS Google Scholar
Boccaletti, S., Ivanchenko, M., Latora, V., Pluchino, A. & Rapisarda, A. Detection of complex networks modularity by dynamical clustering. Phys. Rev. E75, 045102 (2007). ArticleADS Google Scholar
Karckhardt, D. & Stern, R. Informal networks and organizational crises: An experimental simulation. Soc. Psychol. Q.51, 123–140 (1988). Article Google Scholar
Karrer, B. & Newman, M. E. J. Stochastic blockmodels and community structure in networks. Phys. Rev. E83, 016107 (2011). ArticleADSMathSciNet Google Scholar
Li, Z., Zhang, S., Wang, R-S., Zhang, X-S. & Chen, L. Quantitative function for community detection. Phys. Rev. E77, 036109 (2008). ArticleADS Google Scholar
Brandes, U. et al. Proc. 33rd International Workshop on Graph-Theoretic Concepts in Computer Science (Lecture Notes in Computer Science,Vol. 4769, Springer, 2007). Google Scholar
Medus, A., Acuña, G. & Dorso, C. O. Detection of community structures in networks via global optimization. Physica A358, 593–604 (2005). ArticleADS Google Scholar
Clauset, A., Newman, M. E. J. & Moore, C. Finding community structure in very large networks. Phys. Rev. E70, 066111 (2004). ArticleADS Google Scholar
Wakita, K. & Tsurumi, T. in Proc. IADIS International Conference, WWW/Internet 2007 (eds Isaı´as, P., Nunes, M. B. & Barroso, J.) 153–162 (IADIS Press, 2007). Google Scholar
Newman, M. E. J. Modularity and community structure in networks. Proc. Natl Acad. Sci. USA103, 8577–8582 (2006). ADS Google Scholar
Shuzhuo, L., Yinghui, C., Haifeng, D. & Feldman, M. W. A genetic algorithm with local search strategy for improved detection of community structure. Complexity15, 53–60 (2010). MathSciNet Google Scholar
Fortunato, S. & Barthélémy, M. Resolution limit in community detection. Proc. Natl Acad. Sci. USA104, 36–41 (2007). ArticleADS Google Scholar
Reichardt, J. & Bornholdt, S. Statistical mechanics of community detection. Phys. Rev. E74, 016110 (2006). ArticleADSMathSciNet Google Scholar
Arenas, A., Fernandez, A. & Gomez, S. Analysis of the structure of complex networks at different resolution levels. New J. Phys.10, 053039 (2008). ArticleADS Google Scholar
Breiger, R. L., Boorman, S. A. & Arabie, P. An algorithm for clustering relations data with applications to social network analysis and comparison with multidimensional scaling. J. Math. Psychol.12, 328–383 (1975). Article Google Scholar
Holland, P. W., Laskey, K. B. & Leinhardt, S. Stochastic blockmodels: Some first steps. Soc. Networks5, 109–137 (1983). Article Google Scholar
Snijders, T. A. B. & Nowicki, K. Estimation and prediction for stochastic blockmodels for graphs with latent block structure. J. Classification14, 75–100 (1997). ArticleMathSciNet Google Scholar
Nowicki, K. & Snijders, T. A. B. Estimation and prediction for stochastic blockstructures. J. Am. Stat. Assoc.96, 1077–1087 (2001). ArticleMathSciNet Google Scholar
Airoldi, E. M., Blei, D. M., Fienberg, S. E. & Xing, E. P. Mixed membership stochastic blockmodels. J. Mach. Learning Res.9, 1981–2014 (2008). MATH Google Scholar
Goldenberg, A., Zheng, A. X., Feinberg, S. E. & Airoldi, E. M. A survey of statistical network structures. Found. Trends Mach. Learning2, 1–117 (2009). Article Google Scholar
Bickel, P. J. & Chen, A. A nonparametric view of network models and Newman–Girvan and other modularities. Proc. Natl Acad. Sci. USA106, 21068–21073 (2009). ArticleADS Google Scholar
Adamic, L. A. & Glance, N. Proc. WWW-2005 Workshop on the Weblogging Ecosystem (2005).
Guimerà, R. & Sales-Pardo, M. Missing and spurious interactions and the reconstruction of complex networks. Proc. Natl Acad. Sci. USA106, 22073–22078 (2009). ArticleADS Google Scholar
Yan, X., Zhu, Y., Rouquier, J-B. & Moore, C. in Proc. 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (Association of Computing Machinery, 2011). Google Scholar
Clauset, A., Moore, C. & Newman, M. E. J. Hierarchical structure and the prediction of missing links in networks. Nature453, 98–101 (2008). ArticleADS Google Scholar