Modèle de PLNE pour la recherche de cliques de poids maximal - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

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

Résumé

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.
Fichier principal
Vignette du fichier
roadef08.pdf (116.18 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00327118 , version 1 (07-10-2008)

Identifiants

  • HAL Id : inria-00327118 , version 1

Citer

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, Institut Supérieur d'Informatique, de Modélisation et de leurs Applications, Feb 2008, Clermont-Ferrand, France. ⟨inria-00327118⟩
150 Consultations
141 Téléchargements

Partager

Gmail Facebook X LinkedIn More