适于社会网络结构分析与可视化的布局算法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家高技术研究发展计划(863)(2006AA01Z451, 2007AA01Z474, 2007AA010502)


Layout Algorithm Suitable for Structural Analysis and Visualization of Social Network
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    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 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.

    参考文献
    相似文献
    引证文献
引用本文

吴鹏,李思昆.适于社会网络结构分析与可视化的布局算法.软件学报,2011,22(10):2467-2475

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2010-01-14
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号