Survey on network topology visualization

Song WANG; Ye ZHANG; Yadong WU

doi:10.11959/j.issn.2096-109x.2018014

您当前的位置：

首页 >

文章列表页 >

Survey on network topology visualization

Security data visualization | 更新时间：2024-06-03

- Survey on network topology visualization
- Chinese Journal of Network and Information Security Vol. 4, Issue 2, Pages: 1-17(2018)
- 作者机构：
  
  1. 西南科技大学计算机科学与技术学院，四川绵阳 621010
  2. 中国工程物理研究院电子工程研究所，四川绵阳 621010
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-109x.2018014
  CLC： TP393
- Online First：2018-02，
  
  Published：15 February 2018
- 稿件说明：
移动端阅览
Song WANG, Ye ZHANG, Yadong WU. Survey on network topology visualization[J]. Chinese Journal of Network and Information Security, 2018, 4(2): 1-17.
DOI：

Song WANG, Ye ZHANG, Yadong WU. Survey on network topology visualization[J]. Chinese Journal of Network and Information Security, 2018, 4(2): 1-17. DOI： 10.11959/j.issn.2096-109x.2018014.

摘要

网络拓扑结构可视化作为网络检测管理和网络安全态势感知的基础，在呈现网络的整体状况和发现存在于网络拓扑中的潜在规律方面发挥着重要作用。介绍了网络拓扑结构可视化的基本内容，从网络数据自身特点和用户需求角度分析目前网络拓扑可视化研究中存在的主要挑战。抽象领域专家分析理解网络拓扑结构中节点和连接状况，洞察网络拓扑信息中性能瓶颈、网络安全、时变特性等潜在规律的过程，提出一个自顶向下的VPI分析流程模型，包括视觉接收、过程感知和交互参与。以VPI模型为指导，从视觉感知增强、时变过程增强以及探索式交互增强3个方面综述了网络拓扑可视化方法的研究现状，并结合应用需求展望未来的发展趋势。

Abstract

As the basis of network monitoring

network management

and network security situation awareness

network topology visualization plays an underlying role in reflecting the whole state of the network and discovering the potential rules in the network topology.The basic content of network topology visualization was introduced and the main challenges in the research of network topology visualization were summarized from two aspects:the internal characteristics of network data and the point of the applied demand angle of the users.A top-down VPI model for network topology visualization and analysis drawing from the experience of domain experts by analyzing and understanding the nodes and connection status of network topology

having an insight into the potential laws of topological information like performance bottleneck

network security

time-varying characteristics and so on.This model includes vision

procedure

and interaction.According to the VPI model

visualization methods based on perception enhance were summarized from three aspects:enhancement of visual perception

enhancement of time-varied procedure and enhancement of exploratory interaction.Finally

future development trend of those topics were discussed combined with application demand.

关键词

Keywords

references

ROHRER R , SWING E . Web-based information visualization [C ] // IEEE Computer Graphics and Applications . 1997 : 52 - 59 .

王宇晓 . 大规模网络拓扑可视化研究 [D ] . 北京:北京理工大学 , 2016 .

WANG X Y . Research on large-scale network topology visualization [D ] . Beijing:Beijing Institute of Technology , 2016 .

张伟明 , 罗军勇 , 王清贤 . 网络拓扑可视化研究综述 [J ] . 计算机应用研究 , 2008 , 25 ( 6 ): 1606 - 1610 .

ZHANG W M , LUO J Y , WANG Q X . Survey on network topology visualization [J ] . Application Research of Computers , 2008 , 25 ( 6 ): 1606 - 1610 .

GRAHAM J W . Nicheworks-interactive visualization of very large graphs [J ] . Journal of Computational and Graphical Statistics , 1999 , 8 ( 2 ): 190 - 212 .

SUGIYAMA K , TAGAWA S , TODA M . Methods for visual understanding of hierarchical systems [J ] . IEEE Transactions on Sys-tems Man ＆ Cybermetics , 1981 , 11 ( 2 ): 109 - 125 .

AU S C , LECKIE C , PARHAR A , et al . Efficient visualization of large routing topologies [J ] . International Journal of Network Management , 2004 , 14 ( 2 ): 105 - 118 .

何鹏 , 陆建新 , 施佺 , 等 . 一种园区级网络拓扑图布局算法 [J ] . 微计算机信息 , 2007 , 23 ( 3 ): 143 - 145 .

HE P , LU J , SHI Q , et al . A campus scale network map layout algorithm [J ] . Microcomputer Information , 2007 , 23 ( 3 ): 143 - 145 .

WARE C , PURCHASE H , COLPOYS L , et al . Cognitive measurements of graph aesthetics [J ] . Information Visualization , 2002 , 1 ( 2 ): 103 - 110 .

CHATURVEDI S , DUNNE C , ASHKTORAB Z , et al . Groupin-a-box meta-layouts for topological clusters and attribute-based groups:space-efficient visualizations of network communities and their ties [J ] . Computer Graphics Forum , 2014 , 33 ( 8 ): 52 - 68 .

YOGHOURDJIAN V , DWYER T , GANGE G , et al . High-quality ultra-compact grid layout of grouped networks [J ] . IEEE Transactions on Visualization and Computer Graphics , 2016 , 22 ( 1 ): 339 - 348 .

WU Y , WU W , YANG S , et al . Interactive visual summary of major communities in a large network [C ] // IEEE Pacific Visualization Symposium , 2015 : 47 - 54 .

CUI W , ZHOU H , QU H , et al . Geometry-based edge clustering for graph visualization [J ] . IEEE Transactions on Visualization and Computer Graphics , 2008 , 14 ( 6 ): 1277 - 1284 .

PENG D , LU N , CHEN W , et al . SideKnot:revealing relation pat-terns for graph visualization [C ] // IEEE Pacific Visualization Symposium . 2012 : 65 - 72 .

HURTER C , ERSOY O , TELEA A . Graph bundling by kernel density estimation [J ] . Computer Graphics Forum , 2012 , 31 ( 3 ): 435 - 443 .

PEYSAKHOVICH V , HURTER C , TELEA A . Attribute-driven edge bundling for general graphs with applications in trail analysis [C ] // IEEE Pacific Visualization Symposium . 2015 : 39 - 46 .

BACH B , RICHE N H , HURTER C , et al . Towards unambiguous edge bundling:investigating confluent drawings for network visualization [J ] . IEEE Transactions on Visualization and Computer Graphics , 2016 , 23 ( 1 ): 541 - 550 .

BOUTS Q W , SPECKMANN B . Clustered edge routing [C ] // IEEE Pacific Visualization Symposium . 2015 : 55 - 62 .

ROSVALL M , BERGSTROM C T . Maps of random walks on complex networks reveal community structure [C ] // The National Academy of Sciences of the United States of America , 2008 , 105 ( 4 ): 1118 - 1123 .

LIAO Q , SHI L , WANG C . Visual analysis of large-scale network anomalies [J ] . IBM Journal of Research and Development , 2013 , 57 ( 3/4 ):13: 1 - 13 .

SHI L , LIAO Q , TONG H , et al . Hierarchical Focus+Context Het-erogeneous network visualization [C ] // IEEE Pacific Visualization Symposium . 2014 : 89 - 96 .

ZINSMAIER M , BRANDES U , DEUSSEN O , et al . Interactive level-of-detail rendering of large graphs [J ] . IEEE Transactions on Visualization and Computer Graphics , 2012 , 18 ( 12 ): 2486 - 2495 .

BENJAMIN B , EMMANUEL P,JEAN-DANIEL F . GraphDiaries:animated transitions and temporal navigation for dynamic networks [J ] . IEEE Transactions on Visualization and Computer Graphics , 2014 , 20 ( 5 ): 740 - 754 .

GRIFFEN A L , MACEACHREN A M , HARDISTY F , et al . A comparison of animated maps with static small-multiple maps for visually identifying space-time clusters [J ] . Annals of the Association of American Geographers , 2006 , 96 ( 4 ): 740 - 753 .

LIN C C , LEE Y Y , YEN H C . Mental map preserving graph drawing using simulated annealing [J ] . Information Science , 2011 , 181 ( 19 ): 4253 - 4272 .

FRISHMAN Y , TAL A . Dynamic drawing of clustered graphs [C ] // IEEE Symposium on Information Visualization . 2004 : 191 - 198 .

FISHERMAN Y , TAL A . Online dynamic graph drawing [J ] . IEEE Transactions on Visualization and Computer Graphics , 2008 , 14 ( 4 ): 727 - 740 .

CHE L , LIANG J , YUAN X , et al . Laplacian-based dynamic graph visualization [C ] // IEEE Pacific Visualization Symposium . 2015 : 69 - 73 .

KUMAR G , GARLAND M . Visual exploration of complex time-varying graphs [J ] . IEEE Transactions on Visualization and Computer Graphics , 2006 , 12 ( 5 ): 805 - 812 .

JAMES A , STEFFEN H , HEIDRUN S , et al . A modular degree-of-interest specification for the visual analysis of large dynamic networks [J ] . IEEE Transactions on Visualization and Computer Graphics , 2014 , 20 ( 3 ): 337 - 350 .

CUI W , WANG X , LIU S , et al . Let it flow:a static method for exploring dynamic graphs [C ] // IEEE Pacific Visualization Symposium . 2014 : 121 - 128 .

SHNEIDERMAN B , . The eye have it:a task by data type taxonomy for information visualization [C ] // IEEE Symposium on Visual Languages . 1996 : 336 - 343

KEIN D A . Information visualization and visual data mining [J ] . IEEE Transactions on Visualization and Computer Graphics , 2014 , 20 ( 3 ): 377 - 390

WARD M O , YANG J . Interaction spaces in data and information visualization [C ] // The 6th Joint Euro graphics/IEEE TCVG Symposium on Visualization . 2004 : 137 - 146

ROBERT B , GLENN A F , CHRIS N . Home-centric visualization of network traffic for security administration [C ] // The ACM Workshop on Visualization and Data Mining for Computer Security . 2004 , 55 - 64 .

FENG K C , WANG C , SHEN H W , et al . Coherent time-varing graph drawing with multifocus+context interaction [J ] . IEEE Transactions on Visualization and Computer Graphics , 2012 , 18 ( 8 ): 1330 - 1342 .

BENJAMN B B , AARON C , MARY P C , et al . DateLens:a fisheye calendar interface for PDAs [J ] . ACM Transactions on Computer-Human Interaction , 2004 , 11 ( 1 ): 90 - 119 .

TOMINSKI C , ABELLO J , VAN HAM F , et al . Fisheye tree views and lenses for graph visualization [C ] // The Conference on Information Visualization . 2006 : 17 - 24 .

VAN-HAM F , VAN-WIJK J J . Interactive visualization of small world graphs [C ] // The IEEE Symposium on Information Visualization . 2004 : 199 - 206 .

GANSNER E R , KOREN Y , NORTH S C . Topological fisheye views for visualizing large graphs [J ] . IEEE Transactions on Visualization and Computer Graphics , 2005 , 20 ( 5 ): 740 - 754 .

FRISCH M , HEYDEKORN J , DACHSELT R . Diagram editing on interac-tive displays using multi-touch and pen gestures [C ] // The 6th international conference on Diagrammatic representation and inference . 2010 : 182 - 196 .

SCHMIDT S , NACENTA M A , DACHSELT R , et al . A set of multi-touch graph interaction techniques [C ] // ACM International Conference on Interactive Tabletops and Surfaces . 2010 : 113 - 116 .

PROUZEAU A , BEZERIANOS A , CHAPUIS O . Evaluating multi-user selection for exploring graph topology on wall-displays [J ] . IEEE Transactions on Visualization and Computer Graphics , 2017 , 23 ( 8 ): 1936 - 1951 .

KISTER U , KLAMKA K , TOMINSKI C , et al . GRASP:combining spatially-aware mobile devices and a display wall for graph visualization and interaction [J ] . Computer Graphics Forum , 2017 , 36 ( 3 ): 503 - 514 .

RUFIANGE S , MCGUFFIN M J . DiffAni:visualizing dynamic graphs with a hybrid of difference maps and animation [J ] . IEEE Transactions on Visualization and Computer Graphics , 2013 , 19 ( 12 ): 2556 - 2565 .

KO S , AFZAL S , WALTON S , et al . Analyzing high-dimensional mul-tivariate network links with integrated anomaly detection,highlighting and exploration [C ] // The IEEE Vis-ual Science and Technology . Los Alamitos:IEEE Computer So-ciety Press , 2014 : 823 - 825 .

HADLAK S , SCHUMANN H , CAP C H , et al . Supporting the visual analysis of dynamic networks by clustering associated temporal Attributes [J ] . IEEE Transactions on Visualization and Computer Graphics , 2013 , 19 ( 12 ): 2267 - 2276 .

DANG T N , PENDAR N , FORBES A G . TimeArcs:visualizing fluctuations in dynamic networks [J ] . Computer Graphics Forum , 2016 , 35 ( 3 ): 61 - 69 .

ELZEN S V D , HOLTEN D , BLAAS J , et al . Reducing snapshots to points:a visual analytics approach to dynamic network exploration [J ] . IEEE Transactions on Visualization and Computer Graphics , 2016 , 22 ( 1 ): 1 - 10 .

DEDE C . Immersive interface for engagement and learning [J ] . Science , 2009 , 323 ( 5910 ): 66 - 69 .

TONG X , LI C , SHEN H W . GlyphLens:view-dependent occlusion management in the interactive glyph visualization [J ] . IEEE Transactions on Visualization and Computer Graphics , 2017 , 23 ( 1 ): 891 - 900 .

HUANG Y J , FUJIWARA T , LIN Y X , et al . A gesture system for graph visualization in virtual reality environments [C ] // IEEE VGTC Pacific Visualization Symposium . 2017 : 41 - 45 .

KWON O H , MUELDER C , LEE K , et al . A study of layout,rendering,and interaction methods for immersive graph visualization [J ] . IEEE Transactions on Visualization and Computer Graphics , 2016 , 22 ( 7 ): 1802 - 1815 .

CORDEIL M , DWYER T , KLEIN K , et al . Immersive collaborative analysis of network connectivity:CAVE-style or head-mounted display? [J ] . IEEE Transactions on Visualization and Computer Graphics , 2016 , 23 ( 1 ): 441 - 450 .

Views

6046

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