主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
吴鹏,李思昆.适于社会网络结构分析与可视化的布局算法.软件学报,2011,22(10):2467-2475
适于社会网络结构分析与可视化的布局算法
Layout Algorithm Suitable for Structural Analysis and Visualization of Social Network
投稿时间:2010-01-14  
DOI:10.3724/SP.J.1001.2011.03896
中文关键词:  信息可视化  社会网络  力导引布局算法  结构分析  子群分析
英文关键词:information visualization  social network  force directed layout algorithm  structural analysis  subgroup analysis
基金项目:国家高技术研究发展计划(863)(2006AA01Z451, 2007AA01Z474, 2007AA010502)
作者单位E-mail
吴鹏 国防科学技术大学 计算机学院, 湖南 长沙 410073 wupenny@vip.sina.com 
李思昆 国防科学技术大学 计算机学院, 湖南 长沙 410073  
摘要点击次数: 4159
全文下载次数: 5339
中文摘要:
      力导引布局算法是社会网络信息可视化领域的主流布局算法,但却在结构分析显示方面存在缺陷.产生的图像经常是节点聚集在屏幕中央,难以分辨结构信息.因此,提出了子群分析布局SAL(subgroup analysis layout)算法来解决这一问题.该算法通过角色分析和关键属性分析,对社会网络中的子群进行划分与分析,然后根据子群分析结果对力导引布局算法加以改进,包括2D 和3D 可视化.以对恐怖组织信息进行分析作为实例,也验证了SAL 算法在社会网络结构分析与显示方面具有一定的优越性.
英文摘要:
      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 networks through the analysis of roles and key attributes. Then, the results of subgroup analysis are used to improve the force directed layout algorithm in both 2D and 3D visualization. Results with the case of terrorist organization information show that SAL algorithm can be excellent in analyzing and displaying the structure of social network.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利