Markov chain-based analysis of the degree distribution for a growing network

Acta Mathematica Scientia - Tập 31 - Trang 221-228 - 2011
Hou Zhenting1, Tong Jinying2, Shi Dinghua1,3
1School of Mathematical Science and Computing Technology, Central South University, Changsha 410075, China
2School of Sciences, Donghua University, Shanghai 201620, China
3Department of Mathematics, Shanghai University, Shanghai, 200444, China

Tài liệu tham khảo

Erdös, 1959 Bollobás, 1985 Barabási, 1999, Emergence of scaling in random networks, Science, 286, 509, 10.1126/science.286.5439.509 Hou Z T, Kong X X, et al. Degree-distribution stability of scale-free networks, e-print cond-mat/08051434v1 Barabási, 1999, Mean-field theory for scale-free random networks, Physica A, 272, 173, 10.1016/S0378-4371(99)00291-5 Boccaletti, 2006, Complex networks: structure and dynamics, Phys Reports, 424, 175, 10.1016/j.physrep.2005.10.009 Dorogovtsev, 2000, Structure of growing networks with preferential linking, Phys Rev Lett, 85, 4633, 10.1103/PhysRevLett.85.4633 Bollobás, 2001, The degree sequence of a scale-free random graph process, Random Structures and Algorithms, 18, 279, 10.1002/rsa.1009 Shi, 2005, Markov chain-based numerical method for degree distributions of growing networks, Phys Rev E, 71, 036140, 10.1103/PhysRevE.71.036140 Shi, 2006, Degree distributions of evolving networks, Europhys Lett, 76, 731, 10.1209/epl/i2006-10315-2 Cooper, 2003, A general model of web graphs, Random Structures and Algorithms, 22, 311, 10.1002/rsa.10084 Jia, 2006, The avalanche dynamics in random nearest neighbor models of evolution with interaction strength, Acta Mathematica Scientia, 26B, 179, 10.1016/S0252-9602(06)60039-8 Stolz, 1886