Clustering Drives Assortativity and Community Structure in Ensembles of Networks
arXiv:1012.2384 · doi:10.1103/PhysRevE.84.066117
Abstract
Clustering, assortativity, and communities are key features of complex networks. We probe dependencies between these attributes and find that ensembles with strong clustering display both high assortativity by degree and prominent community structure, while ensembles with high assortativity are much less biased towards clustering or community structure. Further, clustered networks can amplify small homophilic bias for trait assortativity. This marked asymmetry suggests that transitivity, rather than homophily, drives the standard nonsocial/social network dichotomy.
arXiv comment4 pages, 4 figures
References in corpus (28)
- The structure and function of complex networks
- Finding and evaluating community structure in networks
- Community detection in graphs
- Finding community structure in very large networks
- Lethality and centrality in protein networks
- Assortative mixing in networks
- Finding community structure in networks using the eigenvectors of matrices
- The large-scale organization of metabolic networks
- Random graphs with arbitrary degree distributions and their applications
- Resolution limit in community detection
- Specificity and stability in topology of protein networks
- Community detection in complex networks using Extremal Optimization
- Self-similar community structure in organisations
- Why social networks are different from other types of networks
- Community Structure in Jazz
- The statistical mechanics of networks
- Properties of highly clustered networks
- Edge direction and the structure of networks
- Cycles and clustering in bipartite networks
- Structure and Time-Evolution of an Internet Dating Community
- Correlated random networks
- Clustering in complex networks. I. General formalism
- Tuning clustering in random networks with arbitrary degree distributions
- Clustering in complex networks. II. Percolation properties
- Exploring the assortativity-clustering space of a network's degree sequence
- Disassortative mixing in online social networks
- Clustering Phase Transitions and Hysteresis: Pitfalls in Constructing Network Ensembles
- Link and subgraph likelihoods in random undirected networks with fixed and partially fixed degree sequence
Cited by in corpus (26)
- Triadic closure as a basic generating mechanism of communities in complex networks
- Quantifying randomness in real networks
- Cumulative effects of triadic closure and homophily in social networks
- Counting Triangles in Massive Graphs with MapReduce
- Deciphering the global organization of clustering in real complex networks
- Descriptive vs. inferential community detection in networks: pitfalls, myths, and half-truths
- Ubiquitousness of link-density and link-pattern communities in real-world networks
- Disentangling homophily, community structure and triadic closure in networks
- Degree correlations in signed social networks
- Sampling motif-constrained ensembles of networks
- Meta-validation of bipartite network projections
- Lower bound of assortativity coefficient in scale-free networks
- Coupled dynamics of node and link states in complex networks: A model for language competition
- Dynamics in online social networks
- Micro, Meso, Macro: the effect of triangles on communities in networks
- Weighted hypersoft configuration model
- Predicting language diversity with complex network
- Nodal heterogeneity can induce ghost triadic effects in relational event models
- Compact pairwise models for epidemics with multiple infectious stages on degree heterogeneous and clustered networks
- Structure constrained by metadata in networks of chess players
- Diversity in Valuing Social Contact and Risk Tolerance Lead to the Emergence of Homophily in Populations Facing Infectious Threats
- Local topological moves determine global diffusion properties of hyperbolic higher-order networks
- Language dynamics within adaptive networks: An agent-based approach of nodes and links coevolution
- Random degree-degree correlated networks
- Relaxation dynamics of maximally clustered networks
- Symmetry-driven embedding of networks in hyperbolic space