UNIGE document Doctoral Thesis
previous document  unige:342  next document
add to browser collection
Title

Stratégies d'optimisation combinatoire pour le problème de l'alignement local multiple sans indels, et application aux séquences protéiques

Author
Director
Defense Thèse de doctorat : Univ. Genève, 2005 - Sc. 3640 - 2005/06/28
Abstract L'alignement local multiplie et sans indels est une procédure classique en bioinformatique. Elle consiste à déterminer à partir d'un ensemble de séquences supposées apparentées les "n" facteurs de taille "W" qui présentent une conservation maximale. La mesure de conservation classiquement utilisée est l'entropie relative. Dans la littérature, ce problème est principalement abordé d'un point de vue statistique. Nous proposons de l'approcher sous la forme d'une optimisation combinatoire par voisinage. Nous proposons également une nouvelle fonction objectif : l'entropie recouvrante, laquelle est dédiée aux alignements de séquences protéiques. Cette fonction permet, contrairement à la fonction classique, de prendre en compte le fait que certaines substituions d'acides aminés sont plus probables que d'autres. Cette fonction présente des avantages significatifs, aussi bien du point de vue de la pertinence biologique, que de son effet favorable sur le paysage d'exploration, rendant l'optimisation par le grimpeur considérablement plus efficace.
Keywords BioinformatiqueAlignement multipleDécouverte
Identifiers
URN: urn:nbn:ch:unige-3425
Full text
Thesis - public document Free access
Structures
Research group Swiss Institute of Bioinformatics
Citation
(ISO format)
HERNANDEZ, David. Stratégies d'optimisation combinatoire pour le problème de l'alignement local multiple sans indels, et application aux séquences protéiques. Université de Genève. Thèse, 2005. https://archive-ouverte.unige.ch/unige:342

534 hits

274 downloads

Update

Deposited on : 2008-10-29

Export document
Format :
Citation style :