SLIDE 1
1
2
Introduction
- Motivation:
– Interactive Visualization of LARGE Graphs
- Challenges
– Fast Interactive Manipulation – Avoid Sensory Overload
- Basic Ideas
Introduction Motivation: Interactive Visualization of LARGE - - PowerPoint PPT Presentation
Introduction Motivation: Interactive Visualization of LARGE - - PowerPoint PPT Presentation
GMine : A System for Scalable, Interactive Graph Visualization and Mining Jose F. Rodrigues Jr., Hanghang Tong, Agma J.M. Traina, Christos Faloutsos, Jure Leskovec 1 Introduction Motivation: Interactive Visualization of LARGE Graphs
SLIDE 2
SLIDE 3
3
Interactive Manipulation
- Hierarchical Partition
- Data Structure: G-Tree
- Display Unit
SLIDE 4
4
An Illustrative Example
SLIDE 5
5
Sensory Overload: “Tomahawk” Principle
- Decide what to show
– Sons and Siblings
SLIDE 6
6
Summarization: CePS
- Motivation
– Find a small but representative connection subgraph for the given queries
- How to…
– Center-Piece subgraph
A C B
SLIDE 7
7
Summarization + Multi-Resolution
SLIDE 8
8
Other functionalities of GMine
- PageRank
- Simulation of Virus Propogation
- Degree Distribution
- # of Hop-Plot
- # of Weakly Connected Components
- # of Strongly Connected Components
SLIDE 9
9
Finding More about GMine
- Contact
– Jose F. Rodrigues Jr: junio@icmc.usp.br – Hanghang Tong (for CePS): htong@cs.cmu.edu – Jure Leskovec (for GraphGarden- the foundation of GMine): jure@cs.cmu.edu
- Download GMine:
– www.cs.cmu.edu/~junio
- CePS paper: