-
In the social and biological networks,each agent experiences a birth-and-death process.These evolving networks may exhibit some unique characteristics.Recently,the birth-and-death networks have gradually caught attention,and thus far,most of these studies on birth-and-death networks have focused on the calculations of the degree distributions and their properties.In this paper,a kind of random birth-and-death network (RBDN) with reducing network size is discussed,in which at each time step,with probability p(0pq=1-p.Unlike the existing literature,this study is to calculate the average degrees of the proposed networks under different network sizes.First,for the reducing RBDN,the steady state equations for each node's degree are given by using the Markov chain method based on stochastic process rule,and then the recursive equations of average degree for different network sizes are obtained according to these steady state equations.Second,by means of the recursive equations,we explore four basic properties of average degrees as follows:1) the average degrees are limited,2) the average degrees are strictly monotonically increasing,3) the average degrees are convergent to 2mq,and 4) the sum of each difference between the average degree and 2mq is a bounded number.Theoretical proofs for these four properties are also provided in this paper.Finally,on the basis of these properties,a generation function approach is employed to obtain the exact solutions of the average degrees for various network sizes.In addition to the theoretical derivations to the average degrees,computer simulation is also used to verify the correctness of exact solutions of the average degrees and their properties.Furthermore,we use numerical simulation to study the relationship between the average degree and node increasing probability p.Our simulation results show as follows:1) with the increasing of p,the convergent speed of the average degree to 2mq is increasing;2) with the increasing of m,the convergent speed of the average degree to 2mq is decreasing.In conclusion,for the proposed RBDN model,the main contributions of this study include 1) providing the recursive equations of the average degrees under different network sizes,2) investigating the basic properties for the average degrees,and 3) obtaining the exact solutions of the average degrees.
-
Keywords:
- random birth-and-death network /
- network size /
- average degree /
- generating function method
[1] Adamic L A, Huberman B A, Barábasi A L, Albert R, Jeong H, Bianconi G 2000 Science 287 2115a
[2] Watts D J, Strogatz S H 1998 Nature 393 440
[3] Guimerà R, Arenas A, Díaz-Guilera A, Giralt F 2002 Phys. Rev. E 66 026704
[4] Williams R J, Martinez N D 2000 Nature 404 180
[5] Otto S B, Rall B C, Brose U 2007 Nature 450 1226
[6] Dorogovtsev S N, Mendes J F F 2001 Phys. Rev. E 63 056125
[7] Moreno Y, Gómez J B, Pacheco A F 2002 Europhys. Lett. 58 630
[8] Sarshar N, Roychowdhury V 2004 Phys. Rev. E 69 026101
[9] Slater J L, Hughes B D, Landman K A 2006 Phys. Rev. E 73 066111
[10] Moore C, Ghoshal G, Newman M E J 2006 Phys. Rev. E 74 036121
[11] Farid N, Christensen K 2006 New. J. Phys. 8 212
[12] Saldaña J 2007 Phys. Rev. E 75 027102
[13] Ben-Naim E, Krapivsky P L 2007 J. Phys. A 40 8607
[14] Cai K Y, Dong Z, Liu K, Wu X Y 2011 Stoch. Proc. Appl. 121 885
[15] Zhang X J, He Z, Rayman-Bacchus L 2016 J. Stat. Phys. 162 842
[16] Zhang X J, Yang H L 2016 Chin. Phys. B 25 060202
[17] Barabási A L, Albert R, Jeong H 1999 Physica A 272 173
[18] Krapivsky P L, Redner S, Leyvraz F 2000 Phys. Rev. Lett. 85 4629
[19] Dorogovtsev S N, Mendes J F F, Samukhin A N 2000 Phys. Rev. Lett. 85 4633
[20] Dorogovtsev S N 2003 Phys. Rev. E 67 045102
[21] Krapivsky P L, Redner S 2002 J. Phys. A 35 9517
[22] Shi D H, Chen Q H, Liu L M 2005 Phys. Rev. E 71 036140
[23] Zheng J F, Gao Z Y, Zhao H 2007 Physica A 376 719
[24] Zhang X J, He Z S, He Z, Lez R B 2012 Physica A 391 3350
[25] Tang L, Wang B 2010 Physica A 389 2147
[26] Smith D M D, Onnela J P, Jones N S 2009 Phys. Rev. E 79 056101
[27] Ferretti L, Cortelezzi M 2011 Phys. Rev. E 84 016103
[28] Wang Y Q, Wang J, Yang H B 2014 Acta Phys. Sin. 63 208902 (in Chinese)[王亚奇, 王静, 杨海滨2014 63 208902]
[29] Yu X P, Pei T 2013 Acta Phys. Sin. 62 208901(in Chinese)[余晓平, 裴韬2013 62 208901]
-
[1] Adamic L A, Huberman B A, Barábasi A L, Albert R, Jeong H, Bianconi G 2000 Science 287 2115a
[2] Watts D J, Strogatz S H 1998 Nature 393 440
[3] Guimerà R, Arenas A, Díaz-Guilera A, Giralt F 2002 Phys. Rev. E 66 026704
[4] Williams R J, Martinez N D 2000 Nature 404 180
[5] Otto S B, Rall B C, Brose U 2007 Nature 450 1226
[6] Dorogovtsev S N, Mendes J F F 2001 Phys. Rev. E 63 056125
[7] Moreno Y, Gómez J B, Pacheco A F 2002 Europhys. Lett. 58 630
[8] Sarshar N, Roychowdhury V 2004 Phys. Rev. E 69 026101
[9] Slater J L, Hughes B D, Landman K A 2006 Phys. Rev. E 73 066111
[10] Moore C, Ghoshal G, Newman M E J 2006 Phys. Rev. E 74 036121
[11] Farid N, Christensen K 2006 New. J. Phys. 8 212
[12] Saldaña J 2007 Phys. Rev. E 75 027102
[13] Ben-Naim E, Krapivsky P L 2007 J. Phys. A 40 8607
[14] Cai K Y, Dong Z, Liu K, Wu X Y 2011 Stoch. Proc. Appl. 121 885
[15] Zhang X J, He Z, Rayman-Bacchus L 2016 J. Stat. Phys. 162 842
[16] Zhang X J, Yang H L 2016 Chin. Phys. B 25 060202
[17] Barabási A L, Albert R, Jeong H 1999 Physica A 272 173
[18] Krapivsky P L, Redner S, Leyvraz F 2000 Phys. Rev. Lett. 85 4629
[19] Dorogovtsev S N, Mendes J F F, Samukhin A N 2000 Phys. Rev. Lett. 85 4633
[20] Dorogovtsev S N 2003 Phys. Rev. E 67 045102
[21] Krapivsky P L, Redner S 2002 J. Phys. A 35 9517
[22] Shi D H, Chen Q H, Liu L M 2005 Phys. Rev. E 71 036140
[23] Zheng J F, Gao Z Y, Zhao H 2007 Physica A 376 719
[24] Zhang X J, He Z S, He Z, Lez R B 2012 Physica A 391 3350
[25] Tang L, Wang B 2010 Physica A 389 2147
[26] Smith D M D, Onnela J P, Jones N S 2009 Phys. Rev. E 79 056101
[27] Ferretti L, Cortelezzi M 2011 Phys. Rev. E 84 016103
[28] Wang Y Q, Wang J, Yang H B 2014 Acta Phys. Sin. 63 208902 (in Chinese)[王亚奇, 王静, 杨海滨2014 63 208902]
[29] Yu X P, Pei T 2013 Acta Phys. Sin. 62 208901(in Chinese)[余晓平, 裴韬2013 62 208901]
Catalog
Metrics
- Abstract views: 6164
- PDF Downloads: 271
- Cited By: 0
下载:
