Asymptotic Mandelbrot Law for Some Evolving Networks

被引:0
作者
Jiyuan Tan Li Li Yi Zhang Tsinghua National Laboratory for Information Science and Technology Department of Automation Tsinghua University Beijing China [100084 ]
机构
关键词
complex networks; scale-free; asymptotic Mandelbrot law;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
Complex networks are now the focus of many branches of research. Particularly, the scale-free property of some networks is of great interest, due to their importance and pervasiveness. Recent studies have shown that in some complex networks, e.g., transportation networks and social collaboration networks, the degree distribution follows the so-called "shifted power law" (or Mandelbrot law) P ( k ) ∝ ( k + c )-γ. This study analyzes some evolving networks that grow with linear preferential attachments. Recent results for the quotient Gamma function are used to prove the asymptotic Mandelbrot law for the degree distribution in certain conditions. The best fit values for the scaling exponent, γ , and the shifting coefficient, c , can be directly calculated using Bernoulli polynomial functions. The study proves that the degree distribution of some complex networks follows an asymptotic Mandelbrot law with linear preferential attachment depicted by P k ∝ ( k +(b+a+1)/2-b-a.
引用
收藏
页码:310 / 312
页数:3
相关论文
共 15 条
[1]  
Evolution of networks. Dorogovtsev SN,Mendes JFF. Advances in Physics . 2002
[2]  
Handbook of Mathematical Formulas and Integrals. Jeffrey A,Dai H H. . 2008
[3]  
Bernoulli polynomials and asymptotic expansions of the quotient of Gamma functions. Buric T,Elezovic N. Journal of Computational and Applied Mathematics . 2011
[4]  
Two new asymptotic expansions of the ratio of two Gamma functions. Abad J,Sesma J. Journal of Computational and Applied Mathematics . 2006
[5]  
An approximation to the quotient of Gamma function. Frame J S. American Journal of Mathematics . 1949
[6]  
Mandelbrot law of evolution networks. Ren X,Yang Z,Wang B. Journal of University of Electronic Science and Technology of China . 2011
[7]  
"Assortativity and act degree distribution of some collaboration networks". H.Chang et al. Physica A Statistical Mechanics and its Applications . 2007
[8]  
Scale-free networks with self-similarity degree exponents. Guo J. Chinese Physics . 2010
[9]  
Complex Systems and Complex Networks. He D,Liu Z,Wang B. . 2009
[10]   Step-by-step random walk network with power-law clique-degree distribution [J].
Yang Han-Xin ;
Wang Bing-Hong ;
Liu Jian-Guo ;
Han Xiao-Pu ;
Zhou Tao .
CHINESE PHYSICS LETTERS, 2008, 25 (07) :2718-2720