Abstract:The scaling behavior of scale-free evolving networks, arising in areas such as communications, scientific citations, collaborations, etc., is studied. We derive universal scaling relations describing properties of such networks, and indicate the limits of their validity. We show that the main properties of scale-free evolving networks may be described in the framework of a simple continuous approach. The simplest models of networks, growing according to a mechanism of preferential attachment of links to nodes, are used. We consider different forms of this preference, and demonstrate that the range of preferential attachments producing scale-free networks is wide. We also obtain scaling relations for networks with nonlinear, accelerating growth, and describe the temporal evolution of the arising distributions. Size effects-the cutoffs of these distributions-introduce restrictions for the observation of power-law dependences. Mainly we discuss the so-called degree distribution, i.e., the distribution of the number of connections of nodes. A scaling form of the distribution of links between pairs of individual nodes for a growing network of citations is also studied. We describe the effects of differences between nodes. The "aging" of nodes changes the exponents of the distributions. The appearance of a single node with high fitness changes the degree distribution of a network dramatically. If its fitness exceeds some threshold value, this node captures a finite part of all links of the network. We show that permanent random damage to a growing scale-free network-a permanent deletion of some links-radically changes the values of the scaling exponents. Results of other kinds of permanent damage are described.

Contact Processes on Scale-Free Networks

A Two-Stage Contact Process on Scale-Free Networks

The contact process on scale-free geometric random graphs

Metastability of the contact process on slowly evolving scale-free networks

A Scale-free Network Evolved by Stochasitc Growth with Binomial Distribution

Epidemic Outbreaks on Quenched Scale-Free Networks

The contact process on dynamical random trees with degree dependence

Contact Process on Regular Tree with Random Vertex Weights

Optimal Contact Process on Complex Networks

The Contact Process on a Graph Adapting to the Infection

Stability and Bifurcation of Disease Spreading in Complex Networks

The contact process with semi-infected state on the complete graph

Stochastic spreading processes on a network model based on regular graphs

Weighted Distances in Scale-Free Configuration Models

Discrete-time Markov chain approach to contact-based disease spreading in complex networks

Behaviors of susceptible-infected epidemics on scale-free networks with identical infectivity

Scaling properties of scale-free evolving networks: Continuous approach

Some rigorous results for the stacked contact process

The contact process with fitness on random trees

Modeling the Dynamics of Infectious Diseases in Different Scale-Free Networks with the Same Degree Distribution

Evolving Scale-Free Networks by Poisson Process: Modeling and Degree Distribution.