局部拓扑信息耦合促进网络演化

被引：14

作者：

刘树新 ^{[1
]}

季新生 ^{[1
,2
]}

刘彩霞 ^{[1
]}

汤红波 ^{[1
]}

巩小锐 ^{[1
]}

机构：

[1] 国家数字交换系统工程技术研究中心

[2] 移动互联网安全技术国家工程实验室

来源：

电子与信息学报 | 2016年 / 38卷 / 09期

关键词：

复杂网络; 局部拓扑; 演化模型; 链路预测; 信息耦合;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

摘要：

为了研究局部拓扑信息耦合对网络演化的促进作用,该文提出一种局部拓扑加权方法,用于表征节点间联系的紧密性及拓扑信息的耦合程度,并从演化模型的宏观统计和实际网络数据测试两方面验证了局部拓扑信息耦合促进网络演化的有效性。首先将该加权方法应用于BA模型,提出Tw BA模型及局域世界模型Tw LW。仿真实验表明,Tw BA的度分布随连边数目的增多,迅速从指数分布转变为幂律分布,验证了现实网络加速增长产生幂律分布的现象,并基于此提出一种加速演化的Tw BA模型,其在不同的加速率下呈现出幂律分布;而Tw LW则展现了从广延指数分布到幂律分布变化的形式。然后将加权方法拓展到链路预测方法,提出3个加权相似性指标。实际网络数据测试表明,该方法能够大幅度地提高基本算法的预测精度,部分甚至高于全局性指标。

引用

页码：2180 / 2187

页数：8

共 19 条

[1] 一种信息传播促进网络增长的网络演化模型 [J].

刘树新 ;

季新生 ;

刘彩霞 ;

郭虹 .

物理学报, 2014, 63 (15) :429-439

[2]

A local-world evolving hypernetwork model.[J].杨光勇;刘建国;.Chinese Physics B.2014, 01

[3] 可调聚类系数加权无标度网络建模及其拥塞问题研究 [J].

王丹 ;

金小峥 .

物理学报, 2012, 61 (22) :543-551

[4] 复杂网络局部结构的涌现:共同邻居驱动网络演化 [J].

崔爱香 ;

傅彦 ;

尚明生 ;

陈端兵 ;

周涛 .

物理学报, 2011, 60 (03) :809-814

[5] 一门崭新的交叉科学:网络科学(上) [J].

方锦清 ;

汪小帆 ;

郑志刚 ;

毕桥 ;

狄增如 ;

李翔 .

物理学进展, 2007, (03) :239-343

[6]

Locating inefficient links in a large-scale transportation network.[J].Li Sun;Like Liu;Zhongzhi Xu;Yang Jie;Dong Wei;Pu Wang.Physica A: Statistical Mechanics and its Applications.2015,

[7]

RETRACTED: A Clustering-based Link Prediction Method in Social Networks.[J].Fenhua Li;Jing He;Guangyan Huang;Yanchun Zhang;Yong Shi.Procedia Computer Science.2014,

[8]

Long-term effect of different topology evolutions on blackouts in power grid.[J].Yudong Zhang;Zhejing Bao;Yijia Cao;Gan Li;Gang Chen.International Journal of Electrical Power and Energy Systems.2014,

[9]

Social network analysis of biomedical research collaboration networks in a CTSA institution.[J].Jiang Bian;Mengjun Xie;Umit Topaloglu;Teresa Hudson;Hari Eswaran;William Hogan.Journal of Biomedical Informatics.2014,

[10] Human dynamics scaling characteristics for aerial inbound logistics operation [J].

Wang, Qing ;

Guo, Jin-Li .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (10) :2127-2133

← 1 2 →