Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/76383
Title: Module-based visualization of large-scale graph network data
Authors: Li, CH 
Baciu, G 
Wang, YZ 
Keywords: Network visualization
Module grouping
Graph drawing
Information visualization
Community detection
Issue Date: 2017
Publisher: Springer
Source: Journal of visualization, 2017, v. 20, no. 2, special issue SI, p. 205-215 How to cite?
Journal: Journal of visualization 
Abstract: The efficient visualization of dynamic network structures has become a dominant problem in many big data applications, such as large network analytics, traffic management, resource allocation graphs, logistics, social networks, and large document repositories. In this paper, we present a large-graph visualization system called ModuleGraph. ModuleGraph is a scalable representation of graph structures by treating a graph as a set of modules. The main objectives are: (1) to detect graph patterns in the visualization of large-graph data, and (2) to emphasize the interconnecting structures to detect potential interactions between local modules. Our first contribution is a hybrid modularity measure. This measure partitions the cohesion of the graph at various levels of details. We aggregate clusters of nodes and edges into several modules to reduce the overlap between graph components on a 2D display. Our second contribution is a k-clustering method that can flexibly detect the local patterns or substructures in modules. Patterns of modules are preserved by the ModuleGraph system to avoid information loss, while sub-graphs are clustered as a single node. Our experiments show that this method can efficiently support large-scale social and spatial network visualization.
Description: SIGGRAPH Asia Symposium on Visualization in High Performance Computing, Kobe, Japan, Nov 02-05, 2015
URI: http://hdl.handle.net/10397/76383
ISSN: 1343-8875
EISSN: 1875-8975
DOI: 10.1007/s12650-016-0375-5
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page view(s)

1
Citations as of May 28, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.