利用Betweenness Centrality计算网络流量矩阵的新算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

利用Betweenness Centrality计算网络流量矩阵的新算法

欧鹏, 李志蜀, 胡建, 林珣

文章导航 > 电子科技大学学报 > 2012 > 41(1): 152-157

欧鹏, 李志蜀, 胡建, 林珣. 利用Betweenness Centrality计算网络流量矩阵的新算法[J]. 电子科技大学学报, 2012, 41(1): 152-157. doi: 10.3969/j.issn.1001-0548.2012.01.029

引用本文:

欧鹏, 李志蜀, 胡建, 林珣. 利用Betweenness Centrality计算网络流量矩阵的新算法[J]. 电子科技大学学报, 2012, 41(1): 152-157. doi: 10.3969/j.issn.1001-0548.2012.01.029

OU Peng, LI Zhi-shu, HU Jian, LIN Xun. Novel Algorithm of Introducing Betweenness Centrality into Traffic Matrix Computing[J]. Journal of University of Electronic Science and Technology of China, 2012, 41(1): 152-157. doi: 10.3969/j.issn.1001-0548.2012.01.029

Citation:

OU Peng, LI Zhi-shu, HU Jian, LIN Xun. Novel Algorithm of Introducing Betweenness Centrality into Traffic Matrix Computing[J]. Journal of University of Electronic Science and Technology of China, 2012, 41(1): 152-157. doi: 10.3969/j.issn.1001-0548.2012.01.029

利用Betweenness Centrality计算网络流量矩阵的新算法

doi: 10.3969/j.issn.1001-0548.2012.01.029

1.
四川大学计算机学院成都 610064;
2.
西南财经大学经济信息工程学院成都 610074

基金项目:

教育部留学回国启动基金(20091341-11-03)

作者简介:
欧鹏(1980-),男,博士生,主要从事计算机网络管理、网络测量方面的研究.

中图分类号: TP393

Novel Algorithm of Introducing Betweenness Centrality into Traffic Matrix Computing

1.
School of Computer Science,Sichuan University Chengdu 610064;
2.
School of Information Engineering,Southwestern University of Finance and Economy Chengdu 610074

摘要: 引入Betweenness Centrality中间度核心性作为候选快照的选择指标,特别是以其中的GBC群组中间度核心性作为考量多链路权重改变时各链路的选取问题,实验结果表明,BC的引入加快了秩的提高,而GBC可以衡量群组大小不同时会对原系统产生影响的程度;同时指出将GBC作为唯一指标在实际操作层面存在问题,需要综合考虑其他因素。最后提出将来结合序列RBC与GBC进行计算的研究方向。
- 中间度核心性 /
- 复杂网络 /
- 贪婪算法 /
- 流量矩阵
Abstract: Traffic matrix estimation problem remains one of the research focus for network designer and administrator for many years, especially the traffic estimation of back-bone networks for ISPs. In this article, we introduce betweenness centrality as the measure index of candidate snapshots and group betweenness centrality (GBC) particularly for choosing multiple link weight changes. Our experiments show that the introduction of BC actually accelerates the increase of ranks, and GBC reflects the influences of different group sizes. Some considerations are suggested for further research.
- betweenness centrality /
- complex networks /
- greedy algorithm /
- traffic matrix

