Random birth-and-death networks

DOI10.1007/S10955-016-1447-6zbMATH Open1337.60219arXiv1503.00832OpenAlexW3105100427MaRDI QIDQ281175FDOQ281175

Zheng He, Xiao Jun Zhang, Lez Rayman-Bacchus

Publication date: 10 May 2016

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

Abstract: In this paper, a baseline model termed as random birth-and-death network model (RBDN) is considered, in which at each time step, a new node is added into the network with probability p (0<p <1) connect it with m old nodes uniformly, or an existing node is deleted from the network with probability q=1-p. This model allows for fluctuations in size, which may reach many different disciplines in physics, ecology and economics. The purpose of this study is to develop the RBDN model and explore its basic statistical properties. For different p, we first discuss the network size of RBDN. And then combining the stochastic process rules (SPR) based Markov chain method and the probability generating function method, we provide the exact solutions of the degree distributions. Finally, the characteristics of the tail of the degree distributions are explored after simulation verification. Our results show that the tail of the degree distribution for RBDN exhibits a Poisson tail in the case of 0<p<=1/2 and an exponential tail as p approaches to 1.

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

Recommendations

• Random networks with preferential growth and vertex death
• Dynamic random networks in dynamic populations
• A kind of model for birth-death branching tree
• Random Deletion in a Scale-Free Random Graph Process
• Convergence rates in dynamic network models

zbMATH Keywords

network sizedegree distributionexponential tailPoisson tailrandom birth-and-death networks

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Cites Work

• Statistical mechanics of complex networks
• Emergence of Scaling in Random Networks
• The Structure and Function of Complex Networks
• Collective dynamics of ‘small-world’ networks
• Title not available (Why is that?)
• Finiteness and fluctuations in growing networks
• Phase transition on the degree sequence of a random graph process with vertex copying and deletion
• Addition–deletion networks
• Degree correlations in growing networks with deletion of nodes

Cited In (6)

• Evolving networks based on birth and death process regarding the scale stationarity
• Stochastic resetting in a networked multiparticle system with correlated transitions
• Birth and death master equation for the evolution of complex networks
• Temporal network modeling with online and hidden vertices based on the birth and death process
• An extended scale-free network evolution model based on star-like coupling motif embedding
• A class of random recursive tree algorithms with deletion

This page was built for publication: Random birth-and-death networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q281175)