Properties of highly clustered networks

Abstract

We propose and solve exactly a model of a network that has both a tunable degree distribution and a tunable clustering coefficient. Among other things, our results indicate that increased clustering leads to a decrease in the size of the giant component of the network. We also study SIR-type epidemic processes within the model and find that clustering decreases the size of epidemics, but also decreases the epidemic threshold, making it easier for diseases to spread. In addition, clustering causes epidemics to saturate sooner, meaning that they infect a near-maximal fraction of the network for quite low transmission rates.

7 pages, 2 figures, 1 table

References in corpus (3)

• The structure and function of complex networks
• Resilience to damage of graphs with degree correlations
• Disease Spreading in Structured Scale-Free Networks

Cited by in corpus (120)

• Epidemic processes in complex networks
• Critical phenomena in complex networks
• Networks beyond pairwise interactions: structure and dynamics
• Why social networks are different from other types of networks
• The Kuramoto model in complex networks
• The complex network of global cargo ship movements
• Mathematical Formulation of Multi-Layer Networks
• Statistical physics of vaccination
• Random graphs with clustering
• Percolation on complex networks: Theory and application
• Edge-Based Compartmental Modeling for Infectious Disease Spread Part I: An Overview
• Triadic closure as a basic generating mechanism of communities in complex networks
• Random graphs containing arbitrary distributions of subgraphs
• Percolation and Epidemic Thresholds in Clustered Networks
• A Scalable Generative Graph Model with Community Structure
• Identifying "communities" within energy landscapes
• Kuramoto model with frequency-degree correlations on complex networks
• The unreasonable effectiveness of tree-based theory for networks with clustering
• Clustering in complex networks. II. Percolation properties
• How clustering affects the bond percolation threshold in complex networks
• Networks of strong ties
• Solution for the properties of a clustered network
• Global efficiency of local immunization on complex networks
• Hypergraph reconstruction from network data
• Bond percolation on a class of clustered random networks
• Heterogeneous Bond Percolation on Multitype Networks with an Application to Epidemic Dynamics
• Evolving Clustered Random Networks
• Random Networks with Tunable Degree Distribution and Clustering
• Network Transitivity and Matrix Models
• Lessons from Three Views of the Internet Topology
• Construction of and efficient sampling from the simplicial configuration model
• Degree and clustering coefficient in sparse random intersection graphs
• The basic reproduction number as a predictor for epidemic outbreaks in temporal networks
• Propagation dynamics on networks featuring complex topologies
• Epidemics on random intersection graphs
• Cyclic Topology in Complex Networks
• Disassortative mixing in online social networks
• Clustering Drives Assortativity and Community Structure in Ensembles of Networks
• Time evolution of epidemic disease on finite and infinite networks
• Time Evolution of Disease Spread on Networks with Degree Heterogeneity
• Belief-propagation algorithm and the Ising model on networks with arbitrary distributions of motifs
• Homogeneous complex networks
• The networked seceder model: Group formation in social and economic systems
• The role of clustering and gridlike ordering in epidemic spreading
• Social confinement and mesoscopic localization of epidemics on networks
• Generation of arbitrarily two-point correlated random networks
• Structure and evolution of online social relationships: Heterogeneity in warm discussions
• Analysis of scale-free networks based on a threshold graph with intrinsic vertex weights
• Investigation of a Protein Complex Network
• Percolation in self-similar networks
• Master equation analysis of mesoscopic localization in contagion dynamics on higher-order networks
• Assortativity and clustering of sparse random intersection graphs
• Multi-parameter models of innovation diffusion on complex networks
• Detection of node group membership in networks with group overlap
• Growing network model for community with group structure
• Random Walks Along the Streets and Canals in Compact Cities: Spectral analysis, Dynamical Modularity, Information, and Statistical Mechanics
• The contact network of patients in a regional healthcare system
• N-body decomposition of bipartite networks
• Clustering Phase Transitions and Hysteresis: Pitfalls in Constructing Network Ensembles
• Robustness and modular structure in networks
• General and exact approach to percolation on random graphs
• Bond percolation on a class of correlated and clustered random graphs
• Analytical results for bond percolation and k-core sizes on clustered networks
• eBay users form stable groups of common interest
• Percolation on random networks with arbitrary k-core structure
• Suppressing epidemics on networks by exploiting observer nodes
• Cascades on clique-based graphs
• Growing networks with preferential addition and deletion of edges
• Generating random networks with given degree-degree correlations and degree-dependent clustering
• Random graphs with arbitrary clustering and their applications
• Spread of infectious disease and social awareness as parasitic contagions on clustered networks
• A network model for field and quenched disorder effects in artificial spin ice
• Hierarchical scale-free network is fragile against random failure
• Percolation in random graphs with higher-order clustering
• Random intersection graphs with communities
• The q-component static model : modeling social networks
• Structural preferential attachment: Stochastic process for the growth of scale-free, modular and self-similar systems
• Modelling indirect interactions during failure spreading in a project activity network
• Critical behavior and correlations on scale-free small-world networks. Application to network design
• Emergence of event cascades in inhomogeneous networks
• Modelling the dynamics of youth subcultures
• Scale-free network clustering in hyperbolic and other random graphs
• Minimum Long-Loop Feedback Vertex Set and Network Dismantling
• Dynamics of infectious disease in clustered networks with arbitrary degree distributions
• Detecting the optimal number of communities in complex networks
• Tuning degree distributions of scale-free networks
• Degree correlations in graphs with clique clustering
• Exact solution of bond percolation on small arbitrary graphs
• Discontinuous Transition of a Multistage Independent Cascade Model on Networks
• Compact pairwise models for epidemics with multiple infectious stages on degree heterogeneous and clustered networks
• An exact formula for percolation on higher-order cycles
• Impact of random and targeted disruptions on information diffusion during outbreaks
• Mechanisms for tuning clustering and degree-correlations in directed networks
• Effectiveness of Contact Tracing on Networks with Cliques
• Spanning connectivity in a multilayer network and its relationship to site-bond percolation
• Belief propagation on networks with cliques and chordless cycles
• Scaling of the clustering function in spatial inhomogeneous random graphs
• Cliques and a new measure of clustering: with application to U.S. domestic airlines
• Investigating the Origins of Fractality Based on Two Novel Fractal Network Models
• Strongly clustered random graphs via triadic closure: An exactly solvable model
• Clustering function: a measure of social influence
• Observability transitions in clustered networks
• Properties of Latent Variable Network Models
• Relaxation dynamics of maximally clustered networks
• Exact deterministic representation of Markovian SIR epidemics on networks with and without loops
• A multilevel clustering technique for community detection
• Decompositions of Triangle-Dense Graphs
• Toward a new AI winter? How diffusion of technological innovation on networks leads to chaotic boom-bust cycles
• Network structure and disease risk for an endemic infectious disease
• Exact epidemic models from a tensor product formulation
• Individual versus Social Benefit on the Heterogeneous Networks
• Reconstructing networks from simple and complex contagions
• Percolation in clustered networks
• Impact of Random Failures and Attacks on Poisson and Power-Law Random Networks
• Geometric random intersection graphs with general connection probabilities
• Localized geometry detection in scale-free random graphs
• Detection of network inhomogeneity by total neighbor degree
• Relative Clustering Coefficient
• Applying the horizontal visibility graph method to study irreversibility of electromagnetic turbulence in non-thermal plasmas
• Consistent Approximation of Epidemic Dynamics on Degree-heterogeneous Clustered Networks