计算机应用研究

作者：邓皓天,周锐,王桂娟,母东生,李茸茸,陈华容,吴亚东,

单位：1.西南科技大学计算机科学与技术学院,四川绵阳621000；2.四川轻化工大学计算机科学与工程学院,四川宜宾643000；

关键词：社区探测,复杂网络,自适应布局,多层级,

基金：国家自然科学基金资助项目(61872304)；国防科研资助项目；国防基础科研计划资助项目；四川省杰出青年基金资助项目(19JCQN0108)；四川省重点研发计划资助项目(2018GZ0179)；；

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

来源：2021年第7期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2021年第7期