Distinguishing patterns represent strong distinguishing knowledge and are very useful for constructing powerful, accurate and robust classifiers. The d istinguishing g raph p atterns(DGPs) are able to capture structure differences between any two categories of graph datasets. Whereas, few previous studies worked on the discovery of DGPs. In this paper, as the first, we study the problem of mining the complete set of minimal DGPs with any number of positive graphs, arbitrary positive support and negative support. We proposed a novel algorithm, MDGP-Mine, to discover the complete set of minimal DGPs. The empirical results show that MDGP-Mine is efficient and scalable. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Zeng, Z., Wang, J., & Zhou, L. (2008). Efficient mining of minimal distinguishing subgraph patterns from graph databases. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5012 LNAI, pp. 1062–1068). https://doi.org/10.1007/978-3-540-68125-0_114
Mendeley helps you to discover research relevant for your work.