[1]	龚志豪, 蒋沅, 代冀阳, 杨智翔. 基于交叉熵的节点重要性排序算法 . 电子科技大学学报, 2023, 52(6): 944-953. doi: 10.12178/1001-0548.2023058
[2]	王磊, 陈端兵, 周俊临, 傅彦. 弹性异质电网的重要目标识别算法 . 电子科技大学学报, 2023, 52(2): 280-288. doi: 10.12178/1001-0548.2022077
[3]	肖婧, 邹雨承, 吴双, 许小可. 基于模体的模块度优化高阶社区检测算法 . 电子科技大学学报, 2023, 52(4): 631-640. doi: 10.12178/1001-0548.2022111
[4]	赵紫娟, 李小珂, 郭强, 杨凯, 刘建国. 基于LDA的复杂网络整体研究态势主题分析 . 电子科技大学学报, 2019, 48(6): 931-938. doi: 10.3969/j.issn.1001-0548.2019.06.019
[5]	邵鹏, 胡平. 复杂网络特殊用户对群体观点演化的影响 . 电子科技大学学报, 2019, 48(4): 604-612. doi: 10.3969/j.issn.1001-0548.2019.04.019
[6]	吴宗柠, 樊瑛. 复杂网络视角下国际贸易研究综述 . 电子科技大学学报, 2018, 47(3): 469-480. doi: 10.3969/j.issn.1001-0548.2018.03.023
[7]	顾亦然, 许梦馨. 基于PageRank的新闻关键词提取算法 . 电子科技大学学报, 2017, 46(5): 777-783. doi: 10.3969/j.issn.1001-0548.2017.05.021
[8]	顾亦然, 朱梓嫣. 基于LeaderRank和节点相似度的复杂网络重要节点排序算法 . 电子科技大学学报, 2017, 46(2): 441-448. doi: 10.3969/j.issn.1001-0548.2017.02.020
[9]	周涛, 张子柯, 陈关荣, 汪小帆, 史定华, 狄增如, 樊瑛, 方锦清, 韩筱璞, 刘建国, 刘润然, 刘宗华, 陆君安, 吕金虎, 吕琳媛, 荣智海, 汪秉宏, 许小可, 章忠志. 复杂网络研究的机遇与挑战 . 电子科技大学学报, 2014, 43(1): 1-5. doi: 10.3969/j.issn.1001-0548.2014.01.001
[10]	尚可可, 许小可. 基于置乱算法的复杂网络零模型构造及其应用 . 电子科技大学学报, 2014, 43(1): 7-20. doi: 10.3969/j.issn.1001-0548.2014.01.002
[11]	汤蓉, 唐常杰, 徐开阔, 杨宁. 基于局部聚合的复杂网络自动聚簇算法 . 电子科技大学学报, 2014, 43(3): 329-335. doi: 10.3969/j.issn.1001-0548.2014.03.002
[12]	王伟, 杨慧, 龚凯, 唐明, 都永海. 复杂网络上的局域免疫研究 . 电子科技大学学报, 2013, 42(6): 817-830.
[13]	唐雪飞, 杨陈皓, 牛新征. 复杂网络链路危险度预测模型研究 . 电子科技大学学报, 2013, 42(3): 442-447. doi: 10.3969/j.issn.1001-0548.2013.03.024
[14]	张聪, 沈惠璋. 网络自然密度社团结构模块度函数 . 电子科技大学学报, 2012, 41(2): 185-191. doi: 10.3969/j.issn.1001-0548.2012.02.003
[15]	张昌利, 龚建国, 闫茂德. 基于复杂网络的社会化标签语义相似度分析 . 电子科技大学学报, 2012, 41(5): 642-648. doi: 10.3969/j.issn.1001-0548.2012.05.001
[16]	侯孟书, 李玉军, 秦志光. 三维传感器网络中贪婪算法的可达性分析 . 电子科技大学学报, 2012, 41(3): 441-446. doi: 10.3969/j.issn.1001-0548.2012.03.023
[17]	谢福鼎, 张大为, 黄丹, 张永, 孙岩. 寻找复杂网络社团的稠密集算法 . 电子科技大学学报, 2011, 40(4): 483-490. doi: 10.3969/j.issn.1001-0548.2011.04.001
[18]	吕琳媛. 复杂网络链路预测 . 电子科技大学学报, 2010, 39(5): 651-661. doi: 10.3969/j.issn.1001-0548.2010.05.002
[19]	汪小帆, 刘亚冰. 复杂网络中的社团结构算法综述 . 电子科技大学学报, 2009, 38(5): 537-543. doi: 10.3969/j.issn.1001-0548.2009.05.007
[20]	张晓琴, 黄玉清. 基于禁忌搜索的启发式求解背包问题算法 . 电子科技大学学报, 2005, 34(3): 359-362.

WeChat

点击查看大图

计量

文章访问数: 3639
HTML全文浏览量: 220
PDF下载量: 37
被引次数: 0

利用Betweenness Centrality计算网络流量矩阵的新算法

doi: 10.3969/j.issn.1001-0548.2012.01.029

1. 四川大学计算机学院成都 610064;

2. 西南财经大学经济信息工程学院成都 610074

基金项目:

教育部留学回国启动基金(20091341-11-03)

作者简介:
欧鹏(1980-),男,博士生,主要从事计算机网络管理、网络测量方面的研究.

收稿日期: 2011-08-04
修回日期: 2011-10-25
刊出日期: 2012-02-15

中图分类号: TP393

关键词:

摘要: 引入Betweenness Centrality中间度核心性作为候选快照的选择指标,特别是以其中的GBC群组中间度核心性作为考量多链路权重改变时各链路的选取问题,实验结果表明,BC的引入加快了秩的提高,而GBC可以衡量群组大小不同时会对原系统产生影响的程度;同时指出将GBC作为唯一指标在实际操作层面存在问题,需要综合考虑其他因素。最后提出将来结合序列RBC与GBC进行计算的研究方向。

English Abstract

欧鹏, 李志蜀, 胡建, 林珣. 利用Betweenness Centrality计算网络流量矩阵的新算法[J]. 电子科技大学学报, 2012, 41(1): 152-157. doi: 10.3969/j.issn.1001-0548.2012.01.029

引用本文:

欧鹏, 李志蜀, 胡建, 林珣. 利用Betweenness Centrality计算网络流量矩阵的新算法[J]. 电子科技大学学报, 2012, 41(1): 152-157. doi: 10.3969/j.issn.1001-0548.2012.01.029

OU Peng, LI Zhi-shu, HU Jian, LIN Xun. Novel Algorithm of Introducing Betweenness Centrality into Traffic Matrix Computing[J]. Journal of University of Electronic Science and Technology of China, 2012, 41(1): 152-157. doi: 10.3969/j.issn.1001-0548.2012.01.029

Citation:

OU Peng, LI Zhi-shu, HU Jian, LIN Xun. Novel Algorithm of Introducing Betweenness Centrality into Traffic Matrix Computing[J]. Journal of University of Electronic Science and Technology of China, 2012, 41(1): 152-157. doi: 10.3969/j.issn.1001-0548.2012.01.029

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发