Communities in Networks

22 Feb 2009  ·  Mason A. Porter, Jukka-Pekka Onnela, Peter J. Mucha ·

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.

PDF Abstract

Categories


Physics and Society Statistical Mechanics Computers and Society Discrete Mathematics Statistics Theory Adaptation and Self-Organizing Systems Computational Physics Statistics Theory