We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
MotifMiner: Efficient discovery of common substructures in biochemical molecules.
- Authors
Coatney, Matt; Parthasarathy, Srinivasan
- Abstract
Biochemical research often involves examining structural relationships in molecules since scientists strongly believe in the causal relationship between structure and function. Traditionally, researchers have identified these patterns, or motifs, manually using domain expertise. However, with the massive influx of new biochemical data and the ability to gather data for very large molecules, there is great need for techniques that automatically and efficiently identify commonly occurring structural patterns in molecules. Previous automated substructure discovery approaches have each introduced variations of similar underlying techniques and have embedded domain knowledge. While doing so improves performance for the particular domain, this complicates extensibility to other domains. Also, they do not address scalability or noise, which is critical for macromolecules such as proteins. In this paper, we present MotifMiner, a general framework for efficiently identifying common motifs in most scientific molecular datasets. The approach combines structure-based frequent-pattern discovery with search space reduction and coordinate noise handling. We describe both the framework and several algorithms as well as demonstrate the flexibility of our system by analyzing protein and drug biochemical datasets.
- Subjects
BIOCHEMISTRY; MOLECULES; MACROMOLECULES; BIOINFORMATICS; CHEMINFORMATICS
- Publication
Knowledge & Information Systems, 2005, Vol 7, Issue 2, p202
- ISSN
0219-1377
- Publication type
Article
- DOI
10.1007/s10115-003-0119-4