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

DOI10.1007/S10955-016-1462-7zbMATH Open1336.05118arXiv1503.06150OpenAlexW1831634686MaRDI QIDQ285569FDOQ285569

Authors: Angelica Pachón, Federico Polito, Laura Sacerdote 

Publication date: 19 May 2016

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

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.

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

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

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)

Cites Work

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

Cited In (21)

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

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)