Pruthak: mining and analyzing graph substructures

  • Authors:
  • Swapnil Shrivastava;Kriti Kulshrestha;Pratibha Singh;Supriya N. Pal

  • Affiliations:
  • Centre for Development of Advanced Computing (CDAC), Bangalore, India;Centre for Development of Advanced Computing (CDAC), Bangalore, India;Centre for Development of Advanced Computing (CDAC), Bangalore, India;Centre for Development of Advanced Computing (CDAC), Bangalore, India

  • Venue:
  • Proceedings of the Eighth Workshop on Mining and Learning with Graphs
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In many scientific and commercial domains, graph as a data structure has become increasingly important for modeling of sophisticated structures. In the past few years, there has been sharp increase in research on mining graph data. We had proposed a unified framework for graph mining and analysis of extracted substructures, which was then an unattended task. Pruthak, a graph mining tool is developed based on this proposed framework. The tool provides preprocessing, frequent substructure discovery, dense substructure extraction and visualization techniques for graph representation of data. In this paper we discuss the approach taken in design and implementation of Pruthak. We then talk about our study on the Digital Bibliography & Library Project (DBLP) dataset for mining and analyzing substructures using this tool. The study results have demonstrated the intended correctness and usability of the tool.