Preferential attachment mechanism of complex network growth: "rich-gets-richer" or "fit-gets-richer"?

Abstract

We analyze the growth models for complex networks including preferential attachment (A.-L. Barabasi and R. Albert, Science 286, 509 (1999)) and fitness model (Caldarelli et al., Phys. Rev. Lett. 89, 258702 (2002)) and demonstrate that, under very general conditions, these two models yield the same dynamic equation of network growth, $\frac{dK}{dt}=A(t)(K+K_0)$, where $A(t)$ is the aging constant, $K$ is the node's degree, and $K_0$ is the initial attractivity. Basing on this result, we show that the fitness model provides an underlying microscopic basis for the preferential attachment mechanism. This approach yields long-sought explanation for the initial attractivity, an elusive parameter which was left unexplained within the framework of the preferential attachment model. We show that $K_0$ is mainly determined by the width of the fitness distribution. The measurements of $K_0$ in many complex networks usually yield the same $K_0\sim 1$. This empirical universality can be traced to frequently occurring lognormal fitness distribution with the width $\sigma \approx 1$.

12 pages, 3 figures

References in corpus (18)

• Power-law distributions in empirical data
• The Matthew effect in empirical data
• Defining and identifying Sleeping Beauties in science
• Preferential attachment in the growth of social networks: the case of Wikipedia
• Scale-free network growth by ranking
• Nonuniversal power law scaling in the probability distribution of scientific citations
• Structural Transitions in Dense Networks
• Experience versus Talent Shapes the Structure of the Web
• Growing complex network of citations of scientific papers -- measurements and modeling
• Stochastic dynamical model of a growing network based on self-exciting point process
• Modeling scientific-citation patterns and other triangle-rich acyclic networks
• Unraveling the dynamics of growth, aging and inflation for citations to scientific articles from specific research fields
• Power-law citation distributions are not scale-free
• Scale-free networks as preasymptotic regimes of superlinear preferential attachment
• The dynamics of power laws: Fitness and aging in preferential attachment trees
• The transition towards immortality: non-linear autocatalytic growth of citations to scientific papers
• Preferential attachment with partial information
• How the fittest compete for leadership: A tale of tails

Cited by in corpus (7)

• Social nucleation: Group formation as a phase transition
• Ex-ante measure of patent quality reveals intrinsic fitness for citation-network growth
• A multi-layer network approach to modelling authorship influence on citation dynamics in physics journals
• Power Laws, the Price Model, and the Pareto type-2 Distribution
• Go viral or go broadcast? Characterizing the virality and growth of cascades
• Analytical results for the in-degree and out-degree distributions of directed random networks that grow by node duplication
• Collaboration and followership: a stochastic model for activities in social networks