嵌入社区半径的力引导与径向树混合布局算法

摘要：

力引导布局算法存在无法展示复杂网络社区结构的缺陷,虽引入聚类的方式来展示社区结构,但社区内节点拥挤且排列无序,不利于观察社区内节点的结构特征与连边关系,为此提出嵌入社区半径的力引导与径向树混合布局算法.该算法首先采用K-means算法对网络节点进行社区划分;然后,用社区内节点数量确定社区半径,并将社区半径嵌入到社区斥力、引力中来展示社区结构;最后,采用径向树布局分层可视化各社区内节点.实验中使用拥挤区域占比、点分布偏差、节点偏差等指标验证了本算法既能降低拥挤度又能减少节点布局偏差,可视化结果显示,本算法布局社区结构明显,节点层次分明,易于理解.

关键词：力引导布局算法、社区半径、径向树、混合布局、复杂网络

所属期刊栏目：57

分类号：TP393.02(计算技术、计算机技术)

资助基金：国家自然科学基金61403278

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

页数：共9页

页码：73-81