基于模块分析的大规模图数据可视化方法

被引：2
|
作者：
邓凯旋 [1 ]
陈鸿昶 [1 ]
黄瑞阳 [1 ]
机构：
[1] 国家数字交换系统工程技术研究中心
来源：
信息工程大学学报 | 2018年 / 19卷 / 04期
关键词：
大规模图数据; 社团发现; 标签传播; 模块分析; 可视化;
D O I：
暂无
中图分类号：
TP311.13 [];
学科分类号：
1201 ;
摘要：
图数据的可视化增强了人们对网络中实体间关系的直观理解力。然而随着图数据规模和密度的不断增加,传统可视化结果的可读性迅速减小。提出一种基于模块分析的大规模图数据可视化方法,通过改进的LPA社团发现算法将大规模图数据划分为不同模块,然后再对各个模块的结构模式进行分析,最后使用力引导算法对抽象为节点的模块进行布局,并在布局结果中同时展示模块的结构模式信息。实验表明,可视化方法能够快速有效地支持大规模图数据的可视化需求。
引用
收藏
页码：488 / 493
页数：6
相关论文
共 10 条
  • [1] 展示复杂网络社团结构的社团引力导引的布局算法
    吴渝
    李藻旭
    李红波
    温磊
    [J]. 计算机辅助设计与图形学学报, 2015, 27 (08) : 1460 - 1467
  • [2] 大数据可视分析综述
    任磊
    杜一
    马帅
    张小龙
    戴国忠
    [J]. 软件学报, 2014, 25 (09) : 1909 - 1936
  • [3] 基于变换的大图点边可视化综述
    时磊
    廖琦
    林闯
    [J]. 计算机辅助设计与图形学学报, 2013, 25 (03) : 304 - 311
  • [4] 适于社会网络结构分析与可视化的布局算法
    吴鹏
    李思昆
    [J]. 软件学报, 2011, 22 (10) : 2467 - 2475
  • [5] Stepping community detection algorithm based on label propagation and similarity [J] . Wei Li,Ce Huang,Miao Wang,Xi Chen.&nbsp&nbspPhysica A: Statistical Mechanics and its Applicat . 2017
  • [6] Visualizing large graphs
    Hu, Yifan
    Shi, Lei
    [J]. WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2015, 7 (02): : 115 - 136
  • [7] Identifying and ranking influential spreaders in complex networks by neighborhood coreness [J] . Joonhyun Bae,Sangwook Kim.&nbsp&nbspPhysica A: Statistical Mechanics and its Applicat . 2014
  • [8] Identification of influential spreaders in complex networks
    Kitsak, Maksim
    Gallos, Lazaros K.
    Havlin, Shlomo
    Liljeros, Fredrik
    Muchnik, Lev
    Stanley, H. Eugene
    Makse, Hernan A.
    [J]. NATURE PHYSICS, 2010, 6 (11) : 888 - 893
  • [9] Community detection in graphs [J] . Santo Fortunato.&nbsp&nbspPhysics Reports . 2009 (3)
  • [10] Drawing graphs nicely using simulated annealing
    Davidson, R
    Harel, D
    [J]. ACM TRANSACTIONS ON GRAPHICS, 1996, 15 (04): : 301 - 331
1