Predicting Multicomponent Protein Assemblies Using an Ant Colony Approach

Vishwesh Venkatraman 1 David Ritchie 1
1 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Biological processes are often governed by functional modules of large protein assemblies such as the proteasomes and the nuclear pore complex, for example. However, atomic structures can be determined experimentally only for a small fraction of these multicomponent assemblies. In this article, we present an ant colony optimization based approach to predict the structure of large multicomponent complexes. Starting with pair-wise docking predictions, a multigraph consisting of vertices representing the component proteins and edges representing scored transformations is constructed. Thus, the assembly problem corresponds to identifying minimum weighted spanning trees that yield arrangements of components with few atomic clashes. The utility of the approach is demonstrated using protein complexes taken from the Protein Data Bank. Our algorithm was able to identify near-native solutions for 5 of the 6 cases tested, including one 6-component complex. This demonstrates that the ant colony model provides a useful way to deal with highly combinatorial problems such as assembling multicomponent protein complexes.
Type de document :
Communication dans un congrès
International Conference on Swarm Intelligence, Jun 2011, Cergy, France. 2011
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00619204
Contributeur : David Ritchie <>
Soumis le : lundi 5 septembre 2011 - 17:38:41
Dernière modification le : jeudi 11 janvier 2018 - 06:19:53
Document(s) archivé(s) le : mardi 6 décembre 2011 - 02:27:27

Fichier

venkatraman_ritchie_icsi_2011....
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00619204, version 1

Collections

Citation

Vishwesh Venkatraman, David Ritchie. Predicting Multicomponent Protein Assemblies Using an Ant Colony Approach. International Conference on Swarm Intelligence, Jun 2011, Cergy, France. 2011. 〈inria-00619204〉

Partager

Métriques

Consultations de la notice

263

Téléchargements de fichiers

126