Finding and evaluating community structure in networks

M. E. J. Newman, M. Girvan

We propose and study a set of algorithms for discovering community structure in networks -- natural divisions of network nodes into densely connected subgroups. Our algorithms all…