Renormalization group analysis of the small-world network model
arXiv:cond-mat/9903357 · doi:10.1016/S0375-9601(99)00757-4
Abstract
We study the small-world network model, which mimics the transition between regular-lattice and random-lattice behavior in social networks of increasing size. We contend that the model displays a normal continuous phase transition with a divergent correlation length as the degree of randomness tends to zero. We propose a real-space renormalization group transformation for the model and demonstrate that the transformation is exact in the limit of large system size. We use this result to calculate the exact value of the single critical exponent for the system, and to derive the scaling form for the average number of "degrees of separation" between two nodes on the network as a function of the three independent variables. We confirm our results by extensive numerical simulation.
4 pages including 3 postscript figures
References in corpus (2)
Cited by in corpus (234)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Evolution of networks
- Who is the best connected scientist? A study of scientific coauthorship networks
- Characterization of complex networks: A survey of measurements
- Critical phenomena in complex networks
- Attack vulnerability of complex networks
- Synchronization in small-world systems
- Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
- Epidemics and percolation in small-world networks
- Biological network comparison using graphlet degree distribution
- Social physics
- Dynamics of rumor propagation on small-world networks
- Exact Controllability of Complex Networks
- Fast Response and Temporal Coding on Coherent Oscillations in Small-World Networks
- Social games in a social network
- Evolutionary dynamics on any population structure
- Synchronization on small-world networks
- Mean-field solution of the small-world network model
- Critical behavior of propagation on small-world networks
- Opinion fluctuations and disagreement in social networks
- Percolation on complex networks: Theory and application
- Maximal planar networks with large clustering coefficient and power-law degree distribution
- Delay-induced multiple stochastic resonances on scale-free neuronal networks
- Scaling Behaviour of Developing and Decaying Networks
- Spectra and eigenvectors of scale-free networks
- Vertex overload breakdown in evolving networks
- Robustness of chimera states for coupled FitzHugh-Nagumo oscillators
- Edge overload breakdown in evolving networks
- Optimal Paths in Disordered Complex Networks
- Evolutionary Prisoner's Dilemma on heterogeneous Newman-Watts small-world network
- Correlation, Network and Multifractal Analysis of Global Financial Indices
- Role of aspiration-induced migration in cooperation
- Evolutionary Prisoner's Dilemma game on the Newman-Watts networks
- Random Delays and the Synchronization of Chaotic Maps
- Models of the Small World: A Review
- Controlling the spontaneous spiking regularity via channel blocking on Newman-Watts networks of Hodgkin-Huxley neurons
- XY model in small-world networks
- Multiscale unfolding of real networks by geometric renormalization
- Feigenbaum graphs: a complex network perspective of chaos
- Spreading and shortest paths in systems with sparse long-range connections
- A deterministic small-world network created by edge iterations
- Correlation and Network Topologies in Global and Local Stock Indices
- Small-World Networks: Links with long-tailed distributions
- Small-world networks and the conformation space of a lattice polymer chain
- Dynamical and spectral properties of complex networks
- Synchronization of networks with prescribed degree distributions
- Complex and Adaptive Dynamical Systems: A Primer
- Structural Robustness of Complex Networks: A Survey of A Posteriori Measures
- Predicting Network Controllability Robustness: A Convolutional Neural Network Approach
- First- and second-order phase transitions in scale-free networks
- The nonlinear heat equation on W-random graphs
- Evolutionary potential games on lattices
- Relaxation Properties of Small-World Networks
- Determination of multifractal dimensions of complex networks by means of the sandbox algorithm
- A Learning Convolutional Neural Network Approach for Network Robustness Prediction
- Scaling Properties of Random Walks on Small-World Networks
- Analytical properties of horizontal visibility graphs in the Feigenbaum scenario
- Naming Games in Two-Dimensional and Small-World-Connected Random Geometric Networks
- Synchronization in Weighted Uncorrelated Complex Networks in a Noisy Environment: Optimization and Connections with Transport Efficiency
- Evolving Apollonian Networks with Small-world Scale-free topologies
- Majority-vote model on directed Erdos-Renyi random graphs
- Loss of synchronization in complex neuronal networks with delay
- Physical realizability of small-world networks
- Small-world networks of Kuramoto oscillators
- Failure and avalanches in complex networks
- Phase Transitions in Cooperative Coinfections: Simulation Results for Networks and Lattices
- Small-World Bonds and Patchy Percolation on the Hanoi Network
- First-order transition in small-world networks
- Knowledge-Based Prediction of Network Controllability Robustness
- Data-based Receding Horizon Control of Linear Network Systems
- Farey Graphs as Models for Complex Networks
- Synchronizations in small-world networks of spiking neurons: Diffusive versus sigmoid couplings
- Expectation-Maximizing Network Reconstruction and MostApplicable Network Types Based on Binary Time Series Data
- Hierarchical, Regular Small-World Networks
- Characterizing the structure of small-world networks
- Functional observability and target state estimation in large-scale networks
- Exponential Random Simplicial Complexes
- Multifractal analysis of complex networks
- Epidemics on Networks: Reducing Disease Transmission Using Health Emergency Declarations and Peer Communication
- Rare region effects in the contact process on networks
- Evolving small-world networks with geographical attachment preference
- Testing the Collective Properties of Small-World Networks through Roughness Scaling
- Scaling in Small-World Resistor Networks
- Vector opinion dynamics in a model for social influence
- Towards Optimal Robustness of Network Controllability: An Empirical Necessary Condition
- Game-theoretical approach for opinion dynamics on social networks
- Quantum Strategies Win in a Defector-Dominated Population
- Growing Multiplex Networks with Arbitrary Number of Layers
- Statistical and Dynamical Study of Disease Propagation in a Small World Network
- Extreme Fluctuations in Small-Worlds with Relaxational Dynamics
- Synchronisation in networks of delay-coupled type-I excitable systems
- Heterogeneous Delays in Neural Networks
- A Framework of Hierarchical Attacks to Network Controllability
- Tune the topology to create or destroy patterns
- Small-world behavior in a system of mobile elements
- An information-based traffic control in a public conveyance system: reduced clustering and enhanced efficiency
- Local-world evolving networks with tunable clustering
- Phase ordering on small-world networks with nearest-neighbor edges
- A simple, distance-dependent formulation of the Watts-Strogatz model for directed and undirected small-world networks
- How much random a random network is : a random matrix analysis
- Nonextensive aspects of small-world networks
- Synchronization Landscapes in Small-World-Connected Computer Networks
- Quantum and classical diffusion in small-world networks
- Griffiths phases in infinite-dimensional, non-hierarchical modular networks
- Synchronizability of chaotic logistic maps in delayed complex networks
- Epidemic Variability in Hierarchical Geographical Networks with Human Activity Patterns
- Four-state rock-paper-scissors games on constrained Newman-Watts networks
- The evolution of navigable small-world networks
- Phase transitions in Ising model on a Euclidean network
- Renormalization group for evolving networks
- Stability of twisted states in the continuum Kuramoto model
- Periodic Neural Activity Induced by Network Complexity
- Applications of Small-World Networks to some Socio-economic Systems
- Generalization of the small-world effect on a model approaching the Erdős-Rényi random graph
- An Epidemic Model on Small-World Networks and Ring Vaccination
- A geometric growth model interpolating between regular and small-world networks
- SPP-CNN: An Efficient Framework for Network Robustness Prediction
- Phase transition for the Maki-Thompson rumour model on a small-world network
- Extending relax-and-round combinatorial optimization solvers with quantum correlations
- Reentrant Synchronization and Pattern Formation in Pacemaker-Entrained Kuramoto Oscillators
- Replica symmetry breaking in the `small world' spin glass
- Evolution of the Chinese Guarantee Network under Financial Crisis and Stimulus Program
- From regular to growing small-world networks
- Neighbor selection and hitting probability in small-world graphs
- Robust Graph Filter Identification and Graph Denoising from Signal Observations
- Tweaking Synchronisation by Link Addition
- Network Growth with Arbitrary Initial Conditions: Analytical Results for Uniform and Preferential Attachment
- Random Vibrational Networks and Renormalization Group
- Composite Centrality: A Natural Scale for Complex Evolving Networks
- Irreversible growth of binary mixtures on small-world networks
- Sync in Complex Dynamical Networks: Stability, Evolution, Control, and Application
- The Flow Dimension and Capacity for Structuring Urban Street Networks
- Superdiffusion in a class of networks with marginal long-range connections
- Tuning the average path length of complex networks and its influence to the emergent dynamics of the majority-rule model
- Network Renormalization
- A Fixed-Mass multifractal approach for unweighted complex networks
- Highly Clustered Complex Networks in the Configuration Model: Random Regular Small-World Network
- Thermodynamic stability of small-world oscillator networks: A case study of proteins
- Critical properties of a dissipative sandpile model on small world networks
- Scaling behavior of the contact process in networks with long-range connections
- Logistic growth on networks: exact solutions for the SI model
- Finite-size scaling of geometric renormalization flows in complex networks
- Correlations among Game of Thieves and other centrality measures in complex networks
- Slow relaxation in the Ising model on a small-world network with strong long-range interactions
- Optimizing Pinning Control of Complex Dynamical Networks Based on Spectral Properties of Grounded Laplacian Matrices
- Scale-free networks with a large- to hypersmall-world transition
- Descendant distributions for the impact of mutant contagion on networks
- A Bird's-Eye View of Naming Game Dynamics: From Trait Competition to Bayesian Inference
- Correlation analysis of node and edge centrality measures in artificial complex networks
- Graph and Network Theory for the analysis of Criminal Networks
- Synchronization of Conservative Parallel Discrete Event Simulations on a Small-World Network
- CNN-based Prediction of Network Robustness With Missing Edges
- Phase transitions in some epidemic models defined on small-world networks
- Electron in a tangled chain: multifractality at the small-world critical point
- Structural Attacks on Local Routing in Payment Channel Networks
- Constructions and properties of a class of random scale-free networks
- Synchronization of fluctuating delay-coupled chaotic networks
- Critical parameters of the synchronisation's stability for coupled maps in regular graphs
- Competition between quenched disorder and long-range connections: A numerical study of diffusion
- Naming Games in Spatially-Embedded Random Networks
- Nonequilibrium Opinion Spreading on 2D Small-World Networks
- An Analysis of the Transition Zone Between the Various Scaling Regimes in the Small-World Model
- Neural Execution Engines: Learning to Execute Subroutines
- Phase transition of a one-dimensional Ising model with distance-dependent connections
- Diffusion Processes on Small-World Networks with Distance-Dependent Random-Links
- Complex Networks: effect of subtle changes in nature of randomness
- Dissipative stochastic sandpile model on small world network : properties of non-dissipative and dissipative avalanches
- Fibers on a graph with local load sharing
- Random Walk Access Times on Partially-Disordered Complex Networks: an Effective Medium Theory
- An Empirical Assessment of the Complexity and Realism of Synthetic Social Contact Networks
- Phases of Small Worlds: A Mean Field Formulation
- Shift of percolation thresholds for epidemic spread between static and dynamic small-world networks
- Laplacian Renormalization Group: An introduction to heterogeneous coarse-graining
- Invited review: Epidemics on social networks
- Graph-based algorithms for the efficient solution of a class of optimization problems
- A New Framework for Network Disruption
- A Statistical Mechanical Load Balancer for the Web
- Renormalization Group as a Koopman Operator
- Thermalization of isolated harmonic networks under conservative noise
- New methods to generate massive synthetic networks
- Optimization as a result of the interplay between dynamics and structure
- From Dyson Models to Many-Body Quantum Chaos
- Synchronization in Small-World-Connected Computer Networks
- First passage percolation on the Newman-Watts small world model
- Quantum walk-based protocol for secure communication between any two directly connected nodes on a network
- Clique Densification in Networks
- Unimodular lattice triangulations as small-world and scale-free random graphs
- Topology-dependent density optima for efficient simultaneous network exploration
- The Atlas for the Aspiring Network Scientist
- Conformation-networks of two-dimensional lattice homopolymers
- Quantum magnetism on small-world networks
- A New Small-World IoT Routing Mechanism based on Cayley Graphs
- Infinite characteristic length on small-world systems
- Revisiting small-world network models: Exploring technical realizations and the equivalence of the Newman-Watts and Harary models
- Unusual percolation in simple small-world networks
- Global synchronization of bursting neurons in clustered networks
- Exact results of the limited penetrable horizontal visibility graph associated to random time series and its application
- Effectiveness of Alter Sampling in Social Networks
- On the location and the strength of controllers to desynchronize coupled Kuramoto oscillators
- In an Attempt to Introduce Long-range Interactions into Small-world Networks
- A survey on modelling of infectious disease spread and control on social contact networks
- Hub-collision avoidance and leaf-node options algorithm for fractal dimension and renormalization of complex networks
- Stochastic spatial models of plant diseases
- Random copying in space
- Understanding the enhanced synchronization of delay-coupled networks with fluctuating topology
- Mean-Field and Non-Mean-Field Behaviors in Scale-free Networks with Random Boolean Dynamics
- Reducing Inference Latency with Concurrent Architectures for Image Recognition
- Interplay Between Structural Randomness, Composite Disorder, and Electrical Response: Resonances and Transient Delays in Complex Impedance Networks
- Spectral properties of unimodular lattice triangulations
- Phase synchronization of coupled bursting neurons and the generalized Kuramoto model
- Effect of diversity distribution symmetry on global oscillations of networks of excitable units
- Scaling properties of complex networks: Toward Wilsonian renormalization for complex networks
- Clustering-induced localization of quantum walks on networks
- Mean-field density of states of a small-world model and a jammed soft spheres model
- Thresholding Graph Bandits with GrAPL
- Graph-Theoretic Analysis of Belief System Dynamics under Logic Constraints
- Network Subgraphs of the heterogeneous Chinese credit system
- Superdiffusion on complex networks: the role of shortcuts and long-range interactions
- Effect of Closed Paths in Complex networks on Six Degrees of Separation and Disorder
- On The Modified Newman-Watts Small World and Its Random Walk
- Diffusion on dynamic contact networks with indirect transmission links
- Markov chain approach to anomalous diffusion on Newman-Watts networks
- Spatio-Temporal Graphical Counterfactuals: An Overview
- Mixing Time of Random Walk on Poisson Geometry Small World
- Universal scaling hypothesis of quantum spatial search in complex networks
- Random Spatial Networks: Small Worlds without Clustering, Traveling Waves, and Hop-and-Spread Disease Dynamics
- Chaotic renormalization group flow and entropy gradients over Haros graphs
- Coevolution of Cooperation and Partner Rewiring Range in Spatial Social Networks
- A Model for Prejudiced Learning in Noisy Environments
- Evolving Network With Different Edges
- Evolutionary dynamics of collective decision-making with local social influence on static and dynamic networks
- Research on a New Convolutional Neural Network Model Combined with Random Edges Adding
- Geometric Criticality in Scale-Invariant Networks