Solution for the properties of a clustered network

Abstract

We study Strauss's model of a network with clustering and present an analytic mean-field solution which is exact in the limit of large network size. Previous computer simulations have revealed a degenerate region in the model's parameter space in which triangles of adjacent edges clump together to form unrealistically dense subgraphs, and perturbation calculations have been found to break down in this region at all orders. Our analytic solution shows that this region corresponds to a classic symmetry-broken phase and that the onset of the degeneracy corresponds to a first-order phase transition in the density of the network.

5 pages, 2 figures

References in corpus (12)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Evolution of networks
• Growing Scale-Free Networks with Tunable Clustering
• The statistical mechanics of networks
• Properties of highly clustered networks
• Highly clustered scale-free networks
• Solution of the 2-star model of a network
• Network Transitivity and Matrix Models
• Statistical mechanics of topological phase transitions in networks
• Perturbing General Uncorrelated Networks

Cited by in corpus (57)

• The statistical mechanics of networks
• Random graphs with clustering
• The Statistical Physics of Real-World Networks
• Estimating and understanding exponential random graph models
• Consistency under sampling of exponential random graph models
• Discontinuous Percolation Transitions in Epidemic Processes, Surface Depinning in Random Media and Hamiltonian Random Graphs
• Clustering implies geometry in networks
• Exponential-Family Models of Random Graphs: Inference in Finite-, Super-, and Infinite Population Scenarios
• Applications of Stein's method for concentration inequalities
• Phase transitions in a complex network
• On replica symmetry of large deviations in random graphs
• Eigenvalue tunnelling and decay of quenched random networks
• Mean-field solution of structural balance dynamics in nonzero temperature
• Phase transitions in exponential random graphs
• Subgraph Frequencies: Mapping the Empirical and Extremal Geography of Large Graph Collections
• Reducing Degeneracy in Maximum Entropy Models of Networks
• Reconstructing networks
• Clustering Phase Transitions and Hysteresis: Pitfalls in Constructing Network Ensembles
• Phase transition in a network model of social balance with Glauber dynamics
• On Minimum Violations Ranking in Paired Comparisons
• Phase transitions in social networks
• Critical phenomena in exponential random graphs
• Phase transitions in social networks inspired by the Schelling model
• Quartic Balance Theory: Global Minimum With Imbalanced Triangles
• On the phase transition curve in a directed exponential random graph model
• Interacting Thermofield Doubles and Critical Behavior in Random Regular Graphs
• Asymptotic structure and singularities in constrained directed graphs
• Mean-Field Solution for Critical Behavior of Signed Networks in Competitive Balance Theory
• Heider Balance under Disordered Triadic Interactions
• Competitive Balance Theory: Modeling conflict of interest in a heterogeneous network
• The two-star model: exact solution in the sparse regime and condensation transition
• Heider and coevolutionary balance: From discrete to continuous phase transition
• Islands of stability in motif distributions of random networks
• Motifs in Triadic Random Graphs based on Steiner Triple Systems
• Condensation of degrees emerging through a first-order phase transition in classical random graphs
• Implicit models, latent compression, intrinsic biases, and cheap lunches in community detection
• The birth of geometry in exponential random graphs
• Hybrid balance theory: Heider balance under higher order interactions
• Spontaneous Symmetry Breaking and Phase Coexistence in Two-Color Networks
• A detailed investigation into near degenerate exponential random graphs
• Second to first order phase transition; coevolutionary versus structural balance
• Mechanisms for tuning clustering and degree-correlations in directed networks
• Exponential random graph models for the Japanese bipartite network of banks and firms
• Statistics of the two-star ERGM
• Finite plateau in spectral gap of polychromatic constrained random networks
• Phase transition in the two star Exponential Random Graph Model
• Strongly clustered random graphs via triadic closure: An exactly solvable model
• p-star models, mean field random networks and the heat hierarchy
• Relaxation dynamics of maximally clustered networks
• Ensemble inequivalence and phase transitions in unlabeled networks
• Response of the competitive balance model to the external field
• Mixing time of exponential random graphs
• On the Role of Triadic Substructures in Complex Networks
• Parameters estimation in a 3-parameters p-star model
• Individual versus Social Benefit on the Heterogeneous Networks
• Free-energy density functional for Strauss's model of transitive networks
• A cluster expansion approach to exponential random graph models