A Metaheuristic Approach to Transmembrane Protein Assembly Using Limited Distance Restraints

Article Preview

Abstract:

Metaheuristic methods have become a popular tool in solving large scale optimization problem for a variety of biological systems. In this report, we present Max-Min Ant System (MMAS), a class of swarm intelligence metaheuristics approach, in computing transmembrane helical arrangement of the homotetrameric protein, the potassium channel from Streptomyces iividans (KcsA). The MMAS algorithm was employed to solve transmembrane arrangement problems through the use of an objective penalty function based on distance-violated constraints. Assembly structures of the four inner helices of the KcsA channel were computed bythe construction of probability associated with a set of translational and rotational parameters and the four-fold symmetry transformation applied to the atomic coordinates of the rigid single helix. The MMAS parameters including the number of ants, the number of iteration, weight of pheromone, weight of heuristic information, and pheromone evaporation weight were examined. We demonstrated the effectiveness of the present approach, which can correctly generate native-like structure with root-mean square deviation (RMSD) below 3 Å with respect to the x-ray structure.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

403-407

Citation:

Online since:

May 2013

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] E.Wallin and G.V. Heijne: Protein Sci Vol. 7(1998),pp.1029-1038

Google Scholar

[2] J. Drews: Drug Discov. Today Vol. 5(2000), pp.2-4

Google Scholar

[3] A.L. Hopkinsand C.R. Groom: Nat. Rev. Drug Discov Vol.1(2002), pp.727-730

Google Scholar

[4] P.Raman, V.Cherezov and M.Caffrey:Cell. Mol. Life Sci Vol. 63(2006), pp.36-51

Google Scholar

[5] F.Bezanilla: Trends Biochem.Sci Vol. 30(2005), pp.166-168

Google Scholar

[6] J.P. Klare, E.Bordignon, M.Doebber, J.R. Fitter, J. Kriegsmann, I.Chizhov, H.J. Steinhoff and M. Engelhardl: J. Mol. Biol Vol. 356(2006), pp.1207-1221

DOI: 10.1016/j.jmb.2005.12.015

Google Scholar

[7] C.G. Tate: Curr. Opin. Struct. Biol Vol. 16(2006), pp.457-464

Google Scholar

[8] P.Sompornpisut, Y.S. Liu and E.Perozo: Biophys.J Vol. 81(2001), pp.2530-2546

Google Scholar

[9] D.C. Montgomery:Design and Analysis of Experiments (John Wiley & Sons Inc., New York 2001).

Google Scholar