One scale-free network model based on two different preferential attachment probabilities
-
摘要: 基于标准的无标度网络模型,建立了一般的网络动力系统所符合的偏微分方程,不仅给出无标度网络的一个拓扑性质,而且讨论了其中每个功能函数的实际意义.接着本文扩展了BA网络模型增长的"度优先连接机制"原则,从更一般的情形出发,建立了一类具有2种不同优先连接概率共存的网络模型,通过理论分析,得知该模型具有无标度特性.最后对无标度网络的幂律指数γ的取值范围与多种择优概率并存现象之间的相互关系做了探索,并依据节点在整个网络中的"贡献度",提出了一类优先连接概率.Abstract: 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.
-
[1] ERHÖS P, RÉNYI A. On random graphs[J]. Publ Math, 1959(6):290-297. http://d.wanfangdata.com.cn/OAPaper/oai_arXiv.org_0907.1678 [2] WATTS D J, STROGATZ S H. Collective dynamics of small-world networks[J]. Nature, 1998, 393:440-442. doi: 10.1038/30918 [3] BARABÁSI A L, ALBERT R, JEONG H. Mean-field theory for scale-free random networks[J]. Physica A, 1999, 272:173-187. doi: 10.1016/S0378-4371(99)00291-5 [4] 刘浩广, 蔡绍洪, 张玉强.无标度网络模型研究进展[J].大学物理, 2008, 4:43-47. doi: 10.3969/j.issn.1007-2934.2008.01.013 [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. https://www.scientific.net/AMM.513-517.2444 [6] SONG C M, KOREN T, WANG P, et al. Modelling the scaling properties of human mobility[J]. Nature Physics, 2010, 1760:1-6. https://miami.pure.elsevier.com/en/publications/modelling-the-scaling-properties-of-human-mobility [7] YAN G, TSEKENIS G, BARZEL B, et al. Spectrum of controlling and observing complex networks[J]. Nature Physics, 2015, 3422:779-786. http://www.nature.com/nphys/journal/v11/n9/abs/nphys3422.html [8] CHEN Q H, SHI D H. The modeling of scale-free networks[J]. Physica A, 2004, 335:240-248. doi: 10.1016/j.physa.2003.12.014 [9] 梁宏振, 姚洪兴, 张学兵.一类无标度网络的特征分析[J].复杂系统与复杂性科学, 2005, 3:67-71. doi: 10.3969/j.issn.1672-3813.2005.03.009 [10] 辜芳琴, 樊锁海. BA无标度网络的双向演化模型[J].暨南大学学报(自然科学版), 2013, 5:475-478. http://d.wanfangdata.com.cn/Periodical/jndxxb201305007 [11] 吴艾, 刘心松, 刘丹, 等.基于组增长的小世界Scale-free网络模型[J].计算机科学, 2005, 32(7):23-25. http://d.wanfangdata.com.cn/Periodical/jsjkx200507007 [12] 张忠志, 荣莉莉, 周涛.一类无标度合作网络的演化模型[J].系统工程理论与实践, 2005, 11:55-60. doi: 10.3321/j.issn:1000-6788.2005.04.008 [13] 贾秀丽, 蔡绍洪, 张芙蓉.一种动态的无标度网络模型[J].四川师范大学学报(自然科学版), 2009(6):839-842. http://d.wanfangdata.com.cn/Periodical/scsfdxxb200906025 [14] ZANG Z Z, WU B, COMELLAS F. The number of spanning trees in Apollonian networks[J]. Discrete Applied Mathematics, 2014, 169:206-213. doi: 10.1016/j.dam.2014.01.015 [15] ZANG Z Z, WU B, LIN Y. Counting spanning trees in a small-world Farey graph[J]. Physica A, 2012, 391:3342-3349. doi: 10.1016/j.physa.2012.01.039 [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. doi: 10.1140/epjb/e2008-00305-8 [17] KRAPIVSKY P L, REDNER S, LEYVRAZ F. Connectivity of growing random network[J]. Phys Rev Lett, 2000, 85:4629-4632. doi: 10.1103/PhysRevLett.85.4629 [18] DEL GENIO C I, GROSS T, BASSLER K E. All scale-free networks are sparse[J]. Phys Rev Lett, 2011, 178701:1-4. http://d.wanfangdata.com.cn/NSTLQK/NSTL_QKJJ0225188850/ [19] 王林, 戴冠中.复杂网络的度分布研究[J].西北工业大学学报(自然科学版), 2006(4):405-409. http://d.wanfangdata.com.cn/Periodical/xbgydxxb200604001 [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. http://d.wanfangdata.com.cn/OAPaper/oai_arXiv.org_0912.4352
点击查看大图
计量
- 文章访问数: 221
- HTML全文浏览量: 72
- PDF下载量: 316
- 被引次数: 0