Stationary and nonstationary properties of evolving networks with preferential linkage.
Networks evolving by preferential attachment of both external and internal links are investigated. The rate of adding an external link is assumed to depend linearly on the degree of a preexisting node to which a new node is connected. The process of creating an internal link, between a pair of existing vertices, is assumed to be controlled entirely by the vertex that has more links than the other vertex in the pair, and the rate of creation of such a link is assumed to be, in general, nonlinear in the degree of the more strongly connected vertex. It is shown that degree distributions of networks evolving only by creating internal links display for large degrees a nonstationary power-law decay with a time-dependent scaling exponent. Nonstationary power-law behaviors are numerically shown to persist even when the number of nodes is not fixed and both external and internal connections are introduced, provided that the rate of preferential attachment of internal connections is nonlinear. It is argued that nonstationary effects are not unlikely in real networks, although these effects may not be apparent, especially in networks with a slowly varying mean degree.
Jezewski
W
W
Institute of Molecular Physics, Polish Academy of Sciences, Smoluchowskiego 17/19, 60-179 Poznań, Poland.