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

摘要：

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

关键词：复杂网络、NECB算法、FR算法、NetworkX、可视化

分类号：TP302.1(计算技术、计算机技术)

资助基金：国家“863”高技术发展计划项目2012AA01A510；“十二五”预研资助项目2121211001050102

在线出版日期：2015-01-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：78-82,87