ModulGraph: Modularity-based visualization of massive graphs

Chenhui Li, George Baciu, Yunzhe Wang

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

9 Citations (Scopus)

Abstract

Large graph visualization has become a dominant problem in multiple big data analytics domains, including media analytics, social network dynamics, resource management in cloud computing environments, air travel, large networks. A practical approach to displaying massive graphs is by partitioning according to well defined domain-dependent attributes. However, graph visualization in the presence of incomplete information is an open challenge in many applications. In order to better visualize and understand patterns in large graphs, local pattern discovery becomes a critical step in deciding the structural components of graph visualization. In this paper, we present a modularity-based graph visualization method, termed as the ModulGraph. The ModulGraph is a hierarchical representation that treats a graph as a set of modules. The main objective of this work is to hierarchically detect graph patterns in order to visualize large graph data and adapt the interconnecting structures to potential interactions between local module streams. Our main contribution is a graph visualization method that can flexibly detect the local patterns or substructures, called modules, in large graphs. The second contribution is a hybrid modularity measure. This measures hierarchically the cohesion of the graph at various levels of details. We aggregate clusters of nodes and edges into several modules for the purpose of reducing the overlap on the display. Graph patterns of modules are processed by the ModulGraph system in order to avoid information loss while a sub-graph is represented as a single node. Our experiments show that this method can support large-scale graph visualization for visual media exploration and analysis.
Original languageEnglish
Title of host publicationSIGGRAPH Asia 2015 Visualization in High Performance Computing, SA 2015
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450339292
DOIs
Publication statusPublished - 2 Nov 2015
EventSIGGRAPH Asia, SA 2015 - Kobe, Japan
Duration: 2 Nov 20156 Nov 2015

Conference

ConferenceSIGGRAPH Asia, SA 2015
Country/TerritoryJapan
CityKobe
Period2/11/156/11/15

Keywords

  • Community detection
  • Information visualization
  • Large graph
  • Level of detail
  • Modularity

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Human-Computer Interaction

Cite this