基于核数分层的AS级网络拓扑可视化布局算法

分析了当前几种常见的网络拓扑布局算法，针对Internet自治域级网络拓扑结构的特征和发现现状，提出了一种核数分层的混合拓扑布局算法，在网络核心层采用力导向布局算法，在网络非核心层采用树型布局算法，较好地解决了节点合理布局问题和计算效率问题。实验证明该算法能够反映自治域网络的基本特征，布局清晰、直观，具有较强的可读性。

Hierarchy AS-level network topology layout algorithm based on AS coreness

This paper analysed several current network topology layout algorithms. Then, towards Internet AS-level topology characters and current research, proposed a new mixed layout algorithm which separating AS nodes with coreness into different hierarchical layers. Used the force-directed layout algorithm in the part of network core, while used the tree-like layout algorithm in the rest of the network hierarchies. Experiments show that this algorithm can reflect the AS-level network characters correctly, and make the result more explicit.