适于社会网络结构分析与可视化的布局算法

• 作者: 吴鹏 李思昆
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 信息可视化 社会网络 力导引布局算法 结构分析 子群分析
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 计算机图形学与计算机辅助设计
• 页码范围: 2467-2475
• 分类号: TP391
• 字数: 6682字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2011.03896

摘要

力导引布局算法是社会网络信息可视化领域的主流布局算法,但却在结构分析显示方面存在缺陷.产生的图像经常是节点聚集在屏幕中央,难以分辨结构信息.因此,提出了子群分析布局SAL(subgroup analysis layout)算法来解决这一问题.该算法通过角色分析和关键属性分析,对社会网络中的子群进行划分与分析,然后根据子群分析结果对力导引布局算法加以改进,包括2D和3D可视化.以对恐怖组织信息进行分析作为实例,也验证了SAL算法在社会网络结构分析与显示方面具有一定的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李思昆	国防科学技术大学计算机学院	133	1339	18.0	31.0
2	吴鹏	国防科学技术大学计算机学院	19	156	7.0	12.0