Using Dominances for Solving the Protein Family Identification Problem - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Using Dominances for Solving the Protein Family Identification Problem

Résumé

Identification of protein families is a computational biology challenge that needs efficient and reliable methods. Here we introduce the concept of dominance and propose a novel combined approach based on Distance Alignment Search Tool (DAST), which contains an exact algorithm with bounds. Our experiments show that this method successfully finds the most similar proteins in a set without solving all instances.
L'identification des familles protéique est un challenge de la biologie computationnelle qui nécessite des méthodes efficaces et robustes. Nous introduisons ici le concept de dominance entre instance de comparaison de structures protéiques, et proposons une nouvelle approche basée sur DAST (Distance Alignment Search Tool), un algorithme exact auquel nous rajoutons des bornes. Les résultats obtenus montrent que notre méthode résout correctement le problème de l'identification des familles protéique sans avoir besoin de résoudre toutes les instances de comparaison de structures
Fichier principal
Vignette du fichier
RR-7688.pdf (809.46 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00609432 , version 1 (19-07-2011)

Identifiants

Citer

Noël Malod-Dognin, Mathilde Le Boudic-Jamin, Pritish Kamath, Rumen Andonov. Using Dominances for Solving the Protein Family Identification Problem. 11th Workshop on Algorithms in Bioinformatics (WABI 2011), Max-Planck-Institute für Informatics, Sep 2011, Saarbrücken, Germany. pp.201-212, ⟨10.1007/978-3-642-23038-7_18⟩. ⟨inria-00609432⟩
225 Consultations
168 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More