Community structure in social and biological networks

Community structure in social and biological networks

December 7, 2001 | Michelle Girvan1,2 and M. E. J. Newman1
The paper by Michelle Girvan and M. E. J. Newman explores the statistical properties of networked systems, focusing on the community structure within these networks. Community structure refers to the phenomenon where nodes are grouped into tightly connected clusters, with looser connections between these groups. The authors propose a new method for detecting such communities by using centrality indices, specifically edge betweenness, to identify community boundaries. They test this method on both computer-generated and real-world graphs, demonstrating high sensitivity and reliability in detecting known community structures. The method is then applied to two networks with unknown community structures: a collaboration network and a food web, revealing significant and informative community divisions. The paper highlights the practical applications of identifying community structures in various networks, such as social networks, citation networks, metabolic networks, and biological networks. The authors also discuss potential extensions and improvements to the method, including handling weighted and directed graphs and optimizing the algorithm for larger networks.The paper by Michelle Girvan and M. E. J. Newman explores the statistical properties of networked systems, focusing on the community structure within these networks. Community structure refers to the phenomenon where nodes are grouped into tightly connected clusters, with looser connections between these groups. The authors propose a new method for detecting such communities by using centrality indices, specifically edge betweenness, to identify community boundaries. They test this method on both computer-generated and real-world graphs, demonstrating high sensitivity and reliability in detecting known community structures. The method is then applied to two networks with unknown community structures: a collaboration network and a food web, revealing significant and informative community divisions. The paper highlights the practical applications of identifying community structures in various networks, such as social networks, citation networks, metabolic networks, and biological networks. The authors also discuss potential extensions and improvements to the method, including handling weighted and directed graphs and optimizing the algorithm for larger networks.
Reach us at info@study.space
[slides and audio] Community structure in social and biological networks