Stochastic algorithm for kinase homology model construction

A. Rayan, E. Noy, D. Chema, A. Levitzki, Amiram Goldblum*

*Corresponding author for this work

Research output: Contribution to journalReview articlepeer-review

24 Scopus citations


A stochastic algorithm for constructing multiple loops in homology modeling of proteins is presented. The algorithm discards variable values in iterations based on a cost function and on statistical analysis of results. Values that remain are used for constructing an ensemble of best solutions. In test cases, the stochastic algorithm retains all the best solutions, compared to an exhaustive scan of the full set of conformations. Individual loops are constructed by adding dipeptide units. Dipeptide conformations are extracted from a database of proteins and their conformations include bond lengths and all angles. Single loops are constructed from both N- and C- terminals to the center, and loop closure is evaluated by a combination of penalties for the peptide closure and Miyazawa-Jernigan (MJ) [1] residue-residue interactions with the rest of the protein. Large ensembles of each loop are clustered and re-evaluated with a refined [2] energy term. The reduced, clustered set of each loop is then employed to construct simultaneously all the loops. The algorithm was applied to construct simultaneously six loops in c-Src kinase family proteins, incorporating a total of 37-40 residues. The best RMSD for reconstructing the loops is 1.45Å for Lck (structure 1QPE in the Protein Data Bank) and 2.54Å for human c-Src (structure 1FMK). The multiple loop conformations with lowest energy have higher RMSD values, of 2.06Å and 3.09Å, respectively. The average RMSD values for the first 1000 conformations are 3.00Å and 3.46Å, respectively. Models for the "open" structures of c-Src and of Jak-2 were constructed on the basis of 1QPE. The Jak-2 model is found to be more flexible in the loops region than its c-Src counterpart.

Original languageAmerican English
Pages (from-to)675-692
Number of pages18
JournalCurrent Medicinal Chemistry
Issue number6
StatePublished - Mar 2004


  • Homology modeling
  • Jak-2
  • Kinase
  • Lck
  • Multiple loops
  • Prediction
  • Stochastic algorithm
  • c-Src


Dive into the research topics of 'Stochastic algorithm for kinase homology model construction'. Together they form a unique fingerprint.

Cite this