Growing Scale-free Networks by a Mediation-Driven Attachment Rule

Abstract

We propose a model that generates a new class of networks exhibiting power-law degree distribution with a spectrum of exponents depending on the number of links ($m$) with which incoming nodes join the existing network. Unlike the Barabási-Albert (BA) model, each new node first picks an existing node at random, and connects not with this but with $m$ of its neighbors also picked at random. Counterintuitively enough, such a mediation-driven attachment rule results not only in preferential but super-preferential attachment, albeit in disguise. We show that for small $m$, the dynamics of our model is governed by winners take all phenomenon, and for higher $m$ it is governed by winners take some. Besides, we show that the mean of the inverse harmonic mean of degrees of the neighborhood of all existing nodes is a measure that can well qualify how straight the degree distribution is.

arXiv comment4 pages, 6 figures

References in corpus (18)

• Emergence of scaling in random networks
• Epidemic spreading in scale-free networks
• Lethality and centrality in protein networks
• The diameter of the world wide web
• Scale-free brain functional networks
• Topology of evolving networks: local events and universality
• Organization of Growing Random Networks
• Persistence and First-Passage Properties in Non-equilibrium Systems
• Evolution of reference networks with aging
• Infinite-Order Percolation and Giant Fluctuations in a Protein Interaction Network
• Scale-free network growth by ranking
• Scale-Free Networks Generated By Random Walkers
• Scale-free network topology and multifractality in weighted planar stochastic lattice
• Dynamic scaling, data-collapse and self-similarity in Barabási-Albert networks
• Scale-free Network on Euclidean Space Optimized by Rewiring of Links
• Highly Dispersed Networks Generated by Enhanced Redirection
• Highly Dispersed Networks
• Scale-free coordination number disorder and multifractal size disorder in weighted planar stochastic lattice

Cited by in corpus (7)

• Stay with Your Community: Bridges between Clusters Trigger Expansion of COVID-19
• Longest Path in the Price Model
• Similarity and self-similarity in random walk with fixed, random and shrinking steps
• A weighted planar stochastic lattice with scale-free, small-world and multifractal properties
• Dynamic Scaling, Data-collapse and Self-Similarity in Mediation-Driven Attachment Networks
• Universality class of explosive percolation in Barabási-Albert networks
• COVID-19 Should be Suppressed by Mixed Constraints -- from Simulations on Constrained Scale-Free Networks