| 适于社会网络结构分析与可视化的布局算法 |
| |
| 引用本文： | 吴鹏,李思昆. 适于社会网络结构分析与可视化的布局算法[J]. 软件学报, 2011, 22(10): 2467-2475. DOI: 10.3724/SP.J.1001.2011.03896 |
| |
| 作者姓名： | 吴鹏 李思昆 |
| |
| 作者单位： | 国防科学技术大学计算机学院,湖南长沙,410073 |
| |
| 基金项目： | 国家高技术研究发展计划(863)(2006AA01Z451,2007AA01Z474,2007AA010502) |
| |
| 摘 要： | 力导引布局算法是社会网络信息可视化领域的主流布局算法,但却在结构分析显示方面存在缺陷.产生的图像经常是节点聚集在屏幕中央,难以分辨结构信息.因此,提出了子群分析布局SAL(subgroup analysis layout)算法来解决这一问题.该算法通过角色分析和关键属性分析,对社会网络中的子群进行划分与分析,然后根据子群分析结果对力导引布局算法加以改进,包括2D和3D可视化.以对恐怖组织信息进行分析作为实例,也验证了SAL算法在社会网络结构分析与显示方面具有一定的优越性.
|
| 关 键 词： | 信息可视化 社会网络 力导引布局算法 结构分析 子群分析 |
| 收稿时间： | 2010-01-14 |
Layout Algorithm Suitable for Structural Analysis and Visualization of Social Network |
| |
| WU Peng and LI Si-Kun. Layout Algorithm Suitable for Structural Analysis and Visualization of Social Network[J]. Journal of Software, 2011, 22(10): 2467-2475. DOI: 10.3724/SP.J.1001.2011.03896 |
| |
| Authors: | WU Peng and LI Si-Kun |
| |
| Affiliation: | WU Peng,LI Si-Kun(College of Computer,National University of Defence Technology,Changsha 410073,China) |
| |
| Abstract: | In information visualization of social networks,force directed layout algorithms,which enable the creation of node-link diagrams of huge-graphs,are the most popular,however,they are not quite suitable for structural analysis and visualization which often produce images where nodes clump together in the center of the screen,making it hard to discern structural features. This paper proposes a Subgroup Analysis Layout(SAL) algorithm to solve this problem,which plots out and analyses the subgroups in social net... |
| |
| Keywords: | information visualization social network force directed layout algorithm structural analysis subgroup analysis |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
