Degree Distribution, Rank-size Distribution, and Leadership Persistence in Mediation-Driven Attachment Networks

Abstract

We investigate the growth of a class of networks in which a new node first picks a mediator at random and connects with $m$ randomly chosen neighbors of the mediator at each time step. We show that degree distribution in such a mediation-driven attachment (MDA) network exhibits power-law $P(k)\sim k^{-\gamma (m)}$ with a spectrum of exponents depending on $m$. To appreciate the contrast between MDA and Barabási-Albert (BA) networks, we then discuss their rank-size distribution. To quantify how long a leader, the node with the maximum degree, persists in its leadership as the network evolves, we investigate the leadership persistence probability $F(\tau )$ i.e. the probability that a leader retains its leadership up to time $\tau$. We find that it exhibits a power-law $F(\tau )\sim {\tau }^{-\theta (m)}$ with persistence exponent $\theta (m)\approx 1.51\forall m$ in the MDA networks and $\theta (m)\to 1.53$ exponentially with $m$ in the BA networks.

arXiv comment7 pages, 8 figures, accepted for publication in Physica A

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