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

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

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
针对大规模网络高效布局和递进式结构分析的需求,提出基于社区发现的多层级力导向布局算法.首先,该算法采用Louvain算法对网络进行多层级社团结构划分,根据划分结果压缩网络并进行骨架布局,确定网络整体架构;然后,采用自适应的力导向变体算法对各个社团内部的原始节点并行布局,细化社区内部网络结构,并引入补偿力减少社区划分带来的网络结构信息缺失;最后,设计了初始布局算法、改良了振颤模型来减少布局所需的迭代次数.实验结果表明,与现有网络布局算法相比,该算法能够更清晰、高效地展示大规模社交网络数据,满足大规模复杂网络可视化的需要.
Hierarchical adaptive parallel layout algorithm based on community probe

邓皓天、周锐、王桂娟、母东生、李茸茸、陈华容、吴亚东

展开 >

西南科技大学 计算机科学与技术学院,四川 绵阳 621000

四川轻化工大学 计算机科学与工程学院,四川 宜宾643000

社区探测 复杂网络 自适应布局 多层级

国家自然科学基金国防科研项目国防基础科研计划项目四川省杰出青年基金四川省重点研发计划项目

6187230419JCQN01082018GZ0179

2021

10.19734/j.issn.1001-3695.2020.09.0231

计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子：0.93
ISSN：1001-3695
年,卷(期)：2021.38(7)
  • 7