Identification rapide de familles protéiques par dominance

Mathilde Le Boudic-Jamin 1, * Noël Malod-Dognin 2 Alexandre Cornu 1 Jacques Nicolas 1 Rumen Andonov 1
* Corresponding author
1 SYMBIOSE - Biological systems and models, bioinformatics and sequences
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
2 ABS - Algorithms, Biology, Structure
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Structural comparison of proteins is a frequent and important operation in bioinformatics, giving precious information for determining the possible functions of proteins. Unfortunately, the corresponding optimization problems are often NP-Hard. Different analysis approaches exist: Most are based on the superimposition of residue coordinates (like VAST) or on the comparison of internal distances. The objective is to quickly identify and classify similar structures. We used the comparison tool A_purva, which is based on Contact Map Overlap (CMO), to classify protein structure coming from the CATH database. The obtained results show that A_purva was able to correctly classify 92% of the structures, and that introducing the notion of dominance drastically reduces the computational time needed for classifying the protein structures.
Complete list of metadatas

https://hal.inria.fr/inria-00611457
Contributor : Noel Malod-Dognin <>
Submitted on : Tuesday, July 26, 2011 - 1:53:40 PM
Last modification on : Friday, April 19, 2019 - 3:24:48 PM
Long-term archiving on : Sunday, December 4, 2016 - 7:53:53 AM

File

RR-7696.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00611457, version 1

Citation

Mathilde Le Boudic-Jamin, Noël Malod-Dognin, Alexandre Cornu, Jacques Nicolas, Rumen Andonov. Identification rapide de familles protéiques par dominance. 12th Annual Congress of the French National Society of Operations Research and Decision Science (ROADEF), École Nationale Supérieure des Mines de Saint-Étienne, Mar 2011, Saint-Étienne, France. pp.791-792. ⟨inria-00611457⟩

Share

Metrics

Record views

403

Files downloads

158