Communities in Networks
Physics and Society
2016-09-08 v2 Statistical Mechanics
Computers and Society
Discrete Mathematics
Statistics Theory
Adaptation and Self-Organizing Systems
Computational Physics
Statistics Theory
Abstract
We survey some of the concepts, methods, and applications of community detection, which has become an increasingly important area of network science. To help ease newcomers into the field, we provide a guide to available methodology and open problems, and discuss why scientists from diverse backgrounds are interested in these problems. As a running theme, we emphasize the connections of community detection to problems in statistical physics and computational optimization.
Cite
@article{arxiv.0902.3788,
title = {Communities in Networks},
author = {Mason A. Porter and Jukka-Pekka Onnela and Peter J. Mucha},
journal= {arXiv preprint arXiv:0902.3788},
year = {2016}
}
Comments
survey/review article on community structure in networks; published version is available at http://people.maths.ox.ac.uk/~porterm/papers/comnotices.pdf