VCExplorer: A Interactive Graph Exploration Framework Based on Hub Vertices with Graph Consolidation

by   Huiju Wang, et al.

Graphs have been widely used to model different information networks, such as the Web, biological networks and social networks (e.g. Twitter). Due to the size and complexity of these graphs, how to explore and utilize these graphs has become a very challenging problem. In this paper, we propose, VCExplorer, a new interactive graph exploration framework that integrates the strengths of graph visualization and graph summarization. Unlike existing graph visualization tools where vertices of a graph may be clustered into a smaller collection of super/virtual vertices, VCExplorer displays a small number of actual source graph vertices (called hubs) and summaries of the information between these vertices. We refer to such a graph as a HA-graph (Hub-based Aggregation Graph). This allows users to appreciate the relationship between the hubs, rather than super/virtual vertices. Users can navigate through the HA- graph by "drilling down" into the summaries between hubs to display more hubs. We illustrate how the graph aggregation techniques can be integrated into the exploring framework as the consolidated information to users. In addition, we propose efficient graph aggregation algorithms over multiple subgraphs via computation sharing. Extensive experimental evaluations have been conducted using both real and synthetic datasets and the results indicate the effectiveness and efficiency of VCExplorer for exploration.


Argo Lite: Open-Source Interactive Graph Exploration and Visualization in Browsers

Graph data have become increasingly common. Visualizing them helps peopl...

A Web-based Interactive Visual Graph Analytics Platform

This paper proposes a web-based visual graph analytics platform for inte...

Multi-relation Graph Summarization

Graph summarization is beneficial in a wide range of applications, such ...

Scalable Approximation Algorithm for Graph Summarization

Massive sizes of real-world graphs, such as social networks and web grap...

A Neighborhood-preserving Graph Summarization

We introduce in this paper a new summarization method for large graphs. ...

VMap: An Interactive Rectangular Space-filling Visualization for Map-like Vertex-centric Graph Exploration

We present VMap, a map-like rectangular space-filling visualization, to ...

Efficient Exploration of Interesting Aggregates in RDF Graphs

As large Open Data are increasingly shared as RDF graphs today, there is...

Please sign up or login with your details

Forgot password? Click here to reset