[논문 리뷰] MultiViz: A Gephi Plugin for Scalable Visualization of Multi-Layer Networks

Jayamohan Pillai C. S., Ayan Chatterjee외 2명|arXiv (Cornell University)|2022. 09. 06.

Complex Network Analysis Techniques인용 수 4

한 줄 요약

이 논문은 사용자 정의 가능한 계층 구조, 다중 레이아웃 알고리즘, 사용자 정의 계층 속성 기능을 지원함으로써 확장성 있고 상호작용 가능한 다층 네트워크(MLNs) 시각화를 가능하게 하는 Gephi 플러그인인 MultiViz를 소개한다. 주요 기여는 유전자 상호작용 네트워크, 질병-유전자 연관성, 교통 체계와 같은 복잡한 실세계 MLNs를 더 명확한 구조적 체계와 분석 제어로 시각화할 수 있도록 Gephi의 능력을 향상시킨 무료로 이용 가능한 오픈소스 도구를 제공하는 것이다.

ABSTRACT

The process of visually presenting networks is an effective way to understand entity relationships within the networks since it reveals the overall structure and topology of the network. Real networks are extremely difficult to visualize due to their immense complexity, which includes vast amounts of data, several types of interactions, various subsystems and several levels of connectivity as well as changes over time. This paper introduces the "MultiViz Plugin," a plugin for gephi, an open-source software tool for graph visualization and modification, in order to to visualize complex networks in a multi-layer manner. A collection of settings are availabe through the plugin to transform an existing network into a multi-layered network. The plugin supports several layout algorithms and lets user to choose which property of the network to be used as the layer. The goal of the study is to give the user complete control over how the network is visualized in a multi-layer fashion. We demonstrate the ability of the plugin to visualize multi-layer data using a real-life complex multi-layer datasets.

연구 동기 및 목표

• Gephi에서 다층 네트워크 시각화 지원이 부족한 문제를 해결하기 위해, 널리 사용되는 오픈소스 네트워크 분석 도구인 Gephi에 통합된 다층 네트워크 시각화 기능을 제공하는 것.
• 연구자들이 단일 계층 네트워크를 노드 또는 간선 속성 기반으로 정의된 세밀한 제어를 가진 다층 표현으로 변환할 수 있도록 하는 것.
• 유전자, 사회적, 교통 체계와 같은 다양한 실세계 복잡한 다층 네트워크의 확장성 있고 상호작용 가능한 탐색을 지원하는 것.
• 다층 네트워크 렌더링을 위해 Network Splitter 3D 플러그인을 적응 및 개선하여 Gephi의 功能을 확장하는 것.
• 프로그래밍 지식이 필요 없는 사용자 友好的한 오픈소스 솔루션을 제공하여 다층 네트워크 시각화의 프로그래밍 장벽을 낮추는 것.

제안 방법

• 플러그인은 사용자가 노드 유형, 간선 가중치 또는 외부 메타데이터와 같은 속성 기반으로 계층을 정의할 수 있도록 하여 단일 계층 네트워크를 다층 네트워크로 변환한다.
• 노드를 각 계층 내에서 정렬하기 위해 Fruchterman-Reingold, ForceAtlas, Circular 등의 다수의 레이아웃 알고리즘을 지원하여 구조적 명확성과 패턴 탐색을 가능하게 한다.
• Gephi의 플러그인 아키텍처를 활용하고 시각화 파이프라인을 확장하여 계층 간 및 계층 내 간선을 별도의 색상과 스타일로 렌더링한다.
• 기존 네트워크 데이터 워크플로우와의 호환성을 확보하기 위해 표준 그래프 포맷(GDF, GML, GEXF, CSV, JSON 등)을 입력 및 출력으로 사용한다.
• Network Splitter 3D 플러그인을 기반으로 구현되었지만, 계층 인식 렌더링, 동적 계층 전환, 사용자 정의 가능한 계층 스택(수평 또는 수직) 기능으로 개선되었다.
• 노드 정렬 기반과 계층 분리 기반의 다층 네트워크 아키텍처를 모두 지원하여 다양한 네트워크 구조를 수용한다.

실험 결과

연구 질문

• RQ1 어떻게 다층 네트워크 시각화가 Gephi 생태계에 효과적으로 통합되어 복잡한 네트워크의 상호작용 탐색을 지원할 수 있는가?
• RQ2 플러그인은 실제로 유전자 상호작용 또는 교통 네트워크와 같은 실세계 다층 네트워크의 해석 가능성에 어느 정도 향상시키는가?
• RQ3 플러그인은 프로그래밍 지식이 없는 사용자가 계층 정의와 레이아웃 선택에 대해 세밀한 제어를 가질 수 있도록 할 수 있는가?
• RQ4 플러그인의 다중 레이아웃 알고리즘 지원이 다층 네트워크 시각화의 명확성과 구조적 통찰력에 어떤 영향을 미치는가?
• RQ5 대규모 다층 네트워크를 렌더링할 때 플러그인의 성능 및 확장성 특성은 어떠한가?

주요 결과

• MultiViz 플러그인은 Gephi 내에서 다층 네트워크의 확장성 있고 상호작용 가능한 시각화를 성공적으로 지원하여, 유전자 상호작용, 질병-유전자 연관성, 교통 네트워크 등 다양한 네트워크 유형을 포함한다.
• 플러그인은 노드 또는 간선 속성 기반으로 계층을 정의할 수 있어 영리하고 의미 있는 네트워크 분해를 가능하게 한다.
• Fruchterman-Reingold 및 ForceAtlas 레이아웃 알고리즘을 사용한 시각화에서 칸디다 알바이칸스 유전자 상호작용 네트워크와 런던 교통 네트워크에서 명확한 구조적 패턴이 드러났다.
• 특히 질병 네트워크(Diseasome)에서는 수직 또는 수평으로 스택된 계층에서 병명 유형별로 노드를 별도의 색상으로 구분하여 효과적인 계층 간격과 계층 간 연결성 렌더링을 구현했다.
• https://github.com/JSiv/MultiViz에 공개된 플러그인은 커뮤니티 기여와 넓은 네트워크 분석 워크플로우 통합을 가능하게 한다.
• GUI 기반 인터페이스를 제공함으로써 파이썬 및 R 기반 대안에서 요구하는 프로그래밍 지식이 필요 없는 도구로, 다층 네트워크 분석의 접근 장벽을 낮춘다.