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

• 作者: 任淑霞 吴涛 张书博
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 工学
• 关键词: 力引导布局算法 社区半径 径向树 混合布局 复杂网络
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 计算机科学
• 页码范围: 73-81
• 页数: 9页
• 分类号: TP393.02
• 字数: 5422字
• 语种: 中文
• DOI: 10.3969/j.issn.0490-6756.2020.01.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任淑霞	天津工业大学计算机科学与软件学院	30	85	5.0	9.0
2	吴涛	天津工业大学计算机科学与软件学院	12	35	3.0	5.0
3	张书博	天津工业大学计算机科学与软件学院	4	0	0.0	0.0