论文部分内容阅读
进入21世纪以后,信息出现了爆发式的增长,这标志着人类已经全面进入了信息时代。互联网作为当前信息传播最大的媒介,与人类的生活变得息息相关,互联网的每次技术革新,都给人们的生活方式带来了巨大的变化。随着网络规模的不断扩大,网络拓扑结构也变得越来越复杂,对网络的结构有一个清楚的认知对于网络的规划也变得越来越重要。当面对大量的网络的拓扑数据时,怎样才能通过这些拓扑数据对网络的拓扑结构有一个准确的认知,是我们需要解决的问题。可视化作为帮助人们分析数据的一种工具已经变得越来越重要,但是可视化在面对大规模数据的时候又通常会显得乏力。本文着力于探讨实现一个可行的大规模网络拓扑结构的可视化。本文首先介绍当前网络拓扑可视化的现状以及取得的一些成果;其次,简要描述了图论的基础知识和信息可视化的各个要素,为分析H3可视化算法奠定理论基础;第三,详细分析了H3可视化算法,研究了其双曲空间的数学理论依据,并成功得将之引入到拓扑布局算法当中;第四,在深入了解拓扑信息可视化系统结构的基础上,分析了网络结构的特点以及拓扑发现信息的特征,设计了网络拓扑可视化算法并用Microsoft MFC架构成功实现了拓扑信息的可视化;最后,对全文进行总结,展望下一步工作。