Scale-free networks as preasymptotic regimes of superlinear preferential attachment

Abstract

We study the following paradox associated with networks growing according to superlinear preferential attachment: superlinear preference cannot produce scale-free networks in the thermodynamic limit, but there are superlinearly growing network models that perfectly match the structure of some real scale-free networks, such as the Internet. We obtain an analytic solution, supported by extensive simulations, for the degree distribution in superlinearly growing networks with arbitrary average degree, and confirm that in the true thermodynamic limit these networks are indeed degenerate, i.e., almost all nodes have low degrees. We then show that superlinear growth has vast preasymptotic regimes whose depths depend both on the average degree in the network and on how superlinear the preference kernel is. We demonstrate that a superlinearly growing network model can reproduce, in its preasymptotic regime, the structure of a real network, if the model captures some sufficiently strong structural constraints -- rich-club connectivity, for example. These findings suggest that real scale-free networks of finite size may exist in preasymptotic regimes of network evolution processes that lead to degenerate network formations in the thermodynamic limit.

References in corpus (19)

• Emergence of scaling in random networks
• Connectivity of Growing Random Networks
• Detecting rich-club ordering in complex networks
• Organization of Growing Random Networks
• Class of correlated random networks with hidden variables
• Pattern Detection in Complex Networks: Correlation Profile of the Internet
• Self-similarity of complex networks and hidden metric spaces
• Cut-offs and finite size effects in scale-free networks
• The Internet AS-Level Topology: Three Data Sources and One Definitive Metric
• Accurately modeling the Internet topology
• Effect of the accelerating growth of communications networks on their structure
• Systematic Topology Analysis and Generation Using Degree Correlations
• Finiteness and Fluctuations in Growing Networks
• Wealth Condensation in Pareto Macro-Economies
• Structural constraints in complex networks
• Competition and adaptation in an Internet evolution model
• Loops structure of the Internet at the Autonomous System Level
• Understanding the internet topology evolution dynamics
• Modeling the Internet

Cited by in corpus (16)

• Top Ten Behavioral Biases in Project Management: An Overview
• Scale-free Networks Well Done
• A critical look at power law modelling of the Internet
• Preferential attachment mechanism of complex network growth: "rich-gets-richer" or "fit-gets-richer"?
• Handbook of Network Analysis [KONECT -- the Koblenz Network Collection]
• Identifying time dependence in network growth
• Preferential Attachment in Online Networks: Measurement and Explanations
• Emergent Network Modularity
• Sublinear but Never Superlinear Preferential Attachment by Local Network Growth
• Highly Dispersed Networks Generated by Enhanced Redirection
• Highly Dispersed Networks
• Random Ancestor Trees
• Uncovering the dynamics of citations of scientific papers
• Heavy-Tailed Distribution of the Number of Papers within Scientific Journals
• Real-time Updating of Dynamic Social Networks for COVID-19 Vaccination Strategies
• Dynamics on networks. Case of Heterogeneous Opinion Status Model