The role of detachment of in-links in scale-free networks

2013/09/30 by Petr Lansky, P Lansky, Federico Polito +3 · 2 citations
Business, Management and Accounting · Computer Science · Mathematics · Physics and Astronomy · #Advanced Queuing Theory Analysis #Complex Network Analysis Techniques #Complex network #Mathematical model #Network Traffic and Congestion Control #Network model #Phenomenon #cs.IT #math.IT #math.PR

paper · pdf · doi:10.1088/1751-8113/47/34/345002

published as Journal of Physics A: Mathematical and Theoretical, Vol. 37, art. 345002, 2014

openalex publication_date 2014/08/11 · arxiv created 2014/08/29 · arxiv updated 2014/09/01 · openalex created_date 2016/06/24 · openalex updated_date 2026/08/05

Abstract

Abstract. Real-world networks may exhibit detachment phenomenon determined by the cancelling of previously existing connections. We discuss a tractable extension of Yule model to account for this feature. Analytical results are derived and discussed both asymptotically and for a finite number of links. Comparison with the original model is performed in the supercritical case. The first-order asymptotic tail behavior of the two models is similar but differences arise in the second-order term. We explicitly refer to World Wide Web modeling and we show the agreement of the proposed model on very recent data. However, other possible network applications are also mentioned. PACS numbers: 05.40.-a, 05.10.Gg,43.10.Pr 1.

Citations

• A Brief History of Generative Models for Power Law and Lognormal Distributions
• From gene families and genera to incomes and internet file sizes: Why power laws are so common in nature
• Emergence of scaling in random networks
• Multifractal properties of growing networks
• Growing network model for community with group structure
• Evolution of networks
• Univariate Discrete Distributions
• Power laws, Pareto distributions and Zipf's law

Cited by

• Generalized Nonlinear Yule Models
• Age-abundance relationships for neutral communities