论文:2020,Vol:38,Issue(4):913-917
引用本文:
高庆一, 李牧. 一种新型加权有向网络演化模型[J]. 西北工业大学学报
GAO Qingyi, LI Mu. A New Evolution Model for Weighted Directed Networks[J]. Northwestern polytechnical university

一种新型加权有向网络演化模型
高庆一1, 李牧2
1. 北京航空航天大学 可靠性与系统工程学院, 北京 100191;
2. 北京航空航天大学 中法工程师学院, 北京 100191
摘要:
针对现有加权有向网络演化模型大多基于常量平均度假设和网络直径缓慢增长假设,无法刻画现实网络的稠密幂律和直径收缩性质的问题,对无向加权网络演化模型BBV引入森林火灾模型的思想,提出一种新的加权有向网络演化模型BBVd,刻画了新节点加入引起的基于入节点强度和出节点强度的新的有向边的生成过程,以及网络局部的有向边权重的动态变化。仿真实验结果表明:BBVd不仅满足BBV模型提出的节点强度分布符合幂律分布的性质,同时还满足稠密幂律和直径收缩的性质。
关键词:    有向加权网络    网络演化模型    稠密幂律    直径收缩   
A New Evolution Model for Weighted Directed Networks
GAO Qingyi1, LI Mu2
1. School of Reliability and Systems Engineering, Beihang University, Beijing 100191, China;
2. Sino-French Engineer School of Beihang University, Beijing 100191, China
Abstract:
The most of the recent models of directed weighted network evolution capture the growth process based on two conventional assumptions: constant average degree assumption and slowly growing diameter assumption. Such evolution models cannot fully support and reflect the dense power law and diameter shrinkage in the process of evolution of real networks. In this paper, a new evolution model, called BBVd, is proposed for directed weighted networks by extending BBV model with the idea of the Forest Fire model. In BBVd, new directed edges are established with probabilities computed based on in/our-strength of nodes, with dynamical evolution of weights for local directed edges. The experimental result shows that the generated networks using BBVd display power-law behavior for the node strength distributions, and moreover, it satisfies the densification power laws and has shrinking diameter.
Key words:    directed weighted network    network evolution model    densification power laws    shrinking diameter   
收稿日期: 2019-09-15     修回日期:
DOI: 10.1051/jnwpu/20203840913
通讯作者: 李牧(1979-),北京航空航天大学讲师,主要从事人工智能及大数据研究。E-mail:limu@buaa.edu.cn     Email:limu@buaa.edu.cn
作者简介: 高庆一(1979-),北京航空航天大学博士后,主要从事复杂网络分析研究。
相关功能
PDF(1292KB) Free
打印本文
把本文推荐给朋友
作者相关文章
高庆一  在本刊中的所有文章
李牧  在本刊中的所有文章

参考文献:
[1] RWAL C, SUBBIAN K. Evolutionary Network Analysis:a Survey[J/OL].(2014-05-15)[2019-08-30]. https://dl.acm.org/doi/10.1145/2601412
[2] COOLEN T, ANNIBALE A, ROBERTS E. Generating Random Networks and Graphs[M]. Oxford University Press, 2017
[3] SOLOMONOFF R J, RAPOPORT A. Connectivity of Random Nets[J]. Bulletin of Mathematical Biology, 1951, 13(2):107-117
[4] ERDÖS P, RÉNYI, A. On the Strength of Connectedness of a Random Graph[J]. Acta Mathematica Academiae Scientiarum Hungaricae, 1964, 12(1/2):261-267
[5] WATTS D J, STROGATZ S H. Collective Dynamics of ‘Small-World’ Networks[J]. Nature, 1998, 393(6684):440-442
[6] BARABASI A, ALBERT R. Emergence of Scaling in Random Networks[J]. Science, 1999, 286(5439):509-512
[7] BARRAT A, BARTHELEMY M, VESPIGNANI A. Weighted Evolving Networks:Coupling Topology and Weight Dynamics[J/OL].(2004-06-04)[2019-08-30]. https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.92.228701
[8] WANG D, QIAN X, JIN X. Dynamical Evolution of Weighted Scale-Free Network Models[C]//24th Chinese Control and Decision Conference, Taiyuan, 2012
[9] DENG X, WU Y, LI D, et al. A Weighted Network Model Based on Node Fitness Dynamic Evolution[C]//IEEE 22nd International Conference on Parallel and Distributed Systems, 2016
[10] DENG X, WU Y, DONG M, et al. A Weighted Network Model Based on the Correlation Degree Between Nodes[C]//11th International Conference on Mobile Ad-Hoc and Sensor Networks, Shenzhen, 2015
[11] TOPIRCEANU A, UDRESCU M, MARCULESCU R. Weighted Betweenness Preferential Attachment:a New Mechanism Explaining Social Network Formation and Evolution[EB/OL].(2018-07-18)[2019-08-30]. https://www.nature.com/articles/s41598-018-29224-w
[12] WANG G, ZHOU J, XIE Y. Directed Weighted Network Model Based on BBV[J]. Computer Engineering, 2010, 36(12):142-143
[13] MASUCCI A P, RODGERS G J. Multi-Directed Eulerian Growing Networks[J]. Physica A 386, 2007:386(1):557-563
[14] BRODER A Z, KUMAR R, MAGHOUL F, et al. Graph Structure in the Web[J]. Computer Networks, 2000, 33(1/2/3/4/5/6):309-320
[15] LESKOVEC J, KLEINBERG J, FALOUTSOS J. Graph Evolution:Densification and Shrinking Diameters[J/OL].(2007-03-15)[2019-08-30]. https://dl.acm.org/doi/10.1145/1217299.1217301