Mean-field theory for scale-free random networks

Abstract

Random networks with complex topology are common in Nature, describing systems as diverse as the world wide web or social and business networks. Recently, it has been demonstrated that most large networks for which topological information is available display scale-free features. Here we study the scaling properties of the recently introduced scale-free model, that can account for the observed power-law distribution of the connectivities. We develop a mean-field method to predict the growth dynamics of the individual vertices, and use this to calculate analytically the connectivity distribution and the scaling exponents. The mean-field method can be used to address the properties of two variants of the scale-free model, that do not display power-law scaling.

19 pages, 6 figures

Cited by in corpus (375)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Error and attack tolerance of complex networks
• Epidemic spreading in scale-free networks
• Evolution of networks
• Who is the best connected scientist? A study of scientific coauthorship networks
• Hierarchical Organization in Complex Networks
• Evolution of the social network of scientific collaborations
• Attack vulnerability of complex networks
• Epidemic dynamics and endemic states in complex networks
• Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
• Topology of evolving networks: local events and universality
• Immunization of complex networks
• Universal Behavior of Load Distribution in Scale-free Networks
• Growing Scale-Free Networks with Tunable Clustering
• Dynamics of Rumor Spreading in Complex Networks
• Organization of Growing Random Networks
• Activity driven modeling of time varying networks
• Large-scale topological and dynamical properties of Internet
• The Rich-Club Phenomenon In The Internet Topology
• Measuring preferential attachment for evolving networks
• Halting viruses in scale-free networks
• Growing networks with local rules: preferential attachment, clustering hierarchy and degree correlations
• Spectra of "Real-World" Graphs: Beyond the Semi-Circle Law
• Efficiency of Scale-Free Networks: Error and Attack Tolerance
• Weighted Evolving Networks
• Deterministic Scale-Free Networks
• Are randomly grown graphs really random?
• Evolution of reference networks with aging
• Statistical analysis of 22 public transport networks in Poland
• Classification of scale-free networks
• Percolation on complex networks: Theory and application
• Growing Scale-Free Networks with Small World Behavior
• Average path length in random networks
• Average path length in uncorrelated random networks with hidden variables
• Generic scale of the "scale-free" growing networks
• Topology of the conceptual network of language
• Public transport networks: empirical analysis and modeling
• Synchronization of Kuramoto Oscillators in Scale-Free Networks
• Maximal planar networks with large clustering coefficient and power-law degree distribution
• Scaling properties of scale-free evolving networks: Continuous approach
• Scaling Behaviour of Developing and Decaying Networks
• Spectra and eigenvectors of scale-free networks
• Instability of scale-free networks under node-breaking avalanches
• Vertex overload breakdown in evolving networks
• Nestedness in complex networks: Observation, emergence, and implications
• Structure and Time-Evolution of an Internet Dating Community
• A Model for Social Networks
• Accurately modeling the Internet topology
• Edge overload breakdown in evolving networks
• Effect of the accelerating growth of communications networks on their structure
• Scaling laws for the movement of people between locations in a large city
• Wikipedias: Collaborative web-based encyclopedias as complex networks
• Critical load and congestion instabilities in scale-free networks
• Random planar graphs and the London street network
• A Geometric Fractal Growth Model for Scale Free Networks
• Citation Networks in High Energy Physics
• Biased random walks on complex networks: the role of local navigation rules
• Path finding strategies in scale-free networks
• Efficiency and reliability of epidemic data dissemination in complex networks
• Evolutionary game dynamics in a growing structured population
• Statistical Analysis of the Metropolitan Seoul Subway System: Network Structure and Passenger Flows
• Fluctuation-driven dynamics of the Internet topology
• From Scale-free to Erdos-Renyi Networks
• World-Wide Web scaling exponent from Simon's 1955 model
• Scaling and correlations in three bus-transport networks of China
• Network properties of written human language
• Performance of networks of artificial neurons: The role of clustering
• Assortative model for social networks
• Spectral Scaling in Complex Networks
• Scale-free networks without growth
• Emergent Hierarchical Structures in Multiadaptive Games
• Scale-free trees: the skeletons of complex networks
• Lobby index in networks
• Collective synchronization induced by epidemic dynamics on complex networks with communities
• Signatures of small-world and scale-free properties in large computer programs
• Dynamics of directed graphs: the world-wide Web
• Mean-field theory for clustering coefficients in Barabasi-Albert networks
• Characteristics of the Korean stock market correlations
• On the dynamics of social conflicts: looking for the Black Swan
• Characterizing and modeling an electoral campaign in the context of Twitter: 2011 Spanish Presidential Election as a case study
• Why is order flow so persistent?
• Network Harness: Metropolis Public Transport
• An evolving network model with community structure
• Number of loops of size h in growing scale-free networks
• Complex network study of Brazilian soccer players
• An adaptive routing strategy for packet delivery in complex networks
• Weighted Scale-Free Networks with Stochastic Weight Assignments
• High dimensional random Apollonian networks
• Higher order clustering coefficients in Barabasi-Albert networks
• Immunization of Real Complex Communication Networks
• Consequences of temperature fluctuations in observables measured in high energy collisions
• Synchronization, Diversity, and Topology of Networks of Integrate and Fire Oscillators
• Fitness for Synchronization of Network Motifs
• A limited resource model of fault-tolerant capability against cascading failure of complex network
• Network Structures from Selection Principles
• Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications (Extended Version)
• Wiring cost in the organization of a biological network
• Scale Free Networks from Self-Organisation
• An efficient approach of controlling traffic congestion in scale-free networks
• Cyclic Topology in Complex Networks
• Recoverable prevalence in growing scale-free networks and the effective immunization
• Complete Condensation in a Zero Range Process on Scale-Free Networks
• Epidemic spreading in evolving networks
• Geographical Coarsegraining of Complex Networks
• Effect of heterogeneous risk perception on information diffusion, behavior change, and disease transmission
• Epidemic spreading with time delay in complex networks
• Epidemic reemergence in adaptive complex networks
• Opinion modeling on social media and marketing aspects
• Stability of shortest paths in complex networks with random edge weights
• Bipartite Producer-Consumer Networks and the Size Distribution of Firms
• Tree Networks with Causal Structure
• Complex Networks
• Universal fractal scaling of self-organized networks
• Exact results and scaling properties of small-world networks
• Characterizing the structure of small-world networks
• Giant Clusters in Random Ad Hoc Networks
• Decoding Information from noisy, redundant, and intentionally-distorted sources
• An extended formalism for preferential attachment in heterogeneous complex networks
• Identifying the role that individual animals play in their social network
• Stationary and dynamical properties of a zero range process on scale-free networks
• Intrinsic degree-correlations in static model of scale-free networks
• Temporal Series Analysis Approach to Spectra of Complex Networks
• The urban economy as a scale-free network
• Degree Correlation in Scale-Free Graphs
• Evolution of Social-Attribute Networks: Measurements, Modeling, and Implications using Google+
• Beyond ranking nodes: Predicting epidemic outbreak sizes by network centralities
• Information Dynamics in Evolving Networks Based on the Birth-Death Process: Random Drift and Natural Selection Perspective
• Unified model for network dynamics exhibiting nonextensive statistics
• Local versus Global Knowledge in the Barabasi-Albert scale-free network model
• Scaling laws and universality in the choice of election candidates
• The Bak-Sneppen Model on Scale-Free Networks
• Growing network model for community with group structure
• Integer Networks
• Accelerating, hyper-accelerating, and decelerating probabilistic networks
• Spatially distributed social complex networks
• Geographical networks evolving with optimal policy
• Degree-dependent intervertex separation in complex networks
• Noise-induced Synchronization in Small World Network of Phase Oscillators
• Role-similarity based functional prediction in networked systems: Application to the yeast proteome
• A steady state model for graph power laws
• The Complex Hierarchical Topology of EEG Functional Connectivity
• Evolution of ethnocentrism on undirected and directed Barabási-Albert networks
• Extremal-point Densities of Interface Fluctuations
• Effect of node deleting on network structure
• Accuracy Test for Link Prediction in terms of Similarity Index: The Case of WS and BA Models
• A directed network model for World-Wide Web
• Epidemic spreading in lattice-embedded scale-free networks
• Local-world evolving networks with tunable clustering
• Scaling Invariance in Spectra of Complex Networks: A Diffusion Factorial Moment Approach
• Complex networks created by aggregation
• Preferencial growth: exact solution of the time dependent distributions
• Accelerated growth in outgoing links in evolving networks: deterministic vs. stochastic picture
• On the topologic structure of economic complex networks: Empirical evidence from large scale payment network of Estonia
• Synchronization Landscapes in Small-World-Connected Computer Networks
• Quantum and classical diffusion in small-world networks
• Complex Network Properties of Chinese Natural Science Basic Research
• Evolving networks by merging cliques
• Scalable Percolation Search in Power Law Networks
• Opinion polarisation in social networks
• Two complementary representations of a scale-free network
• Structure of n-clique networks embedded in a complex network
• gIM: GPU Accelerated RIS-based Influence Maximization Algorithm
• Generalization of the small-world effect on a model approaching the Erdős-Rényi random graph
• Critical behavior in an evolutionary Ultimatum Game
• Analyzing covert social network foundation behind terrorism disaster
• Entanglement formation in continuous-variable random quantum networks
• Temporal network modeling with online and hidden vertices based on the birth and death process
• TG-GAN: Continuous-time Temporal Graph Generation with Deep Generative Models
• Networks with given two-point correlations: hidden correlations from degree correlations
• Irreversible Opinion Spreading on Scale-Free Networks
• Analytical results for stochastically growing networks: connection to the zero range process
• Minimal models of weighted scale-free networks
• Random Birth-and-Death Networks
• Emergence of double scaling law in complex system
• Accelerating networks
• Phase transition in the modified fiber bundle model
• Cross-over behaviour in a communication network
• The nature and origin of heavy tails in retweet activity
• Analysis of Aperture Evolution in a Rock Joint Using a Complex Network Approach
• Planar unclustered scale-free graphs as models for technological and biological networks
• Chemical complexity in astrophysical simulations: optimization and reduction techniques
• Supremacy distribution in evolving networks
• The complex channel networks of bone structure
• Features and heterogeneities in growing network models
• Dynamic scaling, data-collapse and self-similarity in Barabási-Albert networks
• Fluid Flow Complexity in Fracture Networks: Analysis with Graph Theory and LBM
• Mandelbrot Law of Evolving Networks
• Quasistatic Scale-free Networks
• Robustness of the in-degree exponent for the world-wide web
• Meta-stable states in the hierarchical Dyson model drive parallel processing in the hierarchical Hopfield network
• Network Growth with Arbitrary Initial Conditions: Analytical Results for Uniform and Preferential Attachment
• Phase synchronization on scale-free and random networks in the presence of noise
• A new design principle of robust onion-like networks self-organized in growth
• Dynamics in online social networks
• The Effect of Exogenous Inputs and Defiant Agents on Opinion Dynamics with Local and Global Interactions
• Properties of a random attachment growing network
• Complex Aperture Networks
• Emergence of multiscaling in heterogeneous complex networks
• Uniform synchronous criticality of diversely random complex networks
• Scale-free properties of weighted networks with connectivity-driven topology
• Sync in Complex Dynamical Networks: Stability, Evolution, Control, and Application
• Nonlinear Barabási-Albert Network
• Tuning the average path length of complex networks and its influence to the emergent dynamics of the majority-rule model
• Distribution of Edge Load in Scale-free Trees
• Functional-Friction Networks: New Insights on the Laboratory Earthquakes
• Master-equation analysis of accelerating networks
• Phase transition in the rich-get-richer mechanism due to finite-size effects
• Structural preferential attachment: Stochastic process for the growth of scale-free, modular and self-similar systems
• Effects of attachment preferences on coevolution of opinions and networks
• Effect of time varying transmission rates on coupled dynamics of epidemic and awareness over multiplex network
• Preferential attachment with information filtering - node degree probability distribution properties
• Heterogeneous distribution of metabolites across plant species
• Time-invariant degree growth in preferential attachment network models
• Node discovery problem for a social network
• Flexible construction of hierarchical scale-free networks with general exponent
• On scale-free and poly-scale behaviors of random hierarchical network
• Synchronization in Scale-free Dynamical Networks: Robustness and Fragility
• Wikipedia edition dynamics
• Probabilistic Inductive Classes of Graphs
• A dynamic network in a dynamic population: asymptotic properties
• Oscillations of complex networks
• Dynamical Stationarity as a Result of Sustained Random Growth
• The Gradient Mechanism in a Communication Network
• Diffusion on hierarchical systems of weakly-coupled networks
• Netons: Vibrations of Complex Networks
• Temporal and spatial evolution of the distribution related to the number of COVID-19 pandemic
• Flow of emotional messages in artificial social networks
• The Network of Commuters in London
• Statistics of leaders and lead changes in growing networks
• Using Complex Network Theory for Temporal Locality in Network Traffic Flows
• Link-space formalism for network analysis
• Gender bias in the Erasmus students network
• Heterogeneity shapes groups growth in social online communities
• Mapping Coupled Time-series Onto Complex Network
• Emergence of scale-free networks from local connectivity and communication trade-offs
• Michaelis-Menten Dynamics in Complex Heterogeneous Networks
• Random graph model with power-law distributed triangle subgraphs
• Footballonomics: The Anatomy of American Football; Evidence from 7 years of NFL game data
• Emergence of Robust and Efficient Networks in a Family of Attachment Models
• Modeling and Performance Studies of Data Communication Networks using Dynamic Complex Networks
• Complex systems: features, similarity and connectivity
• Failure mechanisms of load sharing complex systems
• Topology and Dynamics of Attractor Neural Networks: The Role of Loopiness
• The Cover Time of Random Walks on Graphs
• Optimal portfolio for a robust financial system
• Consensus and Information Cascades in Game-Theoretic Imitation Dynamics with Static and Dynamic Network Topologies
• Evolution of regulatory networks towards adaptability and stability in a changing environment
• Cooperation, structure and hierarchy in multiadaptive games
• Effective and efficient approximations of the generalized inverse of the graph Laplacian matrix with an application to current-flow betweenness centrality
• The Power Grid as a Complex Network: a Survey
• Modeling the IPv6 Internet AS-level Topology
• Transient Dynamics of Sparsely Connected Hopfield Neural Networks with Arbitrary Degree Distributions
• Heavy-tailed distributions of confirmed COVID-19 cases and deaths in spatiotemporal space
• Towards Decentralized Trading: A Topological Investigation of the Dutch Medium and Low Voltage Grids
• Mechanisms for tuning clustering and degree-correlations in directed networks
• What do we learn from correlations of local and global network properties?
• Ecology of active and passive players and their impact on information selection
• Finite-time fluctuations in the degree statistics of growing networks
• Analysis on the evolution process of BFW-like model with explosive percolation of multiple giant components
• Boolean Game on Scale-free Networks
• Scale-Free topologies and Activatory-Inhibitory interactions
• "Winner takes it all": strongest node rule for evolution of scale free networks
• On the motifs distribution in random hierarchical networks
• Parameterizing Network Graph Heterogeneity using a Modified Weibull Distribution
• Impact of random and targeted disruptions on information diffusion during outbreaks
• Power laws of the in-degree and out-degree distributions of complex networks
• Exact Solutions for Models of Cultural Transmission and Network Rewiring
• On leaders and condensates in a growing network
• Cost and Effects of Pinning Control for Network Synchronization
• Structural tendencies - Effects of adaptive evolution of complex (chaotic) systems
• Multi-directed Eulerian growing networks
• Null-eigenvalue localization of quantum walks on real-world complex networks
• Universality in survivor distributions: Characterising the winners of competitive dynamics
• Characterizing Internet Worm Infection Structure
• More than two equally probable variants of signal in Kauffman networks as an important overlooked case, negative feedbacks allow life in chaos
• A New Framework for Network Disruption
• Theoretical approach and impact of correlations on the critical packet generation rate in traffic dynamics on complex networks
• The Dynamics of Hierarchical Evolution of Complex Networks
• Consensus in Complex Networks with Noisy Agents and Peer Pressure
• Degree and component size distributions in generalized uniform recursive tree
• Information slows down hierarchy growth
• Analyzing and modelling the AS-level Internet topology
• Effect of the degree of an initial mutant in Moran processes in structured populations
• Reply & Supply: Efficient crowdsourcing when workers do more than answer questions
• Quantum statistics and networks by asymmetric preferential attachment of nodes -- between bosons and fermions
• Degree-dependent network growth: From preferential attachment to explosive percolation
• Growth fluctuation in preferential attachment dynamics
• Internet data packet transport: from global topology to local queueing dynamics
• Reaction diffusion processes on random and scale-free networks
• A Generative Hypergraph Model for Double Heterogeneity
• Growing Hypergraphs with Preferential Linking
• Organic Design of Massively Distributed Systems: A Complex Networks Perspective
• Analytic solutions for links and triangles distributions in finite Barabási-Albert networks
• Fair End to End Window Based Congestion Control in Time Varying Data Communication Networks
• Constraints and Entropy in a Model of Network Evolution
• Mean Field Analysis of Algorithms for Scale-free Networks in Molecular Biology
• Complexity Threshold for Functioning Directed Networks in Damage Size Distribution
• Effect of correlation on the traffic capacity of Time Varying Communication Network
• Robust estimation of risks from small samples
• Complex networks and public funding: the case of the 2007-2013 Italian program
• Epidemic dynamics on complex networks
• Preferential compactness of networks
• Visual Semantic Information Pursuit: A Survey
• The big bang of an epidemic
• Eigenvalue Preferential Attachment Networks A Dandelion Structure
• Degree distributions under general node removal: Power-law or Poisson?
• A weighted planar stochastic lattice with scale-free, small-world and multifractal properties
• Dynamic Scaling, Data-collapse and Self-Similarity in Mediation-Driven Attachment Networks
• Life is not on the edge of chaos but in a half-chaos of not fully random systems. Definition and simulations of the half-chaos in complex networks
• Equilibrium distributions in entropy driven balanced processes
• Asymptotic behavior of the node degrees in the ensemble average of adjacency matrix
• Power law scaling for the adiabatic algorithm for search engine ranking
• Synchronization in Small-World-Connected Computer Networks
• Statistical Inference in Parametric Preferential Attachment Trees
• Voter Model with Arbitrary Degree Dependence: Clout, Confidence and Irreversibility
• Transient dynamics for sequence processing neural networks: effect of degree distributions
• Simple rules govern finite-size effects in scale-free networks
• Node discovery in a networked organization
• Intelligence gathering by capturing the social processes within prisons
• Network connectivity dynamics affect the evolution of culturally transmitted variants
• Two-Population Dynamics in a Growing Network Model
• Geometric preferential attachment in non-uniform metric spaces
• Coherence in complex networks of oscillators
• Growing a Network on a Given Substrate
• An Analysis on Minimum s-t Cut Capacity of Random Graphs with Specified Degree Distribution
• Searchability of central nodes in networks
• Scaling exponents and phase separation in a nonlinear network model inspired by the gravitational accretion
• Network growth with preferential attachment and without "rich get richer" mechanism
• An Adaptive Learning Mechanism for Selection of Increasingly More Complex Systems
• An almost-solvable model of complex network dynamics
• On the effect of memory on the Prisoner's Dilemma game in correlated networks
• Global decomposition of networks into multiple cores formed by local hubs
• Larger holes as narrower degree distributions in complex networks
• Consistent Estimation in General Sublinear Preferential Attachment Trees
• Degree-layer theory of network topology
• Modulated Branching Processes, Origins of Power Laws and Queueing Duality
• A remark on the BA model of scale-free networks
• Emergence of scale-free behavior in networks from limited-horizon linking and cost trade-offs
• Mechanisms of recoverable prevalence and extinction of viruses on linearly growing scale-free networks
• A Simple Model of Scale-free Networks Driven by both Randomness and Adaptability
• Memory effects on link formation in temporal networks: A fractional calculus approach
• The strategy of survival for a competition between normal and anomalous diffusion
• Controlling Communication Field of Complex Networks by Transformation Method
• Stability of the LCD Model
• Universal growth of social groups: empirical analysis and modeling
• A Markov Chain-Based Numerical Method for Calculating Network Degree Distributions
• Universality classes in the time evolution of epidemic outbreaks on complex networks
• Evolving Network With Different Edges
• The Truth about Power Laws: Theory and Reality
• Optimally Targeting Interventions in Networks during a Pandemic: Theory and Evidence from the Networks of Nursing Homes in the United States
• Does the First Mover Advantage Exist on GitHub?
• A critique of the Mean Field Approximation in preferential attachment networks
• The skewness of computer science
• A Model for Collaboration Networks Giving Rise to a Power Law Distribution with an Exponential Cutoff
• News-Based Group Modeling and Forecasting
• Understanding the Mechanics of Some Localized Protocols by Theory of Complex Networks
• Transmission of distress in a bank credit network
• Markov chain-based stability analysis of growing networks
• Occupational mobility network of the Romanian higher education graduates
• Towards Modelling The Internet Topology - The Interactive Growth Model
• Random walk attachment graphs
• A logic for networks
• Heavy-tails in economic data: fundamental assumptions, modelling and analysis
• Impact of credit default swaps on financial contagion
• Decay of Scale-Free Property in Birth-and-Death Network
• Explicit Solutions to the Continuous Time Albert-Barabási Scale-Free Model
• Evolution of Social Networks: A Microfounded Model
• The Degree Distribution of Random Birth-and-Death Network with Network Size Decline
• A Stochastic Model for the Evolution of the Web
• Predicting relevant empty spots in social interaction
• Modeling for evolving biological networks with scale-free connectivity, hierarchical modularity, and disassortativity
• Emergence of an Onion-like Network in Surface Growth and Its Strong Robustness
• Growth Dynamics of Value and Cost Trade-off in Temporal Networks