摘要
针对现有加权有向网络演化模型大多基于常量平均度假设和网络直径缓慢增长假设,无法刻画现实网络的稠密幂律和直径收缩性质的问题,对无向加权网络演化模型BBV引入森林火灾模型的思想,提出一种新的加权有向网络演化模型BBVd,刻画了新节点加入引起的基于入节点强度和出节点强度的新的有向边的生成过程,以及网络局部的有向边权重的动态变化。仿真实验结果表明:BBVd不仅满足BBV模型提出的节点强度分布符合幂律分布的性质,同时还满足稠密幂律和直径收缩的性质。
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 BBV d,is proposed for directed weighted networks by extending BBV model with the idea of the Forest Fire model.In BBV d,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 BBV d display power-law behavior for the node strength distributions,and moreover,it satisfies the densification power laws and has shrinking diameter.
作者
高庆一
李牧
GAO Qingyi;LI Mu(School of Reliability and Systems Engineering, Beihang University, Beijing 100191, China;Sino-French Engineer School of Beihang University, Beijing 100191, China)
出处
《西北工业大学学报》
EI
CAS
CSCD
北大核心
2020年第4期913-917,共5页
Journal of Northwestern Polytechnical University
关键词
有向加权网络
网络演化模型
稠密幂律
直径收缩
directed weighted network
network evolution model
densification power laws
shrinking diameter
