Alignements Locaux Par Programmation Lineaire En Nombres Entiers

Couverture du livre « Alignements Locaux Par Programmation Lineaire En Nombres Entiers » de Collet-G aux éditions Editions Universitaires Europeennes

0 note

  • Nombre de page : (non disponible)
  • Collection : (non disponible)
  • Genre : Lettres et linguistique Critiques et Essais
Résumé:

Détecter des similarités et des homologies entre protéines est une étape cruciale du processus d'annotation des génomes. Afin de détecter des homologies, les alignements de séquences, globaux ou locaux, sont couramment utilisés. Néanmoins, dans la "zone d'ombre", nous devons utiliser... Lire la suite

Détecter des similarités et des homologies entre protéines est une étape cruciale du processus d'annotation des génomes. Afin de détecter des homologies, les alignements de séquences, globaux ou locaux, sont couramment utilisés. Néanmoins, dans la "zone d'ombre", nous devons utiliser les méthodes de reconnaissance de repliements. Dans ce domaine, le problème du "Protein Threading" (PTP) utilise des paramètres pairés pour aligner globalement une séquence de protéine avec une structure de protéine. À notre connaissance, il n'existe pas de méthode d'alignement local utilisant des paramètres pairés. À partir du PTP, nous proposons cinq modélisations mathématiques de ces alignements locaux qui ont été implémentées et testées grâce au logiciel CPLEX 10.0. Nous avons ensuite développé un algorithme dédié permettant de résoudre un de ces modèles. Cet algorithme utilise des techniques connues en recherche opérationnelle: la séparation-évaluation, la descente de sous-gradient et la relaxation lagrangienne. Bien que les alignements locaux soient d'une plus grande complexité, nous montrons qu'ils sont réalisables et qu'ils améliorent la qualité des alignements.

Donner mon avis

Les derniers avis

Ce livre n'a pas encore d'avis. Donnez le vôtre et partagez-le avec la communauté de lecteurs.com

Où trouver ce livre en librairie ?

Service proposé en partenariat avec Place des Libraires

Les dernières discussions

Il n'y a pas encore de discussion sur ce livre
Soyez le premier à en lancer une !

Afficher plus de discussions

Lancez une discussion

Pour lancer une discussion, vous devez être connecté...
Vous n'avez pas encore de compte ? Rendez-vous ici et laissez-vous guider !

Du même auteur

Une, Deux, Trois... Princesses - Joyeux Anniversaire Majeste ! - Tome 8 Collet-G PLAY BAC

Voir tous les livres de Collet-G

Récemment sur lecteurs.com

Les livres les mieux notés de la semaine