EXACT SOLUTION OF THE DEGREE DISTRIBUTION FOR AN EVOLVING NETWORK

doi:10.1016/S0252-9602(09)60067-9

数学物理学报(英文版) ›› 2009, Vol. 29 ›› Issue (3): 723-730.doi: 10.1016/S0252-9602(09)60067-9

EXACT SOLUTION OF THE DEGREE DISTRIBUTION FOR AN EVOLVING NETWORK

侯振挺,孔祥星

School of Mathematics, Central South University, Changsha 410075, China

收稿日期:2008-12-25 出版日期:2009-05-20 发布日期:2009-05-20
基金资助:
This research is supported by the National Natural Science Foundation of China (10671212), and Research Fund for the Doctoral Program of Higher Education of China (20050533036)

EXACT SOLUTION OF THE DEGREE DISTRIBUTION FOR AN EVOLVING NETWORK

HOU Zhen-Ting, KONG Xiang-Xing

School of Mathematics, Central South University, Changsha 410075, China

Received:2008-12-25 Online:2009-05-20 Published:2009-05-20
Supported by:
This research is supported by the National Natural Science Foundation of China (10671212), and Research Fund for the Doctoral Program of Higher Education of China (20050533036)

摘要/Abstract

摘要：

In this paper we propose a simple evolving network with link additions as well as removals. The preferential attachment of link additions is similar to BA model’s, while the removal rule is newly added. From the perspective of Markov chain, we give the exact solution of the degree distribution and show that whether the network is scale-free or not depends on the parameter m, and the degree exponent varying in (3, 5] is also depend on m if scale-free.

关键词: evolving networks, preferential attachmen, difference equation, power law

Abstract:

Key words: evolving networks, preferential attachmen, difference equation, power law

中图分类号:

05C80

侯振挺, 孔祥星. EXACT SOLUTION OF THE DEGREE DISTRIBUTION FOR AN EVOLVING NETWORK[J]. 数学物理学报(英文版), 2009, 29(3): 723-730.

HOU Zhen-Ting, KONG Xiang-Xing. EXACT SOLUTION OF THE DEGREE DISTRIBUTION FOR AN EVOLVING NETWORK[J]. Acta mathematica scientia,Series B, 2009, 29(3): 723-730.

[1]	刘慧芳, 毛志强. ON ENTIRE SOLUTIONS OF SOME TYPE OF NONLINEAR DIFFERENCE EQUATIONS[J]. 数学物理学报(英文版), 2018, 38(3): 819-828.
[2]	王钥. MEROMORPHIC SOLUTIONS OF SOME TYPES OF COMPLEX DIFFERENTIAL-DIFFERENCE EQUATIONS[J]. 数学物理学报(英文版), 2017, 37(3): 732-751.
[3]	高凌云. ON ENTIRE SOLUTIONS OF TWO TYPES OF SYSTEMS OF COMPLEX DIFFERENTIAL-DIFFERENCE EQUATIONS[J]. 数学物理学报(英文版), 2017, 37(1): 187-194.
[4]	张月阳, 高宗升, 张继龙. ON GROWTH OF MEROMORPHIC SOLUTIONS OF NONLINEAR DIFFERENCE EQUATIONS AND TWO CONJECTURES OF C.C.YANG[J]. 数学物理学报(英文版), 2016, 36(1): 195-202.
[5]	郭承军, Donal O'REGAN, 徐远通, Ravi P. AGARWAL. EXISTENCE OF HOMOCLINIC ORBITS FOR A CLASS OF FIRST-ORDER DIFFERENTIAL DIFFERENCE EQUATIONS[J]. 数学物理学报(英文版), 2015, 35(5): 1077-1094.
[6]	李海绸\|高凌云. MEROMORPHIC SOLUTIONS OF A TYPE OF SYSTEM OF COMPLEX DIFFERENTIAL-DIFFERENCE EQUATIONS[J]. 数学物理学报(英文版), 2015, 35(1): 195-206.
[7]	张然然, 陈宗煊. ON MEROMORPHIC SOLUTIONS OF RICCATI AND LINEAR DIFFERENCE EQUATIONS[J]. 数学物理学报(英文版), 2013, 33(5): 1243-1254.
[8]	黄志波, 陈宗煊, 李倩. ON PROPERTIES OF MEROMORPHIC SOLUTIONS FOR COMPLEX DIFFERENCE EQUATION OF MALMQUIST TYPE[J]. 数学物理学报(英文版), 2013, 33(4): 1141-1152.
[9]	高凌云. THE GROWTH ORDER OF SOLUTIONS OF SYSTEMS OF COMPLEX DIFFERENCE EQUATIONS[J]. 数学物理学报(英文版), 2013, 33(3): 814-820.
[10]	E. THANDAPANI, N. KAVITHA. OSCILLATORY BEHAVIOR OF SOLUTIONS OF CERTAIN THIRD ORDER MIXED NEUTRAL DIFFERENCE EQUATIONS[J]. 数学物理学报(英文版), 2013, 33(1): 218-226.
[11]	Syed ABBAS, 夏永辉. EXISTENCE AND ATTRACTIVITY OF k-ALMOST AUTOMORPHIC SEQUENCE SOLUTION OF A MODEL OF CELLULAR NEURAL NETWORKS WITH DELAY[J]. 数学物理学报(英文版), 2013, 33(1): 290-302.
[12]	高凌云. ESTIMATES OF N-FUNCTION AND m-FUNCTION OF MEROMORPHIC SOLUTIONS OF SYSTEMS OF COMPLEX DIFFERENCE EQUATIONS[J]. 数学物理学报(英文版), 2012, 32(4): 1495-1502.
[13]	陈宗煊. ZEROS OF ENTIRE SOLUTIONS TO COMPLEX LINEAR DIFFERENCE EQUATIONS[J]. 数学物理学报(英文版), 2012, 32(3): 1141-1148.
[14]	Reza Mazrooei-Sebdani, Mehdi Dehghan. A GENERALIZED SEMICONJUGACY IN DIFFERENCE EQUATIONS[J]. 数学物理学报(英文版), 2012, 32(3): 978-988.
[15]	郑秀敏, 陈宗煊. ON PROPERTIES OF q-DIFFERENCE EQUATIONS[J]. 数学物理学报(英文版), 2012, 32(2): 724-734.

EXACT SOLUTION OF THE DEGREE DISTRIBUTION FOR AN EVOLVING NETWORK

EXACT SOLUTION OF THE DEGREE DISTRIBUTION FOR AN EVOLVING NETWORK

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0