Identifying and Evaluating Community Structure in Complex Networks

Karsten Steinhaeuser, Nitesh V. Chawla
Pattern Recognition Letters 31.5 (2010): 413-421.
Publication Date: 
November, 2009

We compare and evaluate different metrics for community structure in networks. In this context we also discuss a simple approach to community detection, and show that it performs as well as other methods, but at lower computational complexity.