Community structure in social and biological networks

By Michelle Girvan, Mark Newman. Proceedings of the National Academy of Sciences of the United States of America, 2001

15,867 citations recorded by the source corpus.

A number of recent studies have focused on the statistical properties of networked systems such as social networks and the Worldwide Web. Researchers have concentrated particularly on a few properties that seem to be common to many networks: the small-world property, power-law degree distributions, and network transitivity. In this article, we highlight another property that is found in many networks, the property of community structure, in which network nodes are joined together in tightly knit groups, between which there are only looser connections. We propose a method for detecting such communities, built around the idea of using centrality indices to find community boundaries. We test our method on computer-generated and real-world graphs whose community structure is already known and find that the method detects this known structure with high sensitivity and reliability. We also apply the method to two networks whose community structure is not well known—a collaboration network and a food web—and find that it detects significant and informative community divisions in both cases.

Subfields: Molecular Biology, Statistical and Nonlinear Physics

View Paper: https://www.semanticscholar.org/paper/2a005868b79511cf8c924cd5990e2497527a0527

How researchers see this paper

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

In Molecular Biology

  1. Santo Fortunato
  2. Jure Leskovec
  3. Olaf Sporns
  4. Mark Newman
  5. Tiago P. Peixoto
  6. Jaewon Yang
  7. Renaud Lambiotte
  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. Jaewon Yang
  7. Darko Hric
  8. Tiago P. Peixoto

Citations in the corpus