Graph Mining Framework for Finding and Visualizing Substructures Using Graph Database

  • Authors:
  • Swapnil Shrivastava;Supriya N. Pal

  • Affiliations:
  • -;-

  • Venue:
  • ASONAM '09 Proceedings of the 2009 International Conference on Advances in Social Network Analysis and Mining
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the scientific and commercial domains, graph as a data structure has become increasingly important for modeling sophisticated structures especially the interactions within them. 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. But there is a need to define a unified framework for finding and visualizing substructures from graph. In this paper we propose a graph mining framework that captures entities and relations between entities from different data sources. 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.