An Efficient Method for Computing Similarity Between Frequent Subgraphs

• Published in: 2013 International Conference on Cloud and Green Computing pp. 566 - 567
• Main Authors: Kisung Park, Yongkoo Han, Young-Koo Lee
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01-09-2013
• Subjects: Cloud computing; Computers; Conferences; Current measurement; Data mining; Educational institutions; frequent subgraph; graph similarity measure; maximum common subgraph; Time measurement
• DOI: 10.1109/CGC.2013.97

Frequent sub graph mining and graph similarity measures are fundamental and prominent graph analytical techniques. These techniques are often applied together in many graph mining techniques such as clustering and classification. However, these techniques suffer from long running times because frequent sub graph mining and graph similarity measures have been applied independently. In this paper, we propose an efficient method that measures similarity between frequent sub graphs. Our method exploits byproducts of frequent sub graph mining for avoiding costly common sub graph search required in similarity measures. Through experiments on real world graph data, we show that our method measures similarities among all pair of frequent sub graphs within practical time.