Apresentacao vldb
0 likes357 views
The document presents gmine, a system designed for scalable and interactive visualization and mining of large graphs. It addresses challenges like fast manipulation and sensory overload using concepts such as multi-resolution and center-piece subgraphs for summarization. Additional functionalities include pagerank, virus propagation simulation, and connectivity analysis.
Apresentacao vldb
- 1. 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 Full paper at: www.icmc.usp.br/pessoas/junio
- 2. 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
- 3. 3 Interactive Manipulation • Hierarchical Partition • Data Structure: G-Tree • Display Unit
- 5. 5 Sensory Overload: “Tomahawk” Principle • Decide what to show – Sons and Siblings
- 6. 6 Summarization: CePS • Motivation – Find a small but representative connection subgraph for the given queries • How to… – Center-Piece subgraph A C B
- 8. 8 Other functionalities of GMine • PageRank • Simulation of Virus Propogation • Degree Distribution • # of Hop-Plot • # of Weakly Connected Components • # of Strongly Connected Components
- 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: – Center-piece subgraphs: problem definition and fast solutions