Structural pattern matching of nonribosomal peptides.

Abstract : Nonribosomal peptides (NRPs), bioactive secondary metabolites produced by many microorganisms, show a broad range of important biological activities (e.g. antibiotics, immunosuppressants, antitumor agents). NRPs are mainly composed of amino acids but their primary structure is not always linear and can contain cycles or branchings. Furthermore, there are several hundred different monomers that can be incorporated into NRPs. The NORINE database, the first resource entirely dedicated to NRPs, currently stores more than 700 NRPs annotated with their monomeric peptide structure encoded by undirected labeled graphs. We developed an efficient method that allows for a quick search for a structural pattern in the NORINE database. The method identifies all peptides containing a pattern substructure of a given size. This amounts to solving a variant of the maximum common subgraph problem on pattern and peptide graphs, which is done by computing cliques in an appropriate compatibility graph.
Type de document :
Article dans une revue
BMC Structural Biology, BioMed Central, 2009, 9 (15), 〈10.1186/1472-6807-9-15〉
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00641486
Contributeur : Maude Pupin <>
Soumis le : mercredi 16 novembre 2011 - 00:34:43
Dernière modification le : mardi 6 mars 2018 - 17:40:54
Document(s) archivé(s) le : vendredi 17 février 2012 - 02:21:05

Fichier

bmc_struct_biol09.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Citation

Ségolène Caboche, Maude Pupin, Valérie Leclère, Philippe Jacques, Gregory Kucherov. Structural pattern matching of nonribosomal peptides.. BMC Structural Biology, BioMed Central, 2009, 9 (15), 〈10.1186/1472-6807-9-15〉. 〈hal-00641486〉

Partager

Métriques

Consultations de la notice

427

Téléchargements de fichiers

137