publication . Preprint . Article . 2009

Communities in Networks

Porter, MA; Onnela, J-P; Mucha, PJ;
Open Access English
  • Published: 01 Oct 2009
  • Country: United Kingdom
Abstract
We survey some of the concepts, methods, and applications of community detection, which has become an increasingly important area of network science. To help ease newcomers into the field, we provide a guide to available methodology and open problems, and discuss why scientists from diverse backgrounds are interested in these problems. As a running theme, we emphasize the connections of community detection to problems in statistical physics and computational optimization.
Subjects
free text keywords: Physics - Physics and Society, Condensed Matter - Statistical Mechanics, Computer Science - Computers and Society, Computer Science - Discrete Mathematics, Mathematics - Statistics Theory, Nonlinear Sciences - Adaptation and Self-Organizing Systems, Physics - Computational Physics
Funded by
NSF| CAREER: Model Fluid-Solid Interactions, Networks REUs, and BioCalculus
Project
  • Funder: National Science Foundation (NSF)
  • Project Code: 0645369
  • Funding stream: Directorate for Mathematical & Physical Sciences | Division of Mathematical Sciences
133 references, page 1 of 9

[1] G. Agarwal and D. Kempe, Modularity-maximizing network communities using mathematical programming, The European Physical Journal B, 66 (2008), pp. 409-418.

[2] Y.-Y. Ahn, J. P. Bagrow, and S. Lehmann, Communities and hierarchical organization of links in complex networks. arXiv:0903.3178 (2009).

[3] R. Albert and A.-L. Baraba´si, Statistical mechanics of complex networks, Reviews of Modern Physics, 74 (2002), pp. 47-97.

[4] J. M. Anthonisse, The rush in a graph. Technical Report BN 9/71, Stichting Mathematisch Centrum, Amsterdam (1971). [OpenAIRE]

[5] A. Arenas, A. Ferna´ndez, S. Fortunato, and S. Go´mez, Motif-based communities in complex networks, Journal of Physics A: Mathematical and Theoretical, 41, 224001 (2008).

[6] A. Arenas, A. Ferna´ndez, and S. Go´mez, Analysis of the structure of complex networks at different resolution levels, New Journal of Physics, 10, 053039 (2008).

[7] J. P. Bagrow, Evaluating local community methods in networks, Journal of Statistical Mechanics: Theory and Experiment, P05001 (2008).

[8] J. P. Bagrow and E. M. Bollt, A local method for detecting communities, Physical Review E, 72, 046108 (2005). [OpenAIRE]

[9] S. Bansal, S. Khandelwal, and L. A. Meyers, Evolving clustered random networks. arXiv:0808.0509 (2008).

[10] M. J. Barber, Modularity and community detection in bipartite networks, Physical Review E, 76, 066102 (2007).

[11] M. Blatt, S. Wiseman, and E. Domany, Superparamagnetic clustering of data, Physical Review Letters, 76 (1996), pp. 3251-3254.

[12] V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre, Fast unfolding of communities in large network, Journal of Statistical Mechanics: Theory and Experiment, P10008 (2008).

[13] S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang, Complex networks: Structure and dynamics, Physics Reports, 424 (2006), pp. 175-308.

[14] S. P. Borgatti, M. G. Everett, and P. R. Shirey, LS Sets, Lambda Sets and other cohesive subsets, Social Networks, 12 (1990), pp. 337-357.

[15] J. M. Bower and H. Bolouri, eds., Computational Modeling of Genetic and Biochemical Networks, The MIT Press, Cambridge, Massachusetts (2001).

133 references, page 1 of 9
Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue