Browse > Article
http://dx.doi.org/10.33778/kcsa.2021.21.2.047

A Study on Efficient Network Topology Visualization using Node Centrality  

Chang, Beom-Hwan (호원대학교/IT소프트웨어보안학과)
Ryu, Jemin ((주)에이알씨엔에스)
Kwon, Koohyung (국방과학연구소)
Publication Information
Convergence Security Journal / v.21, no.2, 2021 , pp. 47-56 More about this Journal
Abstract
Network topology visualization has been studied a lot since the past and developed with many tools. The network topology has strength in understanding the overall structure of a network physically and is useful for understanding data flow between nodes logically. Although there are existing tools, not many can be utilized efficiently while using the general network node data structure and express the topology similar to the actual network structure. In this paper, we propose an efficient method to visualize topology using only connection information of network nodes. The method finds the central node by using the centrality, the influence of nodes in the network, and visualizes the topology by dynamically segmenting all nodes and placing network nodes in 3D space using the weight of the child node. It is a straightforward method, yet it effectively visualizes in the form of an actual network structure.
Keywords
Network Topology; Topology Visualization; Node Centrality Visualization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B. Huffaker, J. Jung, E. Nemeth, D. Wessels, K. Claffy, "Visualization of the Growth and Topology of the NLANR Caching Hierarchy", Comput. Networks and ISDN Systems, Vol. 30, No. 22-23, pp. 2131-2139, 1998.   DOI
2 B. Huffaker, E. Nemeth, K. Claffy, "Otter: A General - PurposeNetwork Visualization Tool", Proc. of the International Networking Conference (INET), 1999.
3 D. Auber, D. Archambault, R. Bourqui, et al., "The Tulip 3 Framework: A Scalable Software Library for Information Visualization Applications Based on Relational Data", Technical Report RR-7860, INRIA Bordeaux Sud-Ouest, 2012.
4 V. Batagelj, A. Mrvar, "Pajek - Program for Large Network Analysis", Connections, Vol. 21, No. 2, pp. 47-57, 1998.
5 네트워크 이론 - 다양한 중심성(Centrality) 척도들, https://bab2min.tistory.com/554, Accessed Feb. 1, 2021.
6 B. Lee, C. Plaisant, C. S. Parr, et al., "Task taxonomy for graph visualization", Proc. of the AVI Workshop BEyond Time and Errors: Novel Evaluation Methods for Information Visualization (BELIV), pp. 1-5, 2006.
7 J. Leskovec, R. Sosic., "SNAP: A General Purpose Network Analysis and Graph Mining Library", ACM Transactions on Intelligent Systems and Technology (TIST), vol. 8, no. 1, pp. 1-20, 2016.   DOI
8 NETWORK REPOSITORY, http://networkrepository.com, Accessed Feb. 1, 2021.
9 T. Landesberger, A. Kuijper, T. Schreck, et al.., "Visual Analysis of Large Graphs: State-of-the-Art and Future Research Challenges", Computer Graphics Forum, Wiley, Vol. 30, No. 6, pp. 1719-1749, 2011.
10 I. Herman, G. Melancon, M.S. Marshall, "Graph visualization and navigation in information visualization: A survey", IEEE Transactions on Visualization and Computer Graphics, Vol. 6, No. 1, pp. 24-43, 2000.   DOI
11 E. Adar, "Guess: A Language and Interface for Graph Exploration", Proc. of the SIGCHI conference on Human Factors in computing systems, pp. 791-800, 2006.
12 M. Bastian and S. Heymann, M. Jacomy, "Gephi: An Open Source Software for Exploring and Manipulating Networks", Proc. of the Third International ICWSM Conference, pp. 361-362, 2009.
13 김용학, 김영진, '사회 연결망 분석(4판)', 박영사, 2016.
14 CAIDA(Center for Applied Internet Data Analysis), https://www.caida.org/, (Accessed Feb. 1, 2021.)
15 R. Zafarani, M. A. Abbasi, H. Liu, 'Social Media Mining: An Introduction', Cambridge University Press, 2014.
16 B. Huffaker, D. Plummer, D. Moore, k. claffy, "Topology discovery by active probing", Symposium on Applications and the Internet (SAINT), pp. 90-96, 2002.
17 J. Ellson, E. R. Gansner, E. Koutsofios, S. C. North, G. Woodhull, "Graphviz and Dynagraph - Static and Dynamic Graph Drawing Tools", Graph Drawing Software, Springer-Verlag, pp. 127-148, 2003.
18 T. Munzner, "Drawing large graphs with H3 Viewer and Site Manager", Lecture Notes in Computer Science, LNCS 1547, pp. 384-393, 1998.
19 M. J. McGuffin, "Simple Algorithms for Network Visualization: A tutorial", Tsinghua Science and Technology, Vol. 17, No. 4, pp. 383-398, 2012.   DOI