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

吴鹏李思昆

中国人民解放军国防科技大学;

摘要：

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

关键词：信息可视化、社会网络、力导引布局算法、结构分析、子群分析

所属期刊栏目：22

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

资助基金：国家高技术研究发展计划8632006AA01Z451,2007AA01Z474,2007AA010502

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

页数：共9页

页码：2467-2475