Discovering Consensus Patterns in Biological Databases
Abstract
Consensus patterns, like motifs and tandem repeats, are highly conserved patterns with very few substitutions where no gaps are allowed. In this paper, we present a progressive hierarchical clustering technique for discovering consensus patterns in biological databases over a certain length range. This technique can discover consensus patterns with various requirements by applying a post-processing phase. The progressive nature of the hierarchical clustering algorithm makes it scalable and efficient. Experiments to discover motifs and tandem repeats on real biological databases show significant performance gain over non-progressive clustering techniques.
Keywords
consensus patterns, motifs and tandem repeats, patterns, clustering, biological databases
Date of this Version
2006
Comments
Data Mining and Bioinformatics; Lecture Notes in Computer Science, 2006, Volume 4316/2006, 170-184