Community analysis in social networks

Alex Arenas, Leon Danon, Albert Diaz-Guilera, Pablo M. Gleiser, Roger Guimera

Published 2003-12-01, updated 2003-12-03Version 2

We present an empirical study of different social networks obtained from digital repositories. Our analysis reveals the community structure and provides a useful visualising technique. We investigate the scaling properties of the community size distribution, and that find all the networks exhibit power law scaling in the community size distributions with exponent either -0.5 or -1. Finally we find that the networks' community structure is topologically self-similar using the Horton-Strahler index.