The dynamics of power laws: fitness and aging in preferential attachment trees

DOI10.1007/S10955-017-1841-8zbMATH Open1373.60148arXiv1703.05943OpenAlexW3103847173WikidataQ59528049 ScholiaQ59528049MaRDI QIDQ1676554FDOQ1676554

Gerhard J. Woeginger, Remco van der Hofstad, Alessandro Garavaglia

Publication date: 9 November 2017

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Abstract: Continuous-time branching processes describe the evolution of a population whose individuals generate a random number of children according to a birth process. Such branching processes can be used to understand preferential attachment models in which the birth rates are linear functions. We are motivated by citation networks, where power-law citation counts are observed as well as aging in the citation patterns. To model this, we introduce fitness and age-dependence in these birth processes. The multiplicative fitness moderates the rate at which children are born, while the aging is integrable, so that individuals receives a finite number of children in their lifetime. We show the existence of a limiting degree distribution for such processes. In the preferential attachment case, where fitness and aging are absent, this limiting degree distribution is known to have power-law tails. We show that the limiting degree distribution has exponential tails for bounded fitnesses in the presence of integrable aging, while the power-law tail is restored when integrable aging is combined with fitness with unbounded support with at most exponential tails. In the absence of integrable aging, such processes are explosive.

Full work available at URL: https://arxiv.org/abs/1703.05943

zbMATH Keywords

power lawbranching processespreferential attachmentcitation networks

Mathematics Subject Classification ID

Problems related to evolution (92D15) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Vertex degrees (05C07)

Cites Work

• Title not available (Why is that?)
• Statistical mechanics of complex networks
• Random graphs and complex networks. Volume 1
• A preferential attachment model with random initial degrees
• Preferential attachment with fitness: unfolding the condensate
• Robust Analysis of Preferential Attachment Models with Fitness
• Random trees and general branching processes
• The growth and composition of branching populations
• On the convergence of supercritical general (C-M-J) branching processes
• Limit theorems for decomposable multi-dimensional Galton-Watson processes
• Growth of preferential attachment random graphs via continuous-time branching processes
• Connectivity Transitions in Networks with Super-Linear Preferential Attachment
• Preferential Attachment Random Graphs with General Weight Function

Cited In (11)

• Dynamical fitness models: evidence of universality classes for preferential attachment graphs
• Degree growth rates and index estimation in a directed preferential attachment model
• From trees to graphs: collapsing continuous-time branching processes
• Degree distributions in recursive trees with fitnesses
• Asymptotic degree distribution in preferential attachment graph models with multiple type edges
• Condensation phenomena in preferential attachment trees with neighbourhood influence
• Generalized Becker–Döring equations modeling the time evolution of a process of preferential attachment with fitness
• On the continuous-time limit of the Barabási-Albert random graph
• Local weak convergence for PageRank
• A version of Herbert A. Simon's model with slowly fading memory and its connections to branching processes
• Studies on generalized Yule models

This page was built for publication: The dynamics of power laws: fitness and aging in preferential attachment trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1676554)