A cooperative strategy dedicated to structured motif discovery in genomic data - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

A cooperative strategy dedicated to structured motif discovery in genomic data

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-00423457 , version 1

Citer

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 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More