基于社团划分的网络聚类布局算法

摘要：

复杂网络日益受到广大专家和学者们的关注,对其进行可视化展示可以帮助用户发现复杂网络表征的复杂系统中隐藏的知识信息,对计算机科学、社会学、生物学等领域具有重要的意义.力导引布局算法是复杂网络可视化领域的主流算法,它用节点连接图的形式对复杂网络进行抽象表示,布局遵循一定的美学标准如节点的均匀分布、边长尽量一致等,这在一定程度上阻碍了对复杂网络的社团结构的展示.针对以上问题,本文提出引入基于度中心性的社团斥力与引力对力导引算法进行改进,以对复杂网络进行聚类布局.实验结果表明,本文算法可有效地展示复杂网络的社团结构,同时又能保留社团之间边缘节点的信息.

关键词：社团结构、力导引布局、度中心性、聚类布局

分类号：TP391.1(计算技术、计算机技术)

资助基金：国家高技术研究发展计划项目2015AA7115028,2015AA7115061

在线出版日期：2018-01-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1-5,11