Skip to Main content Skip to Navigation
Conference papers

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 metadata
Contributor : Noel Malod-Dognin Connect in order to contact the contributor
Submitted on : Tuesday, July 26, 2011 - 1:53:40 PM
Last modification on : Tuesday, June 15, 2021 - 4:28:00 PM
Long-term archiving on: : Sunday, December 4, 2016 - 7:53:53 AM


Files produced by the author(s)


  • HAL Id : inria-00611457, version 1


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⟩



Les métriques sont temporairement indisponibles