Communities in Networks

Notices of the American Mathematical Society, Vol. 56, No. 9, 2009

19 Pages Posted: 12 Mar 2009 Last revised: 15 Sep 2009

See all articles by Mason Alexander Porter

Mason Alexander Porter

University of Oxford

Jukka-Pekka Onnela

Harvard University

Peter J. Mucha

University of North Carolina, Chapel Hill - Curriculum in Bioinformatics & Computational Biology; Dartmouth College - Department of Mathematics

Date Written: February 22, 2009

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.

Keywords: community structure, social networks, modularity, statistical physics

Suggested Citation

Porter, Mason Alexander and Onnela, Jukka-Pekka and Mucha, Peter J. and Mucha, Peter J., Communities in Networks (February 22, 2009). Notices of the American Mathematical Society, Vol. 56, No. 9, 2009, Available at SSRN: https://ssrn.com/abstract=1357925

Mason Alexander Porter (Contact Author)

University of Oxford ( email )

Mansfield Road
Oxford, Oxfordshire OX1 4AU
United Kingdom

Jukka-Pekka Onnela

Harvard University ( email )

1875 Cambridge Street
Cambridge, MA 02138
United States

Peter J. Mucha

Dartmouth College - Department of Mathematics ( email )

United States

University of North Carolina, Chapel Hill - Curriculum in Bioinformatics & Computational Biology ( email )

102 Ridge Road
Chapel Hill, NC NC 27514
United States

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
450
Abstract Views
4,487
Rank
117,962
PlumX Metrics