|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
摘 要:为了研究局部拓扑信息耦合对网络演化的促进作用,该文提出一种局部拓扑加权方法,用于表征节点间联2 A/ ]5 _6 b& _- w$ Z
系的紧密性及拓扑信息的耦合程度,并从演化模型的宏观统计和实际网络数据测试两方面验证了局部拓扑信息耦合
% n! h, A. b, B s促进网络演化的有效性。首先将该加权方法应用于 BA 模型,提出 TwBA 模型及局域世界模型 TwLW。仿真实验
* P5 M5 U/ V4 }: v表明,TwBA 的度分布随连边数目的增多,迅速从指数分布转变为幂律分布,验证了现实网络加速增长产生幂律
) \7 u f6 }% y6 m: o3 R! y: S! G分布的现象,并基于此提出一种加速演化的 TwBA 模型,其在不同的加速率下呈现出幂律分布;而 TwLW 则展现" A! |; F) Z; `: p# g4 S
了从广延指数分布到幂律分布变化的形式。然后将加权方法拓展到链路预测方法,提出 3 个加权相似性指标。实际! E+ W% Z, r( {. r0 z' y8 ^
网络数据测试表明,该方法能够大幅度地提高基本算法的预测精度,部分甚至高于全局性指标。
' W+ ?7 D& Q. k' S+ @; g8 T3 b关键词:复杂网络;局部拓扑;演化模型;链路预测;信息耦合7 F' P8 C( j0 h7 ^# k
1 引言
4 S6 t. r8 k' ^/ e# b6 G近年来,复杂网络领域的研究蓬勃发展,越来- {+ ^, P) Z& H2 \8 \
% ?3 [; h _' @# D& A6 a- F; X
! u1 h6 r" V0 F% ^+ Y
( F5 m- G- ^5 v' ]- M, m' X8 n7 N& i8 `
2 z) {$ i2 \6 E) \4 m& g. A$ E
附件下载:
8 _+ U! s5 U- [+ T7 q2 m
% I3 V, r" K: {1 p; X: R# } |
|