Community characterization of heterogeneous complex systems
arXiv:1011.4161 · doi:10.1088/1742-5468/2011/01/P01019
Abstract
We introduce an analytical statistical method to characterize the communities detected in heterogeneous complex systems. By posing 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 identified communities. Moreover our method works well both for large and for small communities.
8 pages, 1 figure and 2 tables
References in corpus (5)
Cited by in corpus (20)
- Statistically validated networks in bipartite complex systems
- Combining complex networks and data mining: why and how
- Relation between Financial Market Structure and the Real Economy: Comparison between Clustering Methods
- The Community Structure of the Global Corporate Network
- Bank-firm credit network in Japan. An analysis of a bipartite network
- Multi-scale analysis of the European airspace using network community detection
- Hierarchical communities in the walnut structure of the Japanese production network
- A comparative analysis of the statistical properties of large mobile phone calling networks
- Triadic motifs in the dependence networks of virtual societies
- Bow-tie structure and community identification of global supply chain network
- Characterization of the community structure in a large-scale production network in Japan
- Random matrix approach to the dynamics of stock inventory variations
- Clusters of investors around Initial Public Offering
- A Method for Characterizing Communities in Dynamic Attributed Complex Networks
- Interpreting communities based on the evolution of a dynamic attributed network
- Communication cliques in mobile phone calling networks
- Community Structure Characterization
- Structure and evolution of a European Parliament via a network and correlation analysis
- Gene-based and semantic structure of the Gene Ontology as a complex network
- Comparative analysis of layered structures in empirical investor networks and cellphone communication networks