基于社区探测的层次自适应并行布局算法

作者:邓皓天; 周锐; 王桂娟; 母东生; 李茸茸; 陈华容; 吴亚东*
来源:计算机应用研究, 2021, 38(07): 2037-2043.
DOI:10.19734/j.issn.1001-3695.2020.09.0231

摘要

针对大规模网络高效布局和递进式结构分析的需求,提出基于社区发现的多层级力导向布局算法。首先,该算法采用Louvain算法对网络进行多层级社团结构划分,根据划分结果压缩网络并进行骨架布局,确定网络整体架构;然后,采用自适应的力导向变体算法对各个社团内部的原始节点并行布局,细化社区内部网络结构,并引入补偿力减少社区划分带来的网络结构信息缺失;最后,设计了初始布局算法、改良了振颤模型来减少布局所需的迭代次数。实验结果表明,与现有网络布局算法相比,该算法能够更清晰、高效地展示大规模社交网络数据,满足大规模复杂网络可视化的需要。

全文