Degree distribution of random birth-and-death network with network size decline

In this paper,we provide a general method to obtain the exact solutions of the degree distributions for random birthand-death network（RBDN） with network size decline.First,by stochastic process rules,the steady state transformation equations and steady state degree distribution equations are given i...

Full description

Saved in:
Bibliographic Details
Published inChinese physics B Vol. 25; no. 6; pp. 71 - 77
Main Author 张晓军 杨会兰
Format Journal Article
LanguageEnglish
Published 01.06.2016
Subjects
Computer simulation
Exact solutions
Mathematical analysis
Mathematical models
Networks
Steady state
Stochastic processes
Transformations
变换方程
度分布
死亡
求解过程
网络规模
节点计算
计算机仿真
随机过程
Online AccessGet full text
ISSN1674-1056
2058-3834
1741-4199
DOI10.1088/1674-1056/25/6/060202

Cover

More Information
Summary:In this paper,we provide a general method to obtain the exact solutions of the degree distributions for random birthand-death network（RBDN） with network size decline.First,by stochastic process rules,the steady state transformation equations and steady state degree distribution equations are given in the case of m ≥ 3 and 0 〈 p 〈 1/2,then the average degree of network with n nodes is introduced to calculate the degree distributions.Specifically,taking m = 3 for example,we explain the detailed solving process,in which computer simulation is used to verify our degree distribution solutions.In addition,the tail characteristics of the degree distribution are discussed.Our findings suggest that the degree distributions will exhibit Poisson tail property for the declining RBDN.
Bibliography:random birth-and-death network（RBDN）;Markov chain;generating function;degree distribution
Xiao-Jun Zhang,Hui-Lan Yang
In this paper,we provide a general method to obtain the exact solutions of the degree distributions for random birthand-death network（RBDN） with network size decline.First,by stochastic process rules,the steady state transformation equations and steady state degree distribution equations are given in the case of m ≥ 3 and 0 〈 p 〈 1/2,then the average degree of network with n nodes is introduced to calculate the degree distributions.Specifically,taking m = 3 for example,we explain the detailed solving process,in which computer simulation is used to verify our degree distribution solutions.In addition,the tail characteristics of the degree distribution are discussed.Our findings suggest that the degree distributions will exhibit Poisson tail property for the declining RBDN.
11-5639/O4
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:1674-1056
2058-3834
1741-4199
DOI:10.1088/1674-1056/25/6/060202