Graph Mining Tool
Project Overview
The project aims to design and implement a graph mining tool that provides facilities for input data preprocessing for upload of source data into graph representations, frequent substructure discovery, dense substructure extraction and visualization techniques on the graph representation of data.
Type of Project funding: CDAC internal R&D core funded project.
Project Description
In the scientific and commercial domains, graph as a data structure has become increasingly important for modeling sophisticated structures especially the interactions within themselves. Mining the knowledge from graph data has become a major research topic in recent data mining studies. Researchers have designed several efficient algorithms for mining various substructures (subgraphs) within the graph. Several graph visualization tools and techniques exist. However there is a need to define a unified framework for finding and visualizing substructures from graph.
This project aims to design and implement a graph mining tool based on our proposed graph mining framework in order to capture the entities and the relationships between the entities from different data sources into graph database. The framework further models this data as a graph and facilitates the dense substructure extraction and frequent substructure discovery in order to find substructures. It also supports knowledge visualization using graphs.
Downloads
- To download Pruthak Prototype click here
- To download Pruthak Demo pdf click here
Overall Strategy
- Phase 1 : Literature survey
- Phase 2 : Graph mining tool prototype analysis and design
- Phase 3 : Graph mining tool prototype development
Expected Outcome
- Position paper
- Graph Mining Tool prototype
- Research paper
Graph Mining Tool Architecture
The diagram below is the proposed architecture of the Graph Mining Tool. A proof-of-concept prototype is being implemented for the same.
Publications
- Swapnil Shrivastava, and Supriya N. Pal, "Graph mining framework for finding and visualizing substructures using graph database.", Advances in Social Network Analysis and Mining (ASONAM 2009), Athens, Greece, July 2009, page 379-380.
- Swapnil Shrivastava, Pratibha Singh, Kriti Kulshrestha, and Supriya N. Pal,"Informative Graph Visualization for Graph Mining and Code Refactoring Applications.", IEEE Pacific Visualization Symposium, Taiwan, March 2010, accepted.
- Swapnil Shrivastava, Kriti Kulshrestha, Pratibha Singh and Supriya N Pal, "Pruthak - mining and analyzing graph substructures", MLG co-located with KDD 2010, July 2010, Washington DC, USA, accepted.
Team Members
- Swapnil Shrivastava
- Supriya N Pal
- Kriti Kulshrestha
- Pratibha Singh