Predicting Multicomponent Protein Assemblies Using an Ant Colony Approach - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

Predicting Multicomponent Protein Assemblies Using an Ant Colony Approach

Vishwesh Venkatraman
  • Function : Author
  • PersonId : 880080
David Ritchie


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.
Fichier principal
Vignette du fichier
venkatraman_ritchie_icsi_2011.pdf (312.04 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00619204 , version 1 (05-09-2011)


  • HAL Id : inria-00619204 , version 1


Vishwesh Venkatraman, David Ritchie. Predicting Multicomponent Protein Assemblies Using an Ant Colony Approach. International Conference on Swarm Intelligence, Jun 2011, Cergy, France. ⟨inria-00619204⟩
120 View
145 Download


Gmail Facebook X LinkedIn More