$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

노드 중심성을 이용한 효율적 네트워크 토폴로지 시각화 연구
A Study on Efficient Network Topology Visualization using Node Centrality 원문보기

융합보안논문지 = Convergence security journal, v.21 no.2, 2021년, pp.47 - 56  

장범환 (호원대학교) ,  류제민 ((주)에이알씨엔에스) ,  권구형 (국방과학연구소)

초록
AI-Helper 아이콘AI-Helper

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

Abstract AI-Helper 아이콘AI-Helper

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, n...

주제어

참고문헌 (19)

  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. 

  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. 

  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. 

  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. 

  19. NETWORK REPOSITORY, http://networkrepository.com, Accessed Feb. 1, 2021. 

저자의 다른 논문 :

섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로