Identifying and evaluating community structure in complex networks

Karsten Steinhaeuser, Nitesh V. Chawla

Abstract: 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.