On Combined Approach for mining FSG in Transactionized Graph Datasets

Abstract

Graph Data mining has ushered into new era with advanced data mining techniques. Mining Frequent Sub Graphs is the crucial area which appeals the ease of extracting the patterns in the graph. Typical graph data like Social Networks, Biological Networks (for metabolic pathways) and Computer Networks needs analysis of virtual networks of a category. Such graphs need be modeled as layered to distinguish the categories of relationships. Traditional Market Basket Analysis of Data mining has proven its elegance of mining Frequent Itemsets. Combining the techniques of Apriori with Collaborative Mining discriminates a new concept of mining FSG.