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

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.

References in corpus (9)

• Emergence of scaling in random networks
• Power laws, Pareto distributions and Zipf's law
• Evolution of networks
• The Fractal Properties of Internet
• World-Wide Web scaling exponent from Simon's 1955 model
• Preferential attachment growth model and nonextensive statistical mechanics
• Growing network model for community with group structure
• The Birth-Death-Mutation process: a new paradigm for fat tailed distributions
• Multifractal properties of growing networks

Cited by in corpus (6)

• Scale-free behavior of networks with the copresence of preferential and uniform attachment rules
• Random Graphs Associated to some Discrete and Continuous Time Preferential Attachment Models
• Generalized Nonlinear Yule Models
• Studies on generalized Yule models
• On dynamic random graphs with degree homogenization via anti-preferential attachment probabilities
• Age-abundance relationships for neutral communities