A cooperative strategy dedicated to structured motif discovery in genomic data - Archive ouverte HAL Access content directly
Conference Papers Year : 2005

A cooperative strategy dedicated to structured motif discovery in genomic data

Abstract

The stochastic method Kaos is an ad hoc construction in the line of metaheuristics designed to cope with the problem of structured motif discovery in a set of DNA sequences. Our contributions are: (1) the statement of a problem exceptionally formalized in the framework of operational research; (2) the design of an approach whose genuine novelty rests on driving the search by the (unknown) structure of the motif; (3) an analysis for establishing the soundness of the method including an original graphical evaluation of the risks to uncover false positive solutions; (4) the implementation of an accurate and robust tool well adapted to data mining (only 3 input parameters required). Therefore we contribute to bring knowledge about the accuracy and robustness of stochastic methods w.r.t. the hard and peculiar problem of biological sequence comparison.
No file

Dates and versions

hal-00423457 , version 1 (10-10-2009)

Identifiers

  • HAL Id : hal-00423457 , version 1

Cite

Christine Sinoquet. A cooperative strategy dedicated to structured motif discovery in genomic data. Proc. Fith ALIO-EURO Conference on Combinatorial Optimization, Oct 2005, Paris, France. pp.106-107. ⟨hal-00423457⟩
29 View
0 Download

Share

Gmail Facebook X LinkedIn More