The Degree Analysis of an Inhomogeneous Growing Network with Two Types of Vertices

被引:0
作者
Huang, Huilin [1 ]
机构
[1] Wenzhou Univ, Coll Math & Informat Sci, Wenzhou 325035, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
RANDOM GRAPHS;
D O I
10.1155/2014/402821
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider an inhomogeneous growing network with two types of vertices. The degree sequences of two different types of vertices are investigated, respectively. We not only prove that the asymptotical degree distribution of type.. for this process is power law with exponent 2 + (( 1 + delta)q(s) + beta( 1 - q(s))) /alpha q(s), but also give the strong law of large numbers for degree sequences of two different types of vertices by using a different method instead of Azuma's inequality. Then we determine asymptotically the joint probability distribution of degree for pairs of adjacent vertices with the same type and with different types, respectively.
引用
收藏
页数:13
相关论文
共 15 条
[1]  
[Anonymous], 1998, Random graphs
[2]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[3]   The degree sequence of a scale-free random graph process [J].
Bollobás, B ;
Riordan, O ;
Spencer, J ;
Tusnády, G .
RANDOM STRUCTURES & ALGORITHMS, 2001, 18 (03) :279-290
[4]   The phase transition in inhomogeneous random graphs [J].
Bollobas, Bela ;
Janson, Svante ;
Riordan, Oliver .
RANDOM STRUCTURES & ALGORITHMS, 2007, 31 (01) :3-122
[5]  
Callaway D. S., 2001, PHYS REV E, V64
[6]  
Chung F. R., 2006, Complex graphs and networks
[7]   Popularity versus similarity in growing networks [J].
Papadopoulos, Fragkiskos ;
Kitsak, Maksim ;
Angeles Serrano, M. ;
Boguna, Marian ;
Krioukov, Dmitri .
NATURE, 2012, 489 (7417) :537-540
[8]   Sampled-Data Synchronization Control of Dynamical Networks With Stochastic Sampling [J].
Shen, Bo ;
Wang, Zidong ;
Liu, Xiaohui .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2012, 57 (10) :2644-2650
[9]   General formalism for inhomogeneous random graphs -: art. no. 066121 [J].
Söderberg, B .
PHYSICAL REVIEW E, 2002, 66 (06) :6
[10]   Continuity of the percolation threshold in randomly grown graphs [J].
Turova, Tatyana S. .
ELECTRONIC JOURNAL OF PROBABILITY, 2007, 12 :1036-1047