Based on the classic scale-free network model, we set up the partial differential equation satisfied a more general network dynamic system, and then we not only find another important topological property of scale-free network, but also discuss the real background meaning of every function. Meanwhile, we extend the BA-network-model growth principle, degree-preferential attachment mechanism. Starting from a more general situation, we establish a network model containing degree-preferential attachment probability and special-graph-preferential attachment probability. By analysis, this model is scale-free. Finally, we distinguish the connect between the scope of the power law parameter γ of scale-free network and the phenomena all kinds of preferential attachment probabilities co-existing. According to the contribution level from the vertex to the whole network, we come up with a preferential attachment probability.
MA Fei
,
YAO Bing
. One scale-free network model based on two different preferential attachment probabilities[J]. Journal of East China Normal University(Natural Science), 2017
, 2017(6)
: 42
-49
.
DOI: 10.3969/j.issn.1000-5641.2017.06.004
[1] ERHÖS P, RÉNYI A. On random graphs[J]. Publ Math, 1959(6):290-297.
[2] WATTS D J, STROGATZ S H. Collective dynamics of small-world networks[J]. Nature, 1998, 393:440-442.
[3] BARABÁSI A L, ALBERT R, JEONG H. Mean-field theory for scale-free random networks[J]. Physica A, 1999, 272:173-187.
[4] 刘浩广, 蔡绍洪, 张玉强. 无标度网络模型研究进展[J].大学物理, 2008, 4:43-47.
[5] YAO B, YAO M, CHEN X E, et al. Research on edge-growing models related with scale-free small-world networks[J]. Applied Mechanics and Materials, 2014:2444-2448.
[6] SONG C M, KOREN T, WANG P, et al. Modelling the scaling properties of human mobility[J]. Nature Physics, 2010, 1760:1-6.
[7] YAN G, TSEKENIS G, BARZEL B, et al. Spectrum of controlling and observing complex networks[J]. Nature Physics, 2015, 3422:779-786.
[8] CHEN Q H, SHI D H. The modeling of scale-free networks[J]. Physica A, 2004, 335:240-248.
[9] 梁宏振, 姚洪兴, 张学兵. 一类无标度网络的特征分析[J]. 复杂系统与复杂性科学, 2005, 3:67-71.
[10] 辜芳琴, 樊锁海. BA无标度网络的双向演化模型[J]. 暨南大学学报(自然科学版), 2013, 5:475-478.
[11] 吴艾, 刘心松, 刘丹, 等. 基于组增长的小世界Scale-free网络模型[J].计算机科学, 2005, 32(7):23-25.
[12] 张忠志, 荣莉莉, 周涛. 一类无标度合作网络的演化模型[J]. 系统工程理论与实践, 2005, 11:55-60.
[13] 贾秀丽, 蔡绍洪, 张芙蓉. 一种动态的无标度网络模型[J]. 四川师范大学学报(自然科学版), 2009(6):839-842.
[14] ZANG Z Z, WU B, COMELLAS F. The number of spanning trees in Apollonian networks[J]. Discrete Applied Mathematics, 2014, 169:206-213.
[15] ZANG Z Z, WU B, LIN Y. Counting spanning trees in a small-world Farey graph[J]. Physica A, 2012, 391:3342-3349.
[16] ZANG Z Z, ZHOU S G, SU Z, et al. Random Sierpinski network with scale-free small-world and modular structure[J]. The European Physical Journal B, 2008, 65(1):141-147.
[17] KRAPIVSKY P L, REDNER S, LEYVRAZ F. Connectivity of growing random network[J]. Phys Rev Lett, 2000, 85:4629-4632.
[18] DEL GENIO C I, GROSS T, BASSLER K E. All scale-free networks are sparse[J]. Phys Rev Lett, 2011, 178701:1-4.
[19] 王林, 戴冠中. 复杂网络的度分布研究[J]. 西北工业大学学报(自然科学版), 2006(4):405-409.
[20] YAO B, LIU X, ZHANG W J, et al. Applying graph theory to the internet of things[C]//International Conference on High Perfermance Computing and Communication. 2013.
[21] YAO B, YANG C, YAO M, et al. Graphs as models of scale-free networks[J]. Applied Mechanics and Materials, 2013, 380-384:2720-2723.