Finding and evaluating community structure in networks.

By Mark Newman, Michelle Girvan. Physical review. E, Statistical, nonlinear, and soft matter physics, 2003

14,008 citations recorded by the source corpus.

We propose and study a set of algorithms for discovering community structure in networks-natural divisions of network nodes into densely connected subgroups. Our algorithms all share two definitive features: first, they involve iterative removal of edges from the network to split it into communities, the edges removed being identified using any one of a number of possible "betweenness" measures, and second, these measures are, crucially, recalculated after each removal. We also propose a measure for the strength of the community structure found by our algorithms, which gives us an objective metric for choosing the number of communities into which a network should be divided. We demonstrate that our algorithms are highly effective at discovering community structure in both computer-generated and real-world network data, and show how they can be used to shed light on the sometimes dauntingly complex structure of networked systems.

Subfields: Computational Theory and Mathematics, Computer Networks and Communications, Statistical and Nonlinear Physics

View Paper: https://www.semanticscholar.org/paper/08b39cbabc2c5b764a85a0193296f83e23a62934

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computational Theory and Mathematics

  1. Santo Fortunato
  2. Jure Leskovec
  3. Michael W. Mahoney
  4. Ludo Waltman
  5. Nees Jan van Eck
  6. Anirban Dasgupta
  7. Kevin J. Lang
  8. Darko Hric

In Computer Networks and Communications

  1. Santo Fortunato
  2. Olaf Sporns
  3. Jure Leskovec
  4. Mark Newman
  5. M. A. Porter
  6. Alex Arenas
  7. Binghui Wang
  8. E. Bullmore

In Statistical and Nonlinear Physics

  1. Santo Fortunato
  2. Jure Leskovec
  3. Mark Newman
  4. Olaf Sporns
  5. M. A. Porter
  6. Darko Hric
  7. Jaewon Yang
  8. Alex Arenas

Citations in the corpus