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

张君^1,2，赵海^1,2，康敏³，付大愚²

1. 东北大学医学影像计算教育部重点实验室2. 东北大学信息科学与工程学院3. 沈阳市气象局

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

关键词：复杂网络;可视化算法;Internet路由级拓扑;节点核数;