Temporal effects in the growth of networks

Abstract

We show that to explain the growth of the citation network by preferential attachment (PA), one has to accept that individual nodes exhibit heterogeneous fitness values that decay with time. While previous PA-based models assumed either heterogeneity or decay in isolation, we propose a simple analytically treatable model that combines these two factors. Depending on the input assumptions, the resulting degree distribution shows an exponential, log-normal or power-law decay, which makes the model an apt candidate for modeling a wide range of real systems.

4 pages, 3 figures

References in corpus (2)

• Power-law distributions in empirical data
• Life, Death and Preferential Attachment

Cited by in corpus (57)

• Temporal Networks
• Recommender Systems
• Quantifying Long-Term Scientific Impact
• The Statistical Physics of Real-World Networks
• Reputation and Impact in Academic Careers
• Nestedness in complex networks: Observation, emergence, and implications
• Ranking in evolving complex networks
• Attention decay in science
• Network-based recommendation algorithms: A review
• Burstiness and aging in social temporal networks
• Reconstruction methods for networks: the case of economic and financial systems
• True scale-free networks hidden by finite size effects
• Unfolding the innovation system for the development of countries: co-evolution of Science, Technology and Production
• The Memory of Science: Inflation, Myopia, and the Knowledge Network
• Identification of milestone papers through time-balanced network centrality
• Early identification of important patents through network centrality
• Ranking nodes in growing networks: When PageRank fails
• Growing complex network of citations of scientific papers -- measurements and modeling
• Stochastic dynamical model of a growing network based on self-exciting point process
• Quantifying and suppressing ranking bias in a large citation network
• Fractional Dynamics of Network Growth Constrained by aging Node Interactions
• Investigating the interplay between fundamentals of national research systems: performance, investments and international collaborations
• Fame and Obsolescence: Disentangling growth and ageing dynamics of patent citations
• Natural emergence of clusters and bursts in network evolution
• The Aging Effect in Evolving Scientific Citation Networks
• Trend prediction in temporal bipartite networks: the case of Movielens, Netflix, and Digg
• The scientific influence of nations on global scientific and technological development
• Statistical validation of high-dimensional models of growing networks
• Preferential attachment mechanism of complex network growth: "rich-gets-richer" or "fit-gets-richer"?
• Model-based evaluation of scientific impact indicators
• Geography of Science: Competitiveness and Inequality
• Temporal network modeling with online and hidden vertices based on the birth and death process
• Randomizing growing networks with a time-respecting null model
• The essential role of time in network-based recommendation
• Temporal effects in trend prediction: identifying the most popular nodes in the future
• The long-term impact of ranking algorithms in growing networks
• Aging and percolation dynamics in a Non-Poissonian temporal network model
• Network-based ranking in social systems: three challenges
• Identification and modeling of discoverers in online social systems
• A multi-layer network approach to modelling authorship influence on citation dynamics in physics journals
• Time-invariant degree growth in preferential attachment network models
• Decay of Relevance in Exponentially Growing Networks
• Collective dynamics behind success
• The effect of the initial network configuration on preferential attachment
• Predicting Item Popularity: Analysing Local Clustering Behaviour of Users
• Generalised thresholding of hidden variable network models with scale-free property
• Optimal timescale for community detection in growing networks
• How the fittest compete for leadership: A tale of tails
• A short-ranged memory model with preferential growth
• Collaboration and followership: a stochastic model for activities in social networks
• Joint Estimation of the Non-parametric Transitivity and Preferential Attachment Functions in Scientific Co-authorship Networks
• Evolution of citation networks with the hypergraph formalism
• Hot-Get-Richer Network Growth Model
• Growing Attributed Networks through Local Processes
• Enhancing speed of pinning synchronizability: low-degree nodes with high feedback gains
• Does the First Mover Advantage Exist on GitHub?
• Predicting the popularity of scientific publications by an age-based diffusion model