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 BBVddisplay power-law behavior for the node strength distributions, and moreover, it satisfies the densification power laws and has shrinking diameter.
Highlights
西北工业大学学报 Journal of Northwestern Polytechnical University https: / / doi.org / 10.1051 / jnwpu / 20203840913
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
In BBVd, new directed edges are estab⁃ lished with probabilities computed based on in / our⁃strength of nodes, with dynamical evolution of weights for local directed edges
Summary
西北工业大学学报 Journal of Northwestern Polytechnical University https: / / doi.org / 10.1051 / jnwpu / 20203840913 高庆一1, 李牧2 (1.北京航空航天大学 可靠性与系统工程学院, 北京 100191; 2.北京航空航天大学 中法工程师学院, 北京 100191) 已有节点之间的边。 具体地,假设在 tk 时刻的网络 为 Gk = ( Vk,Ek) 。 在下一时刻 tk+1,加入一个新节点 n,且节点 n 与 Gk 中 m 个节点相连,即每次新加入 m 条边,节点 i ∈ Vk 被选择的概率为: 有出边连接的点 w1,...,wx 以及y个到达w的点 wx+1,...,wx+y,即 Gt 中存在边 e( w,wi) , i ∈ [1,x] 和 边 e(wj,w), j ∈ [x + 1,x + y];对于这些点中在 t 时 刻前没有被选中过的点,增加从 w 到这些点的边,然
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
