Internet路由级拓扑的可视化算法

• 作者: 付大愚 康敏 张君 赵海
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 工学
• 关键词: 复杂网络 可视化算法 Internet路由级拓扑 节点核数
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 信息与控制
• 页码范围: 1115-1118
• 页数: 4页
• 分类号: TP301.6|TP393.03
• 字数: 2631字
• 语种: 中文
• DOI: 10.3321/j.issn:1005-3026.2009.08.013

摘要

针对Internet的可视化问题,分析了现有算法的不足.在此基础上,提出了一个新的算法:基于节点的核数,由内核至外核逐层演化的算法.该算法从中心点开始演化,首先找出与该点直接相连的点布置在其周围,布点的范围随着节点核数的减小而加大,而后再从各叶子节点开始,找出与其相连的节点布置在其周围.以CAIDARiesling监测点在2007年5月的Internet路由级拓扑数据为例,描绘了Internet的可视化结果.从可视化结果可以看出:该算法在描绘Internet拓扑的层次性演化上是比较突出的,尤其是在内层,但是当演化到外层时,由于节点数目的急剧增加,使其层次性不再突出.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵海	东北大学医学影像计算教育部重点实验室	416	3872	28.0	45.0
5	张君	东北大学医学影像计算教育部重点实验室	32	182	6.0	12.0
9	康敏		5	19	2.0	4.0
10	付大愚	东北大学信息科学与工程学院	6	13	3.0	3.0