基于GPU的大尺度网络布局显示①.PDFVIP

2015 年 第 24 卷 第 12 期 计 算 机 系 统 应 用 ① 基于 GPU 的大尺度网络布局显示 李甜甜, 卢 罡, 许南山, 郭俊霞 (北京化工大学 信息科学与技术学院, 北京 100029) 摘 要: 复杂网络的可视化是复杂网络研究中的重要手段. 随着 Web2.0 时代和大数据时代的来临, 作为研究对 象的复杂网络的规模越来越大, 这对复杂网络可视化布局算法的布局效果和运算速度提出了新的挑战. 本文针 对复杂网络布局的力导引算法, 从布局效果和算法效率两方面对该算法进行了改进和实现. 布局效果方面, 利用 复杂网络中的关节点, 对网络数据进行抽象合并, 从而实现分层次的网络布局显示. 算法效率方面, 针对压缩后 的网络采用具有强大浮点运算能力的 GPU 进行计算, 对力导引算法需要斥力计算、引力计算和坐标更新三个部 分均实现了基于 GPU 的并行计算, 大