A New Evolution Model for Weighted Directed Networks

被引：0
|
作者：
Gao Q. [1 ]
Li M. [2 ]
机构：
[1] School of Reliability and Systems Engineering, Beihang University, Beijing
[2] Sino-French Engineer School of Beihang University, Beijing
来源：
Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University | 2020年 / 38卷 / 04期
关键词：
Densification power laws; Directed weighted network; Network evolution model; Shrinking diameter;
D O I：
10.1051/jnwpu/20203840913
中图分类号：
S [农业科学];
学科分类号：
09 ;
摘要：
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. © 2020 Journal of Northwestern Polytechnical University.
引用
收藏
页码：913 / 917
页数：4
相关论文
共 15 条
  • [1] RWAL C, SUBBIAN K., Evolutionary Network Analysis: a Survey
  • [2] COOLEN T, ANNIBALE A, ROBERTS E., Generating Random Networks and Graphs, (2017)
  • [3] SOLOMONOFF R J, RAPOPORT A., Connectivity of Random Nets, Bulletin of Mathematical Biology, 13, 2, pp. 107-117, (1951)
  • [4] ERDOS P, RENYI A., On the Strength of Connectedness of a Random Graph, Acta Mathematica Academiae Scientiarum Hungaricae, 12, 1, pp. 261-267, (1964)
  • [5] WATTS D J, STROGATZ S H., Collective Dynamics of 'Small-World' Networks, Nature, 393, 6684, pp. 440-442, (1998)
  • [6] BARABASI A, ALBERT R., Emergence of Scaling in Random Networks, Science, 286, 5439, pp. 509-512, (1999)
  • [7] BARRAT A, BARTHELEMY M, VESPIGNANI A., Weighted Evolving Networks: Coupling Topology and Weight Dynamics
  • [8] WANG D, QIAN X, JIN X., Dynamical Evolution of Weighted Scale-Free Network Models, 24th Chinese Control and Decision Conference, (2012)
  • [9] DENG X, WU Y, LI D, Et al., A Weighted Network Model Based on Node Fitness Dynamic Evolution, 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, 11th International Conference on Mobile Ad-Hoc and Sensor Networks, (2015)
12