Structure of growing networks with preferential linking.

  title={Structure of growing networks with preferential linking.},
  author={Sergey N. Dorogovtsev and Jos{\'e} F. F. Mendes and Alexander N. Samukhin},
  journal={Physical review letters},
  volume={85 21},
The model of growing networks with the preferential attachment of new links is generalized to include initial attractiveness of sites. We find the exact form of the stationary distribution of the number of incoming links of sites in the limit of long times, P(q), and the long-time limit of the average connectivity q(s,t) of a site s at time t (one site is added per unit of time). At long times, P(q) approximately q(-gamma) at q-->infinity and q(s,t) approximately (s/t)(-beta) at s/t-->0, where… 

Figures from this paper

Effects of preference for attachment to low-degree nodes on the degree distributions of a growing directed network and a simple food-web model.

  • V. SevimP. Rikvold
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2006
This work proposes a preferential-attachment scheme, in which a new node attaches to an existing node i with probability II(k(i)) approximately k(-1), where k(i) is the number of outgoing links at i, and calculates the degree distribution for the outgoing links in the asymptotic regime t --> infinity, n(k).

Effect of Accelerated Growth on Networks Dynamics

It is shown that the accelerated growth fairly well explains the structure of the Word Web (the network of interacting words of human language) and its features applying it to simple illustrating examples.

Evolving networks with disadvantaged long-range connections.

We consider a growing network, whose growth algorithm is based on the preferential attachment typical for scale-free constructions, but where the long-range bonds are disadvantaged. Thus, the

Growing networks with mixed attachment mechanisms

It has been found that degree distribution possesses this extended power-law form for many real networks, such as the movie actor network, the citation network of scientific papers and diverse protein interaction networks.

Scale-free networks with tunable degree-distribution exponents.

  • H. LeeH. ChanP. Hui
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2004
A model of scale-free growing networks that gives a degree distribution dominated by a power-law behavior with a model-dependent, hence tunable, exponent is proposed and found to be in good agreement with results obtained by extensive numerical simulations.

Preferential attachment network model with aging and initial attractiveness

  • Xiao-Long Peng
  • Computer Science
    Communications in Theoretical Physics
  • 2022
This paper generalizes the growing network model with preferential attachment for new links to simultaneously include aging and initial attractiveness of nodes and presents a mean-field analysis that predicts the degree dynamics of the network structure.



Connectivity of growing random networks.

A solution for the time- and age-dependent connectivity distribution of a growing random network is presented and the power law N(k) approximately k(-nu) is found, where the exponent nu can be tuned to any value in the range 2.

Evolution of networks with aging of sites

  • DorogovtsevMendes
  • Mathematics
    Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics
  • 2000
It is found both from simulation and analytically that the network shows scaling behavior only in the region alpha<1, when alpha increases from -infinity to 0, and the exponent gamma of the distribution of connectivities grows from 2 to the value for the network without aging.

Exactly solvable small-world network

We present an exact description of a crossover between two different regimes of simple small-world networks. Each of the sites chosen with a probability p from n sites of an ordered system defined on

Emergence of scaling in random networks

A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.

On the properties of small-world network models

Abstract:We study the small-world networks recently introduced by Watts and Strogatz [Nature 393, 440 (1998)], using analytical as well as numerical tools. We characterize the geometrical properties

Small worlds

This paper considers some particular instances of small world models, and rigorously investigates the distribution of their inter‐point network distances, framed in terms of approximations, whose accuracy increases with the size of the network.

Phase Transitions in Two-Dimensional Kauffman Cellular Automata

This work considers the random Boolean networks suggested by Kauffman mostly on a square lattice with nearest-neighbour interactions, and finds the phase transition observed in the overlap of configurations differing in the initial conditions is related to directed percolation on the body-centred cubic lattice.

Internet: Growth dynamics of the World-Wide Web

It is found that web pages are distributed among sites according to a universal power law: many sites have only a few pages, whereas very few sites have hundreds of thousands of pages.