Finiteness and Fluctuations in Growing Networks

Abstract

We study the role of finiteness and fluctuations about average quantities for basic structural properties of growing networks. We first determine the exact degree distribution of finite networks by generating function approaches. The resulting distributions exhibit an unusual finite-size scaling behavior and they are also sensitive to the initial conditions. We argue that fluctuations in the number of nodes of degree k become Gaussian for fixed degree as the size of the network diverges. We also characterize the fluctuations between different realizations of the network in terms of higher moments of the degree distribution.

12 pages, 5 figures, 2 column revtex format; minor revisions in response to referee comments, for publication in J. Phys. A

Cited by in corpus (63)

• The structure and function of complex networks
• Characterization of complex networks: A survey of measurements
• Critical phenomena in complex networks
• Voter Model on Heterogeneous Graphs
• Voter Models on Heterogeneous Networks
• Cut-offs and finite size effects in scale-free networks
• Log-Networks
• True scale-free networks hidden by finite size effects
• Kinetic Theory of Random Graphs: from Paths to Cycles
• Scale Free Networks from Self-Organisation
• Exact Solution for the Time Evolution of Network Rewiring Models
• Dynamics of Microtubule Growth and Catastrophe
• Weight-driven growing networks
• Tree Networks with Causal Structure
• A generalized voter model on complex networks
• Degree Correlation in Scale-Free Graphs
• Spatially distributed social complex networks
• Metastability and anomalous fixation in evolutionary games on scale-free networks
• Scale-free networks as preasymptotic regimes of superlinear preferential attachment
• Complex scale-free networks with tunable power-law exponent and clustering
• Emergence of Global Preferential Attachment From Local Interaction
• Statistics of Weighted Networks
• Probabilistic prediction in scale-free networks: Diameter changes
• Designer Nets from Local Strategies
• Finite size effects in Barabasi-Albert growing networks
• Random Birth-and-Death Networks
• Network Growth with Arbitrary Initial Conditions: Analytical Results for Uniform and Preferential Attachment
• Finite Size Fluctuations in Interacting Particle Systems
• Choice-Driven Phase Transition in Complex Networks
• Sublinear but Never Superlinear Preferential Attachment by Local Network Growth
• Statistical Mechanics of the Chinese Restaurant Process: lack of self-averaging, anomalous finite-size effects and condensation
• Wave function network description and Kolmogorov complexity of quantum many-body systems
• Theory of citing
• Highly Dispersed Networks Generated by Enhanced Redirection
• Stratification in the Preferential Attachment Network
• Statistics of leaders and lead changes in growing networks
• Highly Dispersed Networks
• Large deviations for the degree structure in preferential attachment schemes
• Generalized Nonlinear Yule Models
• Mesoscopics and fluctuations in networks
• Random Recursive Hypergraphs
• Finite-time fluctuations in the degree statistics of growing networks
• Velocity distribution of driven granular gases
• The effect of the initial network configuration on preferential attachment
• A complementary view on the growth of directory trees
• Ferromagnetic Ising spin systems on the growing random tree
• The Magic of Networks Grown by Redirection
• Universality in survivor distributions: Characterising the winners of competitive dynamics
• Greedy Connectivity of Geographically Embedded Graphs
• Modeling spatial social complex networks for dynamical processes
• Approaching the thermodynamic limit in equilibrated scale-free networks
• Growth fluctuation in preferential attachment dynamics
• Condition numbers and scale free graphs
• Large Fluctuations in Anti-Coordination Games on Scale-Free Graphs
• Stochastic modeling of citation slips
• Voter Model with Arbitrary Degree Dependence: Clout, Confidence and Irreversibility
• Cost of material or information flow in complex transportation networks
• Discrete Scale Invariance in Scale Free Graphs
• Simple rules govern finite-size effects in scale-free networks
• Distinct Degrees and Their Distribution in Complex Networks
• Growing Networks with Super-Joiners
• Growing a Network on a Given Substrate
• Explicit Solutions to the Continuous Time Albert-Barabási Scale-Free Model