Title
Community characterization of heterogeneous complex systems
Abstract
We introduce an analytical statistical method for characterizing the communities detected in heterogeneous complex systems. By proposing a suitable null hypothesis, our method makes use of the hypergeometric distribution to assess the probability that a given property is over-expressed in the elements of a community with respect to all the elements of the investigated set. We apply our method to two specific complex networks, namely a network of world movies and a network of physics preprints. The characterization of the elements and of the communities is done in terms of languages and countries for the movie network and of journals and subject categories for papers. We find that our method is able to characterize clearly the communities identified. Moreover our method works well both for large and for small communities.
Year
DOI
Venue
2010
10.1088/1742-5468/2011/01/P01019
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT
Keywords
DocType
Volume
random graphs,networks,socio-economic networks,statistical inference
Journal
abs/1011.4
Issue
ISSN
Citations 
01
1742-5468
3
PageRank 
References 
Authors
0.74
2
6
Name
Order
Citations
PageRank
Michele Tumminello1284.81
Salvatore Miccichè2234.09
Fabrizio Lillo34110.66
Jan Varho430.74
Jyrki Piilo571.91
Rosario N. Mantegna6344.72