基于k-core的大规模复杂网络压缩布局算法

• 作者: 卢罡 李甜甜 许南山 郭俊霞
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 复杂网络 可视化 布局算法 力导引算法 压缩布局 k-核
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 308-312
• 页数: 5页
• 分类号: TP391
• 字数: 3988字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.05.054

摘要

为在复杂网络规模不断扩大的情况下优化其可视化布局效果,将力导引布局算法与k-core概念相结合,提出一种改进的大规模复杂网络压缩布局算法.利用复杂网络中的k-core概念划分网络数据,根据k-core值选择节点处理方式,实现网络节点的压缩布局.定义面向压缩的复杂网络信息量概念,对算法的压缩效果进行量化评估.实验结果表明,改进后的布局算法能有效利用有限的显示空间,减少布局结果中的边点密集现象,清晰地显示网络结构,同时在一定程度上保持原始网络性质.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许南山	北京化工大学计算机科学与技术系	58	358	10.0	16.0
2	卢罡	北京化工大学计算机科学与技术系	19	80	5.0	7.0
3	郭俊霞	北京化工大学计算机科学与技术系	15	79	5.0	8.0
4	李甜甜	北京化工大学计算机科学与技术系	2	7	1.0	2.0