复杂网络加边扩容策略研究

被引：10

作者：

赵焱鑫

李黎

王小明

机构：

[1] 陕西师范大学计算机科学学院

来源：

计算机应用研究 | 2015年 / 32卷 / 06期

关键词：

复杂网络; 加边扩容; 网络容量; 介数;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

网络扩容策略是近年来复杂网络的研究热点,目前针对网络删边扩容研究已经颇为成熟,但加边扩容的研究还较为匮乏。根据网络容量与网络节点介数的最大值成反比的结论,提出了一种复杂网络加边扩容的策略,并与最低度添加边和最长最短路径添加边策略进行分析比较。实验表明:在添加边数目相同的条件下,提出的添加边策略不仅能有效减少网络平均最短路径,还可以最大化提高网络的容量。

引用

页码：1839 / 1841

页数：3

共 20 条

[1] 一种新的复杂网络聚类算法 [J].

李峻金 ;

向阳 ;

牛鹏 ;

刘丽明 ;

芦英明 .

计算机应用研究, 2010, 27 (06) :2097-2099

[2] 一种有效提高无标度网络负载容量的管理策略 [J].

蔡君 ;

余顺争 .

物理学报, 2013, 62 (05) :565-573

[3] 基于随机聚类采样算法的复杂网络社团探测 [J].

蔡君 ;

余顺争 .

计算机应用研究, 2013, 30 (12) :3560-3563

[4] 基于边聚类的多层社会网络社团发现算法 [J].

袁辉辉 ;

曹玉林 ;

王小明 .

计算机应用研究, 2014, 31 (02) :351-353+377

[5] 小世界网络中的删边扩容效应 [J].

张国清 ;

程苏琦 .

中国科学:信息科学, 2012, 42 (02) :149-158

[6]

Traffic dynamics based on local routing protocol on a scale-free network. Wang, Wen-Xu,Wang, Bing-Hong,Yin, Chuan-Yang,Xie, Yan-Bo,Zhou, Tao. Physical Review E - Statistical, Nonlinear, and Soft Matter Physics . 2006

[7]

Enhancing the transmission efficiency by edge deletion in scale-free networks. Zhang, Guo-Qing,Wang, Di,Li, Guo-Jie. Physical Review E - Statistical, Nonlinear, and Soft Matter Physics . 2007

[8]

Effective strategy of adding nodes and links for maximizing the traffic capacity of scale-free network. Wei Huang,Tommy W.S Chow. Chaos . 2010

[9]

Optimal network topologies for local search with congestion. Guimerà R,Díaz-Guilera A,Vega-Redondo F,Cabrales A,Arenas A. Physical Review . 2002

[10]

Emergence of scaling in random networks. Barabasi AL,Albert R. Science . 1999

← 1 2 →