复杂网络拓扑可视化方案设计与实现

Design and Implementation of Complex Network Topology Visualization Scheme

针对复杂网络拓扑采用传统网络拓扑可视化方式呈现会导致网络结构信息难以观察的问题,文中在提出一种基于节点和边关键性的网络拓扑压缩算法—NECB算法以及改进的FDA算法—FR算法的基础上,利用复杂网络拓扑可视化软件NetworkX设计并实现了一种复杂网络拓扑可视化方案。呈现结果表明NECB算法能在有效压缩网络拓扑规模的同时保存原始网络的主要信息,该方案能有效展现复杂网络拓扑的结构信息,为分析复杂网络提供支持。

For the problem that is difficult to observe the characteristics of the complex network topology by using the traditional network topology visualization algorithm,on the basis of presenting a network topology compression algorithm based on nodes and edge – NECB algorithm and FR algorithm which is an improved FDA algorithm,design and implement a scheme of complex network topology visualization through the network visualization software NetworkX. The results showthat the NECB algorithm is able to compress the network topology effectively and save the important information of the original network at the same time,while the scheme can effectively showthe characteristics of the complex network topology which supports the analysis of complex network.