A Ring Distribution Based Algorithm for Finding Frequent Subgraphs
Zhao Jian-bang · Gongcheng shuxue xuebao · 2009
Frequent subgraph mining includes subgraph search and isomorphism problems.For the subgraph searching,we propose the definition of a ring distribution and provide a novel subgraph search algorithm based on the ring distribution.Furthermore,by using the degree sequence and eigenvalue,we present two algorithms for subgraph isomorphism in directed and undirected graphs,respectively.Finally,we experimentally evaluate the performance of our algorithms by using real networks.The simulation results show that our algorithm is more effective than existing algorithms.