Issue |
JNWPU
Volume 38, Number 4, August 2020
|
|
---|---|---|
Page(s) | 913 - 917 | |
DOI | https://doi.org/10.1051/jnwpu/20203840913 | |
Published online | 06 October 2020 |
A New Evolution Model for Weighted Directed Networks
一种新型加权有向网络演化模型
1
School of Reliability and Systems Engineering, Beihang University, Beijing 100191, China
2
Sino-French Engineer School of Beihang University, Beijing 100191, China
Received:
15
September
2019
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.
摘要
针对现有加权有向网络演化模型大多基于常量平均度假设和网络直径缓慢增长假设,无法刻画现实网络的稠密幂律和直径收缩性质的问题,对无向加权网络演化模型BBV引入森林火灾模型的思想,提出一种新的加权有向网络演化模型BBVd,刻画了新节点加入引起的基于入节点强度和出节点强度的新的有向边的生成过程,以及网络局部的有向边权重的动态变化。仿真实验结果表明:BBVd不仅满足BBV模型提出的节点强度分布符合幂律分布的性质,同时还满足稠密幂律和直径收缩的性质。
Key words: directed weighted network / network evolution model / densification power laws / shrinking diameter
关键字 : 有向加权网络 / 网络演化模型 / 稠密幂律 / 直径收缩
© 2020 Journal of Northwestern Polytechnical University. All rights reserved.
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.