Preferential attachment mechanism of complex network growth: "rich-gets-richer" or "fit-gets-richer"?
arXiv:1802.09786 · doi:10.1103/PhysRevE.97.062310
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, , where is the aging constant, is the node's degree, and 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 is mainly determined by the width of the fitness distribution. The measurements of in many complex networks usually yield the same . This empirical universality can be traced to frequently occurring lognormal fitness distribution with the width .
arXiv comment12 pages, 3 figures
References in corpus (49)
- Statistical mechanics of complex networks
- Power-law distributions in empirical data
- Power laws, Pareto distributions and Zipf's law
- Clustering and preferential attachment in growing networks
- Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
- Quantifying Long-Term Scientific Impact
- Organization of Growing Random Networks
- Bose-Einstein condensation in complex networks
- Popularity versus Similarity in Growing Networks
- Measuring preferential attachment for evolving networks
- The Matthew effect in empirical data
- Evolution of reference networks with aging
- Defining and identifying Sleeping Beauties in science
- Citation Statistics from 110 Years of Physical Review
- Memory in network flows and its effects on spreading dynamics and community detection
- Cascade Dynamics of Multiplex Propagation
- Preferential attachment in the growth of social networks: the case of Wikipedia
- Characterizing and modeling citation dynamics
- The first-mover advantage in scientific publication
- Log-Networks
- Temporal effects in the growth of networks
- Scale-free network growth by ranking
- Vertex Intrinsic Fitness: How to Produce Arbitrary Scale-Free Networks
- Coauthorship and citation in scientific publishing
- Growing Random Networks with Fitness
- A Simple Generative Model of Collective Online Behaviour
- 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
- Prediction of highly cited papers
- Growing complex network of citations of scientific papers -- measurements and modeling
- Modelling Aging Characteristics in Citation Networks
- Stochastic dynamical model of a growing network based on self-exciting point process
- Modelling Citation Networks
- Modeling scientific-citation patterns and other triangle-rich acyclic networks
- Fame and Obsolescence: Disentangling growth and ageing dynamics of patent citations
- Natural emergence of clusters and bursts in network evolution
- Homophily and missing links in citation 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
- Statistical validation of high-dimensional models of growing networks
- Assortativity and leadership emergence from anti-preferential attachment in heterogeneous networks
- The transition towards immortality: non-linear autocatalytic growth of citations to scientific papers
- The dynamics of power laws: Fitness and aging in preferential attachment trees
- Growing network with j-redirection
- Preferential attachment with partial information
- A self-consistent approach to measure preferential attachment in networks and its application to an inherent structure network
- 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