网络拓扑结构可视化方法研究与发展

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

网络与信息安全学报 ›› 2018, Vol. 4 ›› Issue (2): 1-17.doi: 10.11959/j.issn.2096-109x.2018014

• 安全数据可视化 • 下一篇

网络拓扑结构可视化方法研究与发展

王松^1,²,张野¹,吴亚东¹

¹ 西南科技大学计算机科学与技术学院，四川绵阳 621010
² 中国工程物理研究院电子工程研究所，四川绵阳 621010

修回日期:2018-02-04 出版日期:2018-02-15 发布日期:2018-03-08
作者简介:王松（1989-），男，安徽安庆人，中国工程物理研究院博士生，主要研究方向为科学可视化、可视分析。|张野（1994-），男，四川乐山人，西南科技大学硕士生，主要研究方向为网络安全可视化。|吴亚东（1979-），男，河南周口人，博士，西南科技大学教授，主要研究方向为图像图形处理、可视化与可视分析。
基金资助:
科技部“前沿科技创新”专项基金资助项目(2016QY04W0801);四川省科技厅基金资助项目(2017TJPT0200);四川省科技厅基金资助项目(2017KZ0023);四川省科技厅基金资助项目(2017GZ0186)

Survey on network topology visualization

Song WANG^1,²,Ye ZHANG¹,Yadong WU¹

¹ School of Computer and Technology,Southwest University of Science and Technology,Mianyang 621010,China
² Institute of Electronic Engineering,China Academy of Engineering Physics,Mianyang 621010,China

Revised:2018-02-04 Online:2018-02-15 Published:2018-03-08
Supported by:
The National Key Research and Development Program of China(2016QY04W0801);Project of Science and Technology Department of Sichuan Province(2017TJPT0200);Project of Science and Technology Department of Sichuan Province(2017KZ0023);Project of Science and Technology Department of Sichuan Province(2017GZ0186)

摘要/Abstract

摘要：

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

关键词: 视觉感知增强, 时变过程增强, 探索式交互增强, VPI模型

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.

Key words: enhancement of visual perception, enhancement of time-varied procedure, enhancement of exploratory interaction, VPI model

中图分类号:

TP393

王松, 张野, 吴亚东. 网络拓扑结构可视化方法研究与发展[J]. 网络与信息安全学报, 2018, 4(2): 1-17.

Song WANG, Ye ZHANG, Yadong WU. Survey on network topology visualization[J]. Chinese Journal of Network and Information Security, 2018, 4(2): 1-17.

图/表 10

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

参考文献 53

[1]	ROHRER R , SWING E . Web-based information visualization[C]// IEEE Computer Graphics and Applications. 1997: 52-59.
[2]	王宇晓 . 大规模网络拓扑可视化研究[D]. 北京:北京理工大学, 2016.
	WANG X Y . Research on large-scale network topology visualization[D]. Beijing:Beijing Institute of Technology, 2016.
[3]	张伟明, 罗军勇, 王清贤 . 网络拓扑可视化研究综述[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.
[4]	GRAHAM J W . Nicheworks-interactive visualization of very large graphs[J]. Journal of Computational and Graphical Statistics, 1999,8(2): 190-212.
[5]	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.
[6]	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.
[7]	何鹏, 陆建新, 施佺 ,等. 一种园区级网络拓扑图布局算法[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.
[8]	WARE C , PURCHASE H , COLPOYS L ,et al. Cognitive measurements of graph aesthetics[J]. Information Visualization, 2002,1(2): 103-110.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	PENG D , LU N , CHEN W ,et al. SideKnot:revealing relation pat-terns for graph visualization[C]// IEEE Pacific Visualization Symposium. 2012: 65-72.
[14]	HURTER C , ERSOY O , TELEA A . Graph bundling by kernel density estimation[J]. Computer Graphics Forum, 2012,31(3): 435-443.
[15]	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.
[16]	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.
[17]	BOUTS Q W , SPECKMANN B . Clustered edge routing[C]// IEEE Pacific Visualization Symposium. 2015: 55-62.
[18]	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.
[19]	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.
[20]	SHI L , LIAO Q , TONG H ,et al. Hierarchical Focus+Context Het-erogeneous network visualization[C]// IEEE Pacific Visualization Symposium. 2014: 89-96.
[21]	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.
[22]	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.
[23]	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.
[24]	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.
[25]	FRISHMAN Y , TAL A . Dynamic drawing of clustered graphs[C]// IEEE Symposium on Information Visualization. 2004: 191-198.
[26]	FISHERMAN Y , TAL A . Online dynamic graph drawing[J]. IEEE Transactions on Visualization and Computer Graphics, 2008,14(4): 727-740.
[27]	CHE L , LIANG J , YUAN X ,et al. Laplacian-based dynamic graph visualization[C]// IEEE Pacific Visualization Symposium. 2015: 69-73.
[28]	KUMAR G , GARLAND M . Visual exploration of complex time-varying graphs[J]. IEEE Transactions on Visualization and Computer Graphics, 2006,12(5): 805-812.
[29]	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.
[30]	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.
[31]	SHNEIDERMAN B , . The eye have it:a task by data type taxonomy for information visualization[C]// IEEE Symposium on Visual Languages. 1996: 336-343
[32]	KEIN D A . Information visualization and visual data mining[J]. IEEE Transactions on Visualization and Computer Graphics, 2014,20(3): 377-390
[33]	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
[34]	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.
[35]	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.
[36]	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.
[37]	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.
[38]	VAN-HAM F , VAN-WIJK J J . Interactive visualization of small world graphs[C]// The IEEE Symposium on Information Visualization. 2004: 199-206.
[39]	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.
[40]	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.
[41]	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.
[42]	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.
[43]	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.
[44]	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.
[45]	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.
[46]	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.
[47]	DANG T N , PENDAR N , FORBES A G . TimeArcs:visualizing fluctuations in dynamic networks[J]. Computer Graphics Forum, 2016,35(3): 61-69.
[48]	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.
[49]	DEDE C . Immersive interface for engagement and learning[J]. Science, 2009,323(5910): 66-69.
[50]	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.
[51]	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.
[52]	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.
[53]	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.

网络拓扑结构可视化方法研究与发展

Survey on network topology visualization

在线阅读

pdf下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 53

相关文章 15

Metrics

推荐阅读 0

[1]	陈先意, 顾军, 颜凯, 江栋, 许林峰, 付章杰. 针对车牌识别系统的双重对抗攻击[J]. 网络与信息安全学报, 2023, 9(3): 16-27.
[2]	叶天鹏, 林祥, 李建华, 张轩凯, 许力文. 面向雾计算的个性化轻量级分布式网络入侵检测系统[J]. 网络与信息安全学报, 2023, 9(3): 28-37.
[3]	祖立军, 曹雅琳, 门小骅, 吕智慧, 叶家炜, 李泓一, 张亮. 基于隐私风险评估的脱敏算法自适应方法[J]. 网络与信息安全学报, 2023, 9(3): 49-59.
[4]	夏锐琪, 李曼曼, 陈少真. 基于机器学习的分组密码结构识别[J]. 网络与信息安全学报, 2023, 9(3): 79-89.
[5]	袁静怡, 李子川, 彭国军. EN-Bypass：针对邮件代发提醒机制的安全评估方法[J]. 网络与信息安全学报, 2023, 9(3): 90-101.
[6]	余锋, 林庆新, 林晖, 汪晓丁. 基于生成对抗网络的隐私增强联邦学习方案[J]. 网络与信息安全学报, 2023, 9(3): 113-122.
[7]	朱春陶, 尹承禧, 张博林, 殷琪林, 卢伟. 基于多域时序特征挖掘的伪造人脸检测方法[J]. 网络与信息安全学报, 2023, 9(3): 123-134.
[8]	李晓萌, 郭玳豆, 卓训方, 姚恒, 秦川. 载体独立的抗屏摄信息膜叠加水印算法[J]. 网络与信息安全学报, 2023, 9(3): 135-149.
[9]	蔡召, 荆涛, 任爽. 以太坊钓鱼诈骗检测技术综述[J]. 网络与信息安全学报, 2023, 9(2): 21-32.
[10]	潘雁, 林伟, 祝跃飞. 渐进式的协议状态机主动推断方法[J]. 网络与信息安全学报, 2023, 9(2): 81-93.
[11]	杨盼, 康绯, 舒辉, 黄宇垚, 吕小少. 基于函数摘要的二进制程序污点分析优化方法[J]. 网络与信息安全学报, 2023, 9(2): 115-131.
[12]	肖天, 江智昊, 唐鹏, 黄征, 郭捷, 邱卫东. 基于深度强化学习的高性能导向性模糊测试方案[J]. 网络与信息安全学报, 2023, 9(2): 132-142.
[13]	袁承昊, 李勇, 任爽. 多关键词动态可搜索加密方案[J]. 网络与信息安全学报, 2023, 9(2): 143-153.
[14]	侯泽洲, 任炯炯, 陈少真. 基于神经网络区分器的SIMON-like算法参数安全性评估[J]. 网络与信息安全学报, 2023, 9(2): 154-163.
[15]	郭学镜, 方毅翔, 赵怡, 张天助, 曾文超, 王俊祥. 基于传统引导机制的深度鲁棒水印算法[J]. 网络与信息安全学报, 2023, 9(2): 175-183.