Stochastic dynamical model of a growing network based on self-exciting point process

Abstract

We perform experimental verification of the preferential attachment model that is commonly accepted as a generating mechanism of the scale-free complex networks. To this end we chose citation network of Physics papers and traced citation history of 40,195 papers published in one year. Contrary to common belief, we found that citation dynamics of the individual papers follows the \emph{superlinear} preferential attachment, with the exponent $\alpha =1.25-1.3$. Moreover, we showed that the citation process cannot be described as a memoryless Markov chain since there is substantial correlation between the present and recent citation rates of a paper. Basing on our findings we constructed a stochastic growth model of the citation network, performed numerical simulations based on this model and achieved an excellent agreement with the measured citation distributions.

16 pages, 9 figures

References in corpus (17)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Evolution of networks
• How Popular is Your Paper? An Empirical Study of the Citation Distribution
• Connectivity of Growing Random Networks
• Universality of citation distributions: towards an objective measure of scientific impact
• Bose-Einstein condensation in complex networks
• Measuring preferential attachment for evolving networks
• Evolution of reference networks with aging
• Citation Statistics from 110 Years of Physical Review
• The first-mover advantage in scientific publication
• Temporal effects in the growth of networks
• Topology and Evolution of Technology Innovation Networks
• Nonuniversal power law scaling in the probability distribution of scientific citations
• Methods for measuring the citations and productivity of scientists across time and discipline
• A Yule-Simon process with memory
• Runaway Events Dominate the Heavy Tail of Citation Distributions

Cited by in corpus (27)

• The Matthew effect in empirical data
• Reputation and Impact in Academic Careers
• The Memory of Science: Inflation, Myopia, and the Knowledge Network
• Growing complex network of citations of scientific papers -- measurements and modeling
• Fame and Obsolescence: Disentangling growth and ageing dynamics of patent citations
• A Preferential Attachment Paradox: How Preferential Attachment Combines with Growth to Produce Networks with Log-normal In-degree Distributions
• Natural emergence of clusters and bursts in network evolution
• Unraveling the dynamics of growth, aging and inflation for citations to scientific articles from specific research fields
• Preferential attachment mechanism of complex network growth: "rich-gets-richer" or "fit-gets-richer"?
• Ex-ante measure of patent quality reveals intrinsic fitness for citation-network growth
• Identifying exogenous and endogenous activity in social media
• The transition towards immortality: non-linear autocatalytic growth of citations to scientific papers
• Hurricanes and hashtags: Characterizing online collective attention for natural disasters
• Analytical results for the distribution of shortest path lengths in directed random networks that grow by node duplication
• Sublinear but Never Superlinear Preferential Attachment by Local Network Growth
• A model for the Twitter sentiment curve
• The rising of collective forgetting and cultural selectivity in inventors and physicists communities
• Agent-based model for the h-index - Exact solution
• Towards a more realistic citation model: The key role of research team sizes
• Recency predicts bursts in the evolution of author citations
• The statistical physics of discovering exogenous and endogenous factors in a chain of events
• Analytical results for the in-degree and out-degree distributions of directed random networks that grow by node duplication
• Modeling nonuniversal citation distributions: the role of scientific journals
• Distinct Degrees and Their Distribution in Complex Networks
• Modeling citation networks based on vigorousness and dormancy
• On the categorization of scientific citation profiles in computer sciences
• Fractional stochastic model of citation dynamics with memory and volatility