Frequent pattern mining: current status and future directions

J Han, H Cheng, D ** frequent subgraph mining for bioinformatics applications
A Mrzic, P Meysman, W Bittremieux, P Moris, B Cule… - BioData mining, 2018 - Springer
Searching for interesting common subgraphs in graph data is a well-studied problem in data
mining. Subgraph mining techniques focus on the discovery of patterns in graphs that exhibit …

Spin: mining maximal frequent subgraphs from graph databases

J Huan, W Wang, J Prins, J Yang - Proceedings of the tenth ACM …, 2004 - dl.acm.org
One fundamental challenge for mining recurring subgraphs from semi-structured data sets is
the overwhelming abundance of such patterns. In large graph databases, the total number of …

Graph database indexing using structured graph decomposition

DW Williams, J Huan, W Wang - 2007 IEEE 23rd International …, 2006 - ieeexplore.ieee.org
We introduce a novel method of indexing graph databases in order to facilitate subgraph
isomorphism and similarity queries. The index is comprised of two major data structures. The …

[BOOK][B] Handbook of computational molecular biology

S Aluru - 2005 - taylorfrancis.com
The enormous complexity of biological systems at the molecular level must be answered
with powerful computational methods. Computational biology is a young field, but has seen …

Summarizing itemset patterns: a profile-based approach

X Yan, H Cheng, J Han, D **n - … on Knowledge discovery in data mining, 2005 - dl.acm.org
Frequent-pattern mining has been studied extensively on scalable methods for mining
various kinds of patterns including itemsets, sequences, and graphs. However, the …

Mining closed relational graphs with connectivity constraints

X Yan, XJ Zhou, J Han - Proceedings of the eleventh ACM SIGKDD …, 2005 - dl.acm.org
Relational graphs are widely used in modeling large scale networks such as biological
networks and social networks. In this kind of graph, connectivity becomes critical in …

Output space sampling for graph patterns

M Al Hasan, MJ Zaki - Proceedings of the VLDB Endowment, 2009 - dl.acm.org
Recent interest in graph pattern mining has shifted from finding all frequent subgraphs to
obtaining a small subset of frequent subgraphs that are representative, discriminative or …

Mining behavior graphs for “backtrace” of noncrashing bugs

C Liu, X Yan, H Yu, J Han, PS Yu - … of the 2005 SIAM international conference …, 2005 - SIAM
Analyzing the executions of a buggy software program is essentially a data mining process.
Although many interesting methods have been developed to trace crashing bugs (such as …