基于非重要节点拆分融合的网络层次压缩算法

摘要：

网络压缩是一种简明呈现宏观网络结构的重要网络可视化技术,针对现有压缩方法在节点划分中存在不公平的现象,为了快速呈现不同规模的层次结构,提出一种基于非重要节点拆分融合的网络层次压缩算法.首先在定义节点块及其关系的基础上提出针对节点块的拓扑结构重要性度量方法;然后利用资源分配和分流原理,提出基于节点拆分的拓扑层次聚合机制方法;最后通过将网络中每一层的非重要节点块拆分融合到与其相邻的节点块中,实现网络结构的快速压缩.实际网络测试结果表明,该算法能够克服传统方法在节点划分中导致的不公平问题;相比其他方法,其能够展现不同层次的网络结构,并具有良好的层次可视化效果.

关键词：网络可视化、网络压缩、层次结构、节点拆分

所属期刊栏目：30

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金61521003

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

页数：共10页

页码：244-253