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

• 作者: 刘树新 吉立新 李政廉 黄瑞阳
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 网络可视化 网络压缩 层次结构 节点拆分
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 图形与可视化
• 页码范围: 244-253
• 页数: 10页
• 分类号: TP391.41
• 字数: 8273字
• 语种: 中文
• DOI: 10.3724/SP.J.1089.2018.16234

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘树新		28	119	6.0	10.0
2	吉立新		32	81	5.0	7.0
3	黄瑞阳		50	146	7.0	8.0
4	李政廉		5	4	1.0	2.0