Identifying and evaluating community structure in complex networks

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. © 2009 Elsevier B.V. All rights reserved.