융합보안논문지 (Convergence Security Journal)

  • 제21권2호
  • /
  • Pages.47-56
  • /
  • 2021
  • /
  • 1598-7329(pISSN)
  • /
  • 2508-7460(eISSN)
한국융합보안학회 (Korea convergence Security Association)
권호 표지
DOI QR코드

DOI QR Code

노드 중심성을 이용한 효율적 네트워크 토폴로지 시각화 연구

A Study on Efficient Network Topology Visualization using Node Centrality

  • 투고 : 2021.06.14
  • 심사 : 2021.06.25
  • 발행 : 2021.06.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

그래프 시각화 이론에 근간을 둔 네트워크 토폴로지 시각화는 복잡한 네트워크의 전체 구조와 노드간의 상호작용을 보다 이해하기 쉽게 만든다. 네트워크 토폴로지를 시각화하는 도구는 과거부터 많이 개발되었지만, 일정 수준의 기능을 갖춘 도구들은 도구마다 고유한 네트워크 구성 정보(노드의 식별자, 종류, 속성, 연결된 노드 등)를 입력으로 요구하기 때문에 범용적으로 사용하기 어렵다. 반면에 최소한의 네트워크 구성 정보인 노드간의 연결만을 사용하는 도구들은 네트워크의 실제 연결 형태를 표시하는 기능이 부족하다. 본 논문에서는 네트워크 노드간의 연결 정보만을 이용하여 토폴로지를 시각화하는 효율적인 방법을 제안한다. 이 방법은 네트워크에서 노드의 영향력을 나타내는 중심성 지수를 활용하여 중심노드를 찾고, 자식노드의 가중치를 이용하여 전체 노드들의 표시 영역을 동적 분할한 후 3D 공간 상에 노드들을 배치함으로써 토폴로지를 시각화한다. 매우 간단한 방법이지만 노드간의 연결 정보만으로 실제 네트워크 연결 형태를 시각화할 수 있다.

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.

키워드

과제정보

본 논문은 국방과학연구소(계약번호 UD200024ED)의 연구비 지원에 의하여 연구되었음.

참고문헌

  1. 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.
  2. 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. https://doi.org/10.1109/2945.841119
  3. 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.
  4. 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.
  5. 김용학, 김영진, '사회 연결망 분석(4판)', 박영사, 2016.
  6. CAIDA(Center for Applied Internet Data Analysis), https://www.caida.org/, (Accessed Feb. 1, 2021.)
  7. R. Zafarani, M. A. Abbasi, H. Liu, 'Social Media Mining: An Introduction', Cambridge University Press, 2014.
  8. M. J. McGuffin, "Simple Algorithms for Network Visualization: A tutorial", Tsinghua Science and Technology, Vol. 17, No. 4, pp. 383-398, 2012. https://doi.org/10.1109/TST.2012.6297585
  9. B. Huffaker, D. Plummer, D. Moore, k. claffy, "Topology discovery by active probing", Symposium on Applications and the Internet (SAINT), pp. 90-96, 2002.
  10. 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. https://doi.org/10.1016/S0169-7552(98)00239-6
  11. B. Huffaker, E. Nemeth, K. Claffy, "Otter: A General - PurposeNetwork Visualization Tool", Proc. of the International Networking Conference (INET), 1999.
  12. T. Munzner, "Drawing large graphs with H3 Viewer and Site Manager", Lecture Notes in Computer Science, LNCS 1547, pp. 384-393, 1998.
  13. 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.
  14. 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.
  15. V. Batagelj, A. Mrvar, "Pajek - Program for Large Network Analysis", Connections, Vol. 21, No. 2, pp. 47-57, 1998.
  16. 네트워크 이론 - 다양한 중심성(Centrality) 척도들, https://bab2min.tistory.com/554, Accessed Feb. 1, 2021.
  17. 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.
  18. 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. https://doi.org/10.1145/2898361
  19. NETWORK REPOSITORY, http://networkrepository.com, Accessed Feb. 1, 2021.