Dynamic Network Visualization in 1.5D

被引:0
|
作者
Shi, Lei [1 ]
Wang, Chen [1 ]
Wen, Zhen [2 ]
机构
[1] IBM Res China, 19 Zhongguancun Software Pk, Beijing 100193, Peoples R China
[2] IBM T J Watson Res Ctr, Hawthorne, NY 10578 USA
关键词
ALGORITHM; GRAPHS;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The dynamic network visualization has been a challenging topic due to the complexity introduced by the extra time dimension. Existing solutions to this problem are usually good for the overview and presentation, but not for the interactive analysis. We propose in this paper a new approach which only considers the dynamic network central to a focus node (aka dynamic ego network). The navigation of the entire network is achieved by switching the focus node with user interactions. With this approach, the complexity of the compressed dynamic network is greatly reduced without sacrificing the network and time affinity central to the focus node. As a result, we are able to present each dynamic ego network in a single static view, well supporting user analysis on temporal network patterns. We describe our general framework including the network data pre-processing, 1.5D network and trend visualization design, layout algorithms, as well as several customized interactions. In addition, we show that our approach can also be extended to visualize the event-based and multimodal dynamic networks. Finally, we demonstrate, through two practical case studies, the effectiveness of our solution in support of visual evidence and pattern discovery.
引用
收藏
页码:179 / 186
页数:8
相关论文
共 50 条
  • [1] 1.5D Egocentric Dynamic Network Visualization
    Shi, Lei
    Wang, Chen
    Wen, Zhen
    Qu, Huamin
    Lin, Chuang
    Liao, Qi
    [J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2015, 21 (05) : 624 - 637
  • [2] The 1.5D sieve algorithm
    Fredembach, Clement
    Finlayson, Graham
    [J]. PATTERN RECOGNITION LETTERS, 2008, 29 (05) : 629 - 636
  • [3] Optimization of 1.5D arrays
    Chiao, RY
    Rigby, KW
    Wildes, DG
    [J]. 1998 IEEE ULTRASONICS SYMPOSIUM - PROCEEDINGS, VOLS 1 AND 2, 1998, : 1835 - 1838
  • [4] Smoothing Imprecise 1.5D Terrains
    Gray, Chris
    Loffler, Maarten
    Silveira, Rodrigo I.
    [J]. APPROXIMATION AND ONLINE ALGORITHMS, 2009, 5426 : 214 - +
  • [5] 1.5D transducer for medical imaging
    Teo, TJ
    [J]. ULTRASONIC TRANSDUCER ENGINEERING: MEDICAL IMAGING 1997, 1997, 3037 : 55 - 61
  • [6] Guarding 1.5D terrains with demands
    Elbassioni, Khaled
    Matijevic, Domagoj
    Severdija, Domagoj
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2012, 89 (16) : 2143 - 2151
  • [7] SMOOTHING IMPRECISE 1.5D TERRAINS
    Gray, Chris
    Loffler, Maarten
    Silveira, Rodrigo I.
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2010, 20 (04) : 381 - 414
  • [8] Direct Dynamic Visual Servoing at 1 kHz by using the Product as 1.5D Encoder
    de Best, J. J. T. H.
    de Molengraft, M. J. G. van
    Steinbuch, M.
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1-3, 2009, : 361 - 366
  • [9] Human face processing with 1.5D models
    Garcia-Mateos, Gines
    Ruiz-Garcia, Alberto
    Lopez-de-Teruel, Pedro E.
    [J]. ANALYSIS AND MODELING OF FACES AND GESTURES, PROCEEDINGS, 2007, 4778 : 220 - +
  • [10] Large k-Gons in a 1.5D Terrain
    Keikha, Vahideh
    [J]. COMPUTING AND COMBINATORICS, COCOON 2022, 2022, 13595 : 49 - 60