introduction
play

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


  1. 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

  2. Introduction • Motivation: – Interactive Visualization of LARGE Graphs • Challenges – Fast Interactive Manipulation – Avoid Sensory Overload • Basic Ideas – Multi-Resolution: G-Tree – Summarization: Center-Piece Subgraph 2

  3. Interactive Manipulation • Hierarchical Partition • Data Structure: G-Tree • Display Unit 3

  4. 4 An Illustrative Example

  5. Sensory Overload: “Tomahawk” Principle • Decide what to show – Sons and Siblings 5

  6. Summarization: CePS • Motivation – Find a small but representative connection subgraph for the given queries • How to… – Center-Piece subgraph B C A 6

  7. 7 Summarization + Multi-Resolution

  8. Other functionalities of GMine • PageRank • Simulation of Virus Propogation • Degree Distribution • # of Hop-Plot • # of Weakly Connected Components • # of Strongly Connected Components 8

  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: – Center-piece subgraphs: problem definition and fast solutions 9

Recommend


More recommend