基于x#9;86的大规模复杂网络压缩布局算法.pdfVIP

第 卷 第 期 计 算 机 工 程 年 月 开发研究与工程应用 文章编号 文献标识码 中图分类号 基于的大规模复杂网络压缩布局算法 李甜甜卢 罡许南山郭俊霞 北京化工大学计算机科学与技术系北京 摘 要 为在复杂网络规模不断扩大的情况下优化其可视化布局效果将力导引布局算法与 概念相结合提 出一种改进的大规模复杂网络压缩布局算法 利用复杂网络中的 概念划分网络数据根据 值选择节 点处理方式实现网络节点的压缩布局 定义面向压缩的复杂网络信息量概念对算法的压缩效果进行量化评估 实验结果表明改进后的布局算法能有效利用有限的显示空间减少布局结果中的边点密集现象清晰地显示网络 结构同时在一定程度上保持原始网络性质 关键词 复杂网络可视化布局算法力导引算法压缩布局 核 中文引用格式李甜甜卢 罡许南山等基于 的大规模复杂网络压缩布局算法计算机工程 英文引用格式 在复杂网络可视化布局算法中弹簧模型算 概述 法 因其布局结果美观算法易理解等优点成为应 随着复杂网络规模的不断扩大传统的文字和 用较广泛的算法 该算法将整个网络看作一个弹 表格等数据表达方式已经难以满足人们的要求因 簧系统 个节点间的距离会受到弹簧弹力的控 此采用合适方式实现复杂网络的数据可视化被广 制当每个节点达到受力平衡状态时位置被最终 泛关注和研究 网络数据作为真实世界中最普 确定 此后和 改进了力引导算 遍的一种数据类型其中蕴含了大量而丰富的内在 法将求解节点受力平衡状态转换为求解系统能量 信息 尤其对于复杂网络而言其具有自组织小世 最小化 的问题 该文献算法被称 为 算法 界无标度等特有的 复杂 性质 因此将复杂 和 结合量子物理理论提 网络数据可视化更利于人们对复杂网络原理和性质