English

Case studies in network community detection

Physics and Society 2017-05-08 v1 Social and Information Networks Data Analysis, Statistics and Probability

Abstract

Community structure describes the organization of a network into subgraphs that contain a prevalence of edges within each subgraph and relatively few edges across boundaries between subgraphs. The development of community-detection methods has occurred across disciplines, with numerous and varied algorithms proposed to find communities. As we present in this Chapter via several case studies, community detection is not just an "end game" unto itself, but rather a step in the analysis of network data which is then useful for furthering research in the disciplinary domain of interest. These case-study examples arise from diverse applications, ranging from social and political science to neuroscience and genetics, and we have chosen them to demonstrate key aspects of community detection and to highlight that community detection, in practice, should be directed by the application at hand.

Keywords

Cite

@article{arxiv.1705.02305,
  title  = {Case studies in network community detection},
  author = {Saray Shai and Natalie Stanley and Clara Granell and Dane Taylor and Peter J. Mucha},
  journal= {arXiv preprint arXiv:1705.02305},
  year   = {2017}
}

Comments

21 pages, 5 figures

R2 v1 2026-06-22T19:38:28.494Z