Random graphs associated to some discrete and continuous time preferential attachment models

DOI10.1007/S10955-016-1462-7zbMATHOpenAlexMaRDI QIDQ285569FDO

Authors Angelica Pachón, Federico Polito, Laura Sacerdote

Publication date 19 May 2016

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

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

zbMATH Keywords

stochastic processespreferential attachmentdiscrete and continuous time modelsrandom graph growth

Mathematics Subject Classification ID

Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Random graphs (graph-theoretic aspects) (05C80) Stochastic network models in operations research (90B15)

Abstract: We give a common description of Simon, Barab'asi--Albert, II-PA and Price growth models, by introducing suitable random graph processes with preferential attachment mechanisms. Through the II-PA model, we prove the conditions for which the asymptotic degree distribution of the Barab'asi--Albert model coincides with the asymptotic in-degree distribution of the Simon model. Furthermore, we show that when the number of vertices in the Simon model (with parameter $alpha$) goes to infinity, a portion of them behave as a Yule model with parameters $$, and through this relation we explain why asymptotic properties of a random vertex in Simon model, coincide with the asymptotic properties of a random genus in Yule model. As a by-product of our analysis, we prove the explicit expression of the in-degree distribution for the II-PA model, given without proof in cite{Newman2005}. References to traditional and recent applications of the these models are also discussed.

Recommendations

• Asymptotic behavior and distributional limits of preferential attachment graphs
• On the continuous-time limit of the Barabási-Albert random graph
• Popularity based random graph models leading to a scale-free degree sequence
• Growth of preferential attachment random graphs via continuous-time branching processes
• A preferential attachment model with random initial degrees

Cites work

• scientific article; zbMATH DE number 3551671 (Why is no real title available?)
• scientific article; zbMATH DE number 765034 (Why is no real title available?)
• A general model of web graphs
• Emergence of Scaling in Random Networks
• Generalized preferential attachment: tunable power-law degree distribution and clustering coefficient
• ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS
• On the characterization of point processes with the order statistic property
• On the characterization of point processes with the order statistic property without the moment condition
• On the times of births in a linear birthprocess
• Random graph dynamics
• The Structure and Function of Complex Networks
• The degree sequence of a scale-free random graph process
• The role of detachment of in-links in scale-free networks

Cited in

(22)

• Uniform preferential selection model for generating scale-free networks
• A version of Herbert A. Simon's model with slowly fading memory and its connections to branching processes
• On symmetry of uniform and preferential attachment graphs
• On dynamic random graphs with degree homogenization via anti-preferential attachment probabilities
• Correction to: ``How linear reinforcement affects Donsker's theorem for empirical processes
• Generating graphs by creating associative and random links between existing nodes
• On discrete-time semi-Markov processes
• On new mechanisms leading to heavy-tailed distributions related to the ones of Yule-Simon
• On symmetry of uniform and preferential attachment graphs
• scientific article; zbMATH DE number 7268107 (Why is no real title available?)
• Isomorphism and embedding problems for infinite limits of scale-free graphs
• Sublinear Random Access Generators for Preferential Attachment Graphs.
• Studies on generalized Yule models
• How linear reinforcement affects Donsker's theorem for empirical processes
• A note on mean-field theory for scale-free random networks
• Generalized nonlinear Yule models
• On the continuous-time limit of the Barabási-Albert random graph
• Growth of preferential attachment random graphs via continuous-time branching processes
• Scale-free behavior of networks with the copresence of preferential and uniform attachment rules
• The distribution of second degrees in the Bollobás-Riordan random graph model
• Counterbalancing steps at random in a random walk
• Chance mechanisms involving Sibuya distribution and its relatives

This page was built for publication: Random graphs associated to some discrete and continuous time preferential attachment models

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