Finding and evaluating community structure in networks.

@article{Newman2004FindingAE,
  title={Finding and evaluating community structure in networks.},
  author={Micaleah Newman and Michelle Girvan},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  year={2004},
  volume={69 2 Pt 2},
  pages={026113}
}
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… CONTINUE READING
Highly Influential
This paper has highly influenced 767 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 8,406 citations. REVIEW CITATIONS
Related Discussions
This paper has been referenced on Twitter 6 times. VIEW TWEETS

From This Paper

Figures, tables, and topics from this paper.

Explore Further: Topics Discussed in This Paper

Citations

Publications citing this paper.
Showing 1-10 of 4,693 extracted citations

A game-theoretic approach for non-overlapping communities detection

2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC) • 2017
View 13 Excerpts
Highly Influenced

Frequent pattern mining for community dedection in web logs group based habit dedection in community using network traces

2017 International Artificial Intelligence and Data Processing Symposium (IDAP) • 2017
View 4 Excerpts
Highly Influenced

HotGraph: Efficient Asynchronous Processing for Real-World Graphs

IEEE Transactions on Computers • 2017
View 11 Excerpts
Highly Influenced

8,406 Citations

0500'02'05'09'13'17
Citations per Year
Semantic Scholar estimates that this publication has 8,406 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 47 references

A method for finding communities of related genes.

Proceedings of the National Academy of Sciences of the United States of America • 2004
View 4 Excerpts
Highly Influenced

The emergent properties of a dolphin social network.

Proceedings. Biological sciences • 2003
View 10 Excerpts
Highly Influenced

A set of measures of centrality based upon betweenness

L. Freeman
Sociometry 40, 35–41 • 1977
View 7 Excerpts
Highly Influenced

An information flow model for conflict and fission in small groups

W. W. Zachary
Journal of Anthropological Research 33, 452–473 • 1977
View 4 Excerpts
Highly Influenced

Community Structure in Jazz

Advances in Complex Systems • 2003
View 3 Excerpts
Highly Influenced

Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality.

Physical review. E, Statistical, nonlinear, and soft matter physics • 2001
View 12 Excerpts
Highly Influenced

Evolution of Networks: From Biological Nets to the Internet and WWW

S. N. Dorogovtsev, J.F.F. Mendes
Oxford University Press, Oxford • 2003
View 1 Excerpt

Similar Papers

Loading similar papers…