Clustering Drives Assortativity and Community Structure in Ensembles of Networks

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.

4 pages, 4 figures

References in corpus (9)

• Finding community structure in networks using the eigenvectors of matrices
• Resolution limit in community detection
• Community Structure in Jazz
• Structure and Time-Evolution of an Internet Dating Community
• Clustering in complex networks. I. General formalism
• Clustering in complex networks. II. Percolation properties
• Exploring the assortativity-clustering space of a network's degree sequence
• Disassortative mixing in online social networks
• 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