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

被引：20

作者：

吴鹏

李思昆

机构：

[1] 国防科学技术大学计算机学院

来源：

软件学报 | 2011年 / 22卷 / 10期

关键词：

信息可视化; 社会网络; 力导引布局算法; 结构分析; 子群分析;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：2467 / 2475

页数：9

共 7 条

[1] 社会网络信息的本体论建模与可视化 [J].

吴鹏 ;

李思昆 .

计算机辅助设计与图形学学报, 2009, 21 (04) :518-525

[2] 一种模型驱动的交互式信息可视化开发方法 [J].

任磊 ;

王威信 ;

周明骏 ;

滕东兴 ;

马翠霞 ;

戴国忠 ;

王宏安 .

软件学报, 2008, (08) :1947-1964

[3] 复杂网络可视化研究综述 [J].

王柏 ;

吴巍 ;

徐超群 ;

吴斌 .

计算机科学, 2007, (04) :17-23

[4] 一个新的无向图画图算法 [J].

黄竞伟 ;

康立山 ;

陈毓屏 .

软件学报, 2000, (01) :138-142

[5]

社会网络分析法[M]. - 重庆大学出版社 , (美) 斯科特 (Scott, 2007

[6]

社会网络分析导论[M]. - 社会科学文献出版社 , 刘军著, 2004

[7]

Social Network Analysis:A Handbook .2 Scott J,Wrote,Liu J,Trans. Chongqing University Press . 2007

← 1 →