Skip to main content
SpringerLink
Log in

A parallel ant colonies approach to de novo prediction of protein backbone in CASP8/9

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

Predicting the three-dimensional structure of proteins from amino acid sequences with only a few remote homologs, or de novo prediction, remains a major challenge in computational biology. The modeling of the protein backbone represents the initial phase of a protein structure prediction process. Using a parallel ant colony optimization based on sharing one pheromone matrix, this report proposes a parallel approach to predict the structure of a protein backbone. The parallel approach combines various sources of energy functions and generates protein backbones with the lowest energies jointly determined by the various energy functions. All free modeling targets in CASP8/9 are used to evaluate the performance of the method. For 13 targets in CASP8, two out of the predicted model1s selected by our approach are the best of the published CASP8 results, and seven out of the model1s are ranked in the top 10. For 29 targets in CASP9, 20 out of the best models from our predictions are ranked in the top 10, and 11 out of the model1s are ranked in the top 10.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Zhang Y. Process and challenges in protein structure prediction. Curr Opin Struct Biol, 2008, 18: 342–348

    Article  Google Scholar 

  2. Baker D, Sali A. Protein structure prediction and structural genomics. Science, 2001, 294: 93–96

    Article  Google Scholar 

  3. Rose G D, Flemming P J, Banavar J R, et al. A backbone-based theory of protein folding. PNAS, 2006, 103: 16623–16633

    Article  Google Scholar 

  4. Anfinsen C B. Principles that govern the folding of protein chains. Science, 1973, 181: 223–230

    Article  Google Scholar 

  5. Protein stucture prediction center. http://predictioncenter.org/. 2010

  6. Rohl C A, Strauss C E, Misura K M S, et al. Protein structure prediction using rosetta. Method Enzymol, 2004, 383: 66–93

    Article  Google Scholar 

  7. Bradley P, Misura K M S, Baker D. Toward high-resolution de novo strcture prediction for small protein. Science, 2005, 309: 1868–1871

    Article  Google Scholar 

  8. Zhang Y. I-TASSER server for protein 3D structure prediction. BMC Bioinform, 2008, 9: 40

    Article  Google Scholar 

  9. Wu S T, Skolnick J, Zhang Y. Ab initio modeling of small prediction by iterative TASSER simulation. BMC Biol, 2007, 5: 17

    Article  Google Scholar 

  10. Li W, Wang T, Li E, et al. Parallelization and performance characterization of protein 3D structure prediction of Rosetta. In: 20th International Conference on Parallel and Distributed Processing Symposium. Washington: IEEE Press, 2006. 60–68

    Google Scholar 

  11. Tantar A A, Melab N, Talbi E G, et al. A parallel hybrid genetic algorithm for protein structure prediction on the computational grid. Future Gener Comp Sys, 2007, 23: 398–409

    Article  Google Scholar 

  12. Raman S, Baker D, Qian B, et al. Advances in rosetta protein structure prediction on massively parallel systems. IBM J Res Dev, 2008, 52: 7–17

    Article  Google Scholar 

  13. Calvo J C, Ortega J, Anguita M. Comparison of parallel multi-objective approaches to protein structure prediction. J Supercomput, 2009, http://www.springerlink.com/content/982601n73894g104/

    Google Scholar 

  14. Calvo J C, Ortega J, Anguita M. A hybrid scheme to solve the protein structure prediction problem. Adv Soft Comput, 2010, 74: 233–240

    Article  Google Scholar 

  15. Dorigo M, Gambardella L M. Ant colony system: a cooperative learning approach to the travelling salesman problem. IEEE Trans Evolut Comput, 1997, 1: 53–56

    Article  Google Scholar 

  16. Dorigo M, Stützle T. Ant Colony Optimization. Cambridge: MIT Press, 2004. 65–114

    Book  MATH  Google Scholar 

  17. Bowie J U, Eisenberg D. An evolutionary approach to folding small alpha-helical proteins that uses sequence information and an empirical guiding fitness function. PNAS, 1994, 91: 4436–4440

    Article  Google Scholar 

  18. BakerGroup. Full-chain protein structure prediction server. 2009. http://robetta.org/fragmentsubmit.jsp

    Google Scholar 

  19. BakerGroup. Rosetta software suite 3.0. 2009. http://www.rosettacommons.org

  20. Scheraga H A, Li Z. Monte Carlo-minimization approach to the multiple-minima problem in protein folding. PNAS, 1987, 84: 6611–6615

    Article  MathSciNet  Google Scholar 

  21. Stützle T, Hoos H H. MAX-MIN ant system. Future Gener Comp Sys, 2000, 16: 889–914

    Article  Google Scholar 

  22. Lü Q, Xia X, Qian P. A parallel aco approach based on one pheromone matrix. LNCS, 2006, 4150: 322–329

    Google Scholar 

  23. Pan J, Lü Q, Wang H. A parallel ant colonies approach for learning bayesian network. Chinese J Comput Sys (in Chinese), 2007, 28: 651–655

    Google Scholar 

  24. Guo H, Lü Q, Wu J, et al. Solving 2D HP protein folding problem by parallel ant colonies. In: Conference on BioMedical Engineering and Informatics. Tianjin: IEEE Press, 2009. 1525–1530

    Google Scholar 

  25. Tsutsui S. Parallel ant colony optimization for the quadratic assignment problems with symmetric multi processing. In: 6th Biannual International Conference on Ant Colony Optimization and Swarm Intelligence. Brussels: Springer, 2008. 363–370

    Chapter  Google Scholar 

  26. Yang Z, Jeffrey S. SPICKER: a clustering approach to identify near-native protein folds. J Comput Chem, 2004, 25: 865–871

    Article  Google Scholar 

  27. Huang X, Lü Q, Qian P. An exemplar selection algorithm for protein structures clustering (in Chinese). ACTA Autom Sin, 2011, 37: 682–692

    Google Scholar 

  28. Frey B J, Dueck D. Clustering by passing messages between data points. Science, 2007, 315: 972–976

    Article  MathSciNet  MATH  Google Scholar 

  29. Ben-David M, Noivirt-Brik O, Paz A, et al. Assessment of CASP8 structure predictions for template free targets. Proteins, 2009, 77: 50–65

    Article  Google Scholar 

  30. DeLano W L. The PyMOL User’s Manual. San Carlos: DeLano Scientific LLC, 2002. 6–38

    Google Scholar 

  31. Raman S, Vernon R, Thompson J, et al. Structure prediction for CASP8 with all-atom refinement using rosetta. Proteins, 2009, 77: 89–99

    Article  Google Scholar 

  32. Zemla A, Venclovas C, Moult J, et al. Processing and analysis of CASP3 protein structure predictions. Proteins, 1999, 3: 22–29

    Article  Google Scholar 

  33. Ginalski K, Grishin N V, Godzik A, et al. Practical lessons from protein structure prediction. Nucleic Acids Res, 2005, 33: 1874–1891

    Article  Google Scholar 

  34. Ortiz A R, Strauss C E M, Olmea O. MAMMOTH (matching molecular models obtained from theory): an automated method for model comparison. Protein Sci, 2002, 11: 2606–2621

    Article  Google Scholar 

  35. Holm L, Sander C. Dali: a network tool for protein structure comparison. Trends Biochem Sci, 1995, 20: 478–480

    Article  Google Scholar 

  36. Siew N, Elofsson A, Rychlewski L, et al. MaxSub: an automated measure for the assessment of protein structure prediction quality. Bioinformatics, 2000, 16: 776

    Article  Google Scholar 

  37. Zhang Y, Skolnick J. Scoring function for automated assessment of protein structure template quality. Proteins, 2004, 57: 702–710

    Article  Google Scholar 

  38. Jauch J, Yeo H C, Kolatkar P R, et al. Assessment of CASP7 structure predictions for template free targets. Proteins, 2007, 69: 57–67

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Soochow University, Suzhou, 215006, China

    Qiang Lv, HongJie Wu, JinZhen Wu, Xu Huang, XiaoHu Luo & PeiDe Qian

  2. Jiangsu Provincial Key Lab for Information Processing Technologies, Suzhou, 215006, China

    Qiang Lv & PeiDe Qian

  3. School of Electronic and Information Engineering, Suzhou University of Science and Technology, Suzhou, 215009, China

    HongJie Wu

Authors
  1. Qiang Lv
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. HongJie Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. JinZhen Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xu Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. XiaoHu Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. PeiDe Qian
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qiang Lv.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lv, Q., Wu, H., Wu, J. et al. A parallel ant colonies approach to de novo prediction of protein backbone in CASP8/9. Sci. China Inf. Sci. 56, 1–13 (2013). https://doi.org/10.1007/s11432-011-4444-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-011-4444-z

Keywords

Search

Navigation