Sciweavers

Share
ALMOB
2006

A combinatorial optimization approach for diverse motif finding applications

9 years 2 months ago
A combinatorial optimization approach for diverse motif finding applications
Background: Discovering approximately repeated patterns, or motifs, in biological sequences is an important and widely-studied problem in computational molecular biology. Most frequently, motif finding applications arise when identifying shared regulatory signals within DNA sequences or shared functional and structural elements within protein sequences. Due to the diversity of contexts in which motif finding is applied, several variations of the problem are commonly studied. Results: We introduce a versatile combinatorial optimization framework for motif finding that couples graph pruning techniques with a novel integer linear programming formulation. Our approach is flexible and robust enough to model several variants of the motif finding problem, including those incorporating substitution matrices and phylogenetic distances. Additionally, we give an approach for determining statistical significance of uncovered motifs. In testing on numerous DNA and protein datasets, we demonstrate ...
Elena Zaslavsky, Mona Singh
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2006
Where ALMOB
Authors Elena Zaslavsky, Mona Singh
Comments (0)
books