TY - GEN
T1 - Diagonally subgraphs pattern mining
AU - Cohen, Moti
AU - Gudes, Ehud
PY - 2004/12/1
Y1 - 2004/12/1
N2 - In this paper we present an efficient algorithm, called DSPM, for mining all frequent subgraphs in large set of graphs. The algorithm explores the search space in a DFS fashion, while generating candidates in advance to each mining phase just like the Apriori algorithm does. It combines the candidate generation and anti monotone pruning into one efficient operation thanks to the unique mode of exploration. DSPM efficiently enumerates all frequent patterns by using diagonal search, which is a general scheme for designing effective algorithms for hard enumeration problems. Our experiments show that DSPM has better performance, from several aspects, than the current state of the art - gSpan algorithm.
AB - In this paper we present an efficient algorithm, called DSPM, for mining all frequent subgraphs in large set of graphs. The algorithm explores the search space in a DFS fashion, while generating candidates in advance to each mining phase just like the Apriori algorithm does. It combines the candidate generation and anti monotone pruning into one efficient operation thanks to the unique mode of exploration. DSPM efficiently enumerates all frequent patterns by using diagonal search, which is a general scheme for designing effective algorithms for hard enumeration problems. Our experiments show that DSPM has better performance, from several aspects, than the current state of the art - gSpan algorithm.
KW - frequent subgraphs
KW - graph mining
KW - pattern discovery
UR - http://www.scopus.com/inward/record.url?scp=77953973364&partnerID=8YFLogxK
U2 - 10.1145/1008694.1008702
DO - 10.1145/1008694.1008702
M3 - Conference contribution
AN - SCOPUS:77953973364
SN - 158113908X
SN - 9781581139082
T3 - Proceedings of the ACM SIGMOD International Conference on Management of Data
SP - 51
EP - 58
BT - Workshop Proceedings - The 9th Workshop on Research Issues in Data Mining and Knowledge Discovery, DMKD 2004, In Conjunction with ACM SIGMOD International Conference on Management of Data, SIGMOD-04
T2 - 9th Workshop on Research Issues in Data Mining and Knowledge Discovery, DMKD 2004, In Conjunction with ACM SIGMOD International Conference on Management of Data, SIGMOD-04
Y2 - 13 June 2004 through 13 June 2004
ER -