基于社区探测的层次自适应并行布局算法.
- Resource Type
- Article
- Authors
- 邓皓天; 周锐; 王桂娟; 母东生; 李茸茸; 陈华容; 吴亚东
- Source
- Application Research of Computers / Jisuanji Yingyong Yanjiu. Jul2021, Vol. 38 Issue 7, p2037-2043. 7p.
- Subject
- *SOCIAL networks
*ALGORITHMS
*INFORMATION networks
*TREMOR
*COMMUNITIES
*PROGRESSIVE collapse
- Language
- Chinese
- ISSN
- 1001-3695
针对大规模网络高效布局和递进式结构分析的需求,提出基于社区发现的多层级力导向布局算法。首 先,该算法采用 Louvain 算法对网络进行多层级社团结构划分,根据划分结果压缩网络并进行骨架布局,确定网 络整体架构;然后,采用自适应的力导向变体算法对各个社团内部的原始节点并行布局,细化社区内部网络结 构,并引入补偿力减少社区划分带来的网络结构信息缺失;最后,设计了初始布局算法、改良了振颤模型来减少 布局所需的迭代次数。实验结果表明,与现有网络布局算法相比,该算法能够更清晰、高效地展示大规模社交网 络数据,满足大规模复杂网络可视化的需要。 [ABSTRACT FROM AUTHOR]