Modèle de PLNE pour la recherche de cliques de poids maximal

Abstract : Estimating the similarity of two protein structures is a very important task in biology. It is usually based on an alignment, i.e. a one to one matching between the amino-acids of each protein. Between all the methods for aligning proteins we are interested in VAST, which first aligns the secondary structures (SSE) and then extends this alignment to the amino-acids. The SSEs alignment is presented as a maximum clique problem in a particular graph. In this paper we propose a new integer programming model for various maximum weight clique problems and we successfully applied it in VAST.
Type de document :
Communication dans un congrès
ROADEF 2008, Feb 2008, Clermont-Ferrand, France. 2008
Liste complète des métadonnées

https://hal.inria.fr/inria-00327118
Contributeur : Noel Malod-Dognin <>
Soumis le : mardi 7 octobre 2008 - 13:59:27
Dernière modification le : mercredi 11 avril 2018 - 01:52:12
Document(s) archivé(s) le : vendredi 4 juin 2010 - 12:18:17

Fichier

roadef08.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00327118, version 1

Citation

Noël Malod-Dognin, Rumen Andonov, Nicola Yanev, Jean-François Gibrat. Modèle de PLNE pour la recherche de cliques de poids maximal. ROADEF 2008, Feb 2008, Clermont-Ferrand, France. 2008. 〈inria-00327118〉

Partager

Métriques

Consultations de la notice

265

Téléchargements de fichiers

124