Effect of the accelerating growth of communications networks on their structure

Abstract

Motivated by data on the evolution of the Internet and World Wide Web we consider scenarios of self-organization of the nonlinearly growing networks into free-scale structures. We find that the accelerating growth of the networks establishes their structure. For the growing networks with preferential linking and increasing density of links, two scenarios are possible. In one of them, the value of the exponent $\gamma$ of the connectivity distribution is between 3/2 and 2. In the other, $\gamma >2$ and the distribution is necessarily non-stationary.

4 pages revtex, 3 figures

References in corpus (7)

• Error and attack tolerance of complex networks
• Classes of behavior of small-world networks
• Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
• Topology of evolving networks: local events and universality
• Connectivity of Growing Random Networks
• Evolution of reference networks with aging
• Scaling Behaviour of Developing and Decaying Networks

Cited by in corpus (51)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Evolution of networks
• Evolution of the social network of scientific collaborations
• Dynamical and correlation properties of the Internet
• Large-scale topological and dynamical properties of Internet
• Classification of scale-free networks
• Maximal planar networks with large clustering coefficient and power-law degree distribution
• Scaling properties of scale-free evolving networks: Continuous approach
• Measuring social dynamics in a massive multiplayer online game
• Statistical ensemble of scale-free random graphs
• Zipf's Law Leads to Heaps' Law: Analyzing Their Relation in Finite-Size Systems
• Fluctuation-driven dynamics of the Internet topology
• Signatures of small-world and scale-free properties in large computer programs
• Evolving networks with disadvantaged long-range connections
• Phase transition in the economically modeled growth of a cellular nervous system
• Competition and adaptation in an Internet evolution model
• Scaling Laws in Human Language
• Loops structure of the Internet at the Autonomous System Level
• Densification and Structural Transitions in Networks that Grow by Node Copying
• Accelerating, hyper-accelerating, and decelerating probabilistic networks
• Modeling the average shortest path length in growth of word-adjacency networks
• Scale-free networks as preasymptotic regimes of superlinear preferential attachment
• Accelerated growth in outgoing links in evolving networks: deterministic vs. stochastic picture
• Multifractal properties of growing networks
• Phase Changes in the Evolution of the IPv4 and IPv6 AS-Level Internet Topologies
• Effects of accelerating growth on the evolution of weighted complex networks
• A preferential attachment model with Poisson growth for scale-free networks
• Probabilistic prediction in scale-free networks: Diameter changes
• Characteristics of Real Futures Trading Networks
• Accelerating networks
• Preferential attachment during the evolution of a potential energy landscape
• Scaling exponents and clustering coefficients of a growing random network
• Directed Accelerated Growth: Application in Citation Network
• Master-equation analysis of accelerating networks
• Time-invariant degree growth in preferential attachment network models
• Self-organization in social tagging systems
• Sustainable growth in complex networks
• Decay of Relevance in Exponentially Growing Networks
• A self-consistent approach to measure preferential attachment in networks and its application to an inherent structure network
• Two types of densification scaling in the evolution of temporal networks
• Mechanism for linear preferential attachment in growing networks
• Bose-Einstein condensation in random directed networks
• A novel method of generating tunable underlying network topologies for social simulation
• Stochastic resetting in a networked multiparticle system with correlated transitions
• Growing Hypergraphs with Preferential Linking
• Size Dependent Growth in Metabolic Networks
• Two-level relationships and Scale-Free Networks
• Average shortest-path length in word-adjacency networks: Chinese versus English
• Incremental formation of scale-free fitness networks
• Beyond the Steady-State: Analytical Study of Network Growth at Arbitrary Times, for Arbitrary Initial Conditions