The evolution of logic circuits for the purpose of protein contact map prediction

PeerJ

Volumn 2017, Issue 4, 2017, Pages

  Chapman, Samuel D ^a   Adami, Christoph ^b   Wilke, Claus O ^c   Dukka, B K C ^a  

^a NORTH CAROLINA A AND T STATE UNIVERSITY   (United States)

^b Michigan State University   (United States)

^c UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Evolutionary computation; Feature selection; Machine learning; Markov networks; Protein contact map prediction

Indexed keywords

AMINO ACID;

AMINO ACID SEQUENCE; ARTICLE; BIOINFORMATICS; ENTROPY; FEASIBILITY STUDY; GENE DUPLICATION; MACHINE LEARNING; MARKOV CHAIN; MUTATION; PROTEIN CONTACT MAP ANALYSIS; PROTEIN DOMAIN; PROTEIN SECONDARY STRUCTURE; PROTEIN STRUCTURE; PROTEOMICS; SENSITIVITY AND SPECIFICITY;

EID: 85017665998     PISSN: None     EISSN: 21678359     Source Type: Journal    
DOI: 10.7717/peerj.3139     Document Type: Article

References (56)

1. Adami C. 1998. Introduction to artificial life. Santa Clara: Telos, Springer Verlag.
2. Alcalá-Fdez J, Sánchez L, García S, Del Jesus MJ, Ventura S, Garrell J, Otero J, Romero C, Bacardit J, Rivas V, Fernández J, Herrara F. 2009. KEEL: a software tool to assess evolutionary algorithms for data mining problems. Soft Computing 13(3):307-318 DOI 10.1007/s00500-008-0323-y.
3. Altschul SF, Madden TL, Schäffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. 1997. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Research 25(17):3389-3402 DOI 10.1093/nar/25.17.3389.
4. Back T, Fogel DB, Michalewicz Z. 1997. Handbook of evolutionary computation. Bristol: IOP Publishing Ltd.
5. Baker D, Sali A. 2001. Protein structure prediction and structural genomics. Science 294(5540):93-96 DOI 10.1126/science.1065659.
6. Baluja S, Simon D. 1998. Evolution-based methods for selecting point data for object lo- calization: applications to computer-assisted surgery. Applied Intelligence 8(1):7-19 DOI 10.1023/A:1008230929638.
7. Blickle T, Thiele L. 1996. A comparison of selection schemes used in evolutionary algorithms. Evolutionary Computation 4(4):361-394 DOI 10.1162/evco.1996.4.4.361.
8. Bolten E, Schliep A, Schneckener S, Schomburg D, Schrader R. 2001. Clustering protein sequences-structure prediction by transitive homology. Bioinformatics 17(10):935-941 DOI 10.1093/bioinformatics/17.10.935.
9. Chapman SD, Knoester DB, Hintze A, Adami C. 2013. Evolution of an artificial visual cortex for image recognition. In: Lio P, et al., eds. Advances in Artificial Life (ECAL 2013). Cambridge: MIT Press 1067-1074.
10. Cheng J, Baldi P. 2007. Improved residue contact prediction using support vector ma- chines and a large feature set. BMC Bioinformatics 8(1):1 DOI 10.1186/1471-2105-8-1.
11. Cheng J, Randall AZ, Sweredoski MJ, Baldi P. 2005. SCRATCH: A protein structure and structural feature prediction server. Nucleic Acids Research 33(suppl 2):W72-W76 DOI 10.1093/nar/gki396.
12. Ciresan D, Meier U, Schmidhuber J. 2012. Multi-column deep neural networks for image classification. In: Computer vision and pattern recognition (CVPR), 2012 IEEE conference on. Piscataway: IEEE 3642-3649.
13. Corbett KD, Berger JM. 2004. Structure, molecular mechanisms, and evolutionary relationships in DNA topoisomerases. Annual Review of Biophysics and Biomolecular Structure 33:95-118 DOI 10.1146/annurev.biophys.33.110502.140357.
14. Cozzetto D, Kryshtafovych A, Fidelis K, Moult J, Rost B, Tramontano A. 2009. Evaluation of template-based models in CASP8 with standard measures. Proteins: Structure, Function, and Bioinformatics 77(S9):18-28 DOI 10.1002/prot.22561.
15. Cramer NL. 1985. A representation for the adaptive generation of simple sequential programs. In: Proceedings of the first international conference on genetic algorithms. 183-187.
16. Deb K, Pratap A, Agarwal S, Meyarivan T. 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE transactions on evolutionary computation 6(2):182-197 DOI 10.1109/4235.996017.
17. Di Lena P, Nagata K, Baldi P. 2012. Deep architectures for protein contact map predic- tion. Bioinformatics 28(19):2449-2457 DOI 10.1093/bioinformatics/bts475.
18. Ding W, Xie J, Dai D, Zhang H, Xie H, Zhang W. 2013. CNNcon: improved protein contact maps prediction using cascaded neural networks. PLOS ONE 8(4):e61533 DOI 10.1371/journal.pone.0061533.
19. Drenth J. 2007. Principles of protein X-ray crystallography. New York: Springer Science & Business Media.
20. Edlund JA, Chaumont N, Hintze A, Koch C, Tononi G, Adami C. 2011. Integrated information increases with fitness in the evolution of animats. PLOS Computational Biology 7(10):e1002236 DOI 10.1371/journal.pcbi.1002236.
21. Ekeberg M, Lövkvist C, Lan Y, Weigt M, Aurell E. 2013. Improved contact prediction in proteins: using pseudolikelihoods to infer potts models. Physical Review E 87(1):012707.
22. Fogel DB. 2000. Evolutionary computation: principles and practice for signal processing. Vol. 43. Bellingham: SPIE Press.
23. Gaulton A, Bellis LJ, Bento AP, Chambers J, Davies M, Hersey A, Light Y, McGlinchey S, Michalovich D, Al-Lazikani B, Overington JP. 2012. Chembl: a large-scale bioac- tivity database for drug discovery. Nucleic Acids Research 40(D1):D1100-D1107 DOI 10.1093/nar/gkr777.
24. Goldsby HJ, Knoester DB, Ofria C, Kerr B. 2014. The evolutionary origin of so- matic cells under the dirty work hypothesis. PLOS Biology 12(5):e1001858 DOI 10.1371/journal.pbio.1001858.
25. Ho A, Schwarze SR, Mermelstein SJ, Waksman G, Dowdy SF. 2001. Synthetic protein transduction domains: enhanced transduction potential in vitro and in vivo. Cancer Research 61(2):474-477.
26. Jones DT, Buchan DW, Cozzetto D, Pontil M. 2012. PSICOV: precise structural contact prediction using sparse inverse covariance estimation on large multiple sequence alignments. Bioinformatics 28(2):184-190 DOI 10.1093/bioinformatics/btr638.
27. Jones DT, Singh T, Kosciolek T, Tetchner S. 2015. MetaPSICOV: combining coevolu- tion methods for accurate prediction of contacts and long range hydrogen bonding in proteins. Bioinformatics 31(7):999-1006 DOI 10.1093/bioinformatics/btu791.
28. Kamisetty H, Ovchinnikov S, Baker D. 2013. Assessing the utility of coevolution- based residue-residue contact predictions in a sequence-and structure-rich era. Proceedings of the National Academy of Sciences of the United States of America 110(39):15674-15679 DOI 10.1073/pnas.1314045110.
29. Koch MA, Waldmann H. 2005. Protein structure similarity clustering and natural product structure as guiding principles in drug discovery. Drug Discovery Today 10(7):471-483 DOI 10.1016/S1359-6446(05)03419-7.
30. Koller D, Friedman N. 2009. Probabilistic graphical models: principles and techniques. Cambridge: MIT Press.
31. Kouranov A, Xie L, De la Cruz J, Chen L, Westbrook J, Bourne PE, Berman HM. 2006. The RCSB PDB information portal for structural genomics. Nucleic Acids Research 34(suppl 1):D302-D305 DOI 10.1093/nar/gkj120.
32. Laskowski RA, Moss DS, Thornton JM. 1993. Main-chain bond lengths and bond angles in protein structures. Journal of Molecular Biology 231(4):1049-1067 DOI 10.1006/jmbi.1993.1351.
33. Lena PD, Nagata K, Baldi PF. 2012. Deep spatio-temporal architectures and learning for protein structure prediction. In: Advances in neural information processing systems, 512-520.
34. Liaw A, Wiener M. 2002. Classification and regression by random forest. R News 2(3):18-22.
35. Ma J, Wang S, Wang Z, Xu J. 2015. Protein contact prediction by integrating joint evolu- tionary coupling analysis and supervised learning. Bioinformatics 31(21):3506-3513.
36. Marks DS, Colwell LJ, Sheridan R, Hopf TA, Pagnani A, Zecchina R, Sander C. 2011. Protein 3D structure computed from evolutionary sequence variation. PLOS ONE 6(12):e28766 DOI 10.1371/journal.pone.0028766.
37. Marstaller L, Hintze A, Adami C. 2013. The evolution of representation in simple cogni- tive networks. Neural Computation 25:2079-2107 DOI 10.1162/NECO_a_00475.
38. Matthews BW. 1975. Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochimica et Biophysica Acta (BBA)-Protein Structure 405(2):442-451 DOI 10.1016/0005-2795(75)90109-9.
39. McNaught AD, Wilkinson A. 1997. Compendium of chemical terminology. Vol. 1669. Oxford: Blackwell Science Oxford.
40. Miyazawa S. 2013. Prediction of contact residue pairs based on co-substitution between sites in protein structures. PLOS ONE 8(1):e54252 DOI 10.1371/journal.pone.0054252.
41. Morcos F, Pagnani A, Lunt B, Bertolino A, Marks DS, Sander C, Zecchina R, Onuchic JN, Hwa T, Weigt M. 2011. Direct-coupling analysis of residue coevolution captures native contacts across many protein families. Proceedings of the Na- tional Academy of Sciences of the United States of America 108(49):E1293-E1301 DOI 10.1073/pnas.1111471108.
42. Moult J, Fidelis K, Kryshtafovych A, Schwede T, Tramontano A. 2014. Critical as- sessment of methods of protein structure prediction (CASP)-round x. Proteins: Structure, Function, and Bioinformatics 82(S2):1-6 DOI 10.1002/prot.24452.
43. Moult J, Fidelis K, Kryshtafovych A, Schwede T, Tramontano A. 2016. Critical assess- ment of methods of protein structure prediction: progress and new directions in round XI. Proteins: Structure, Function, and Bioinformatics 84(S1):4-14.
44. Ofria C, Wilke CO. 2004. Avida: a software platform for research in computational evo- lutionary biology. Artificial Life 10(2):191-229 DOI 10.1162/106454604773563612.
45. Pedersen JT, Moult J. 1996. Genetic algorithms for protein structure prediction. Current Opinion in Structural Biology 6(2):227-231 DOI 10.1016/S0959-440X(96)80079-0.
46. Pollastri G, Baldi P. 2002. Prediction of contact maps by GIOHMMs and recurrent neu- ral networks using lateral propagation from all four cardinal corners. Bioinformatics 18(suppl 1):S62-S70 DOI 10.1093/bioinformatics/18.suppl_1.S62.
47. Pruitt KD, Tatusova T, Maglott DR. 2007. NCBI reference sequences (RefSeq): a curated non-redundant sequence database of genomes, transcripts and proteins. Nucleic Acids Research 35(suppl 1):D61-D65 DOI 10.1093/nar/gkl842.
48. Rainforth T, Wood F. 2015. Canonical correlation forests ArXiv preprint. arXiv:1507.05444.
49. Ray TS, Hart J. 1999. Evolution of differentiated multi-threaded digital organisms. In: Intelligent robots and systems, 1999. IROS'99. Proceedings. 1999 IEEE/RSJ international conference on, vol. 1. Piscataway: IEEE, 1-10.
50. Rost B, Sander C. 1994. Combining evolutionary information and neural networks to predict protein secondary structure. Proteins: Structure, Function, and Bioinformatics 19(1):55-72 DOI 10.1002/prot.340190108.
51. Sevier CS, Kaiser CA. 2002. Formation and transfer of disulphide bonds in living cells. Nature Reviews Molecular Cell Biology 3(11):836-847 DOI 10.1038/nrm954.
52. Simons KT, Bonneau R, Ruczinski I, Baker D. 1999. Ab initio protein structure predic- tion of CASP III targets using ROSETTA. Proteins: Structure, Function, and Bioinfor- matics 37(S3):171-176 DOI 10.1002/(SICI)1097-0134(1999)37:3+<171::AID-PROT21>3.0.CO;2-Z.
53. Tegge AN, Wang Z, Eickholt J, Cheng J. 2009. NNcon: improved protein contact map prediction using 2D-recursive neural networks. Nucleic Acids Research 37(suppl 2):W515-W518 DOI 10.1093/nar/gkp305.
54. Tibshirani R. 1996. Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society, Series B (Methodological) 58:267-288.
55. Wang Z, Xu J. 2013. Predicting protein contact map using evolutionary and phys-ical constraints by integer programming. Bioinformatics 29(13):i266-i273 DOI 10.1093/bioinformatics/btt211.
56. Wuthrich K. 1986. NMR of proteins and nucleic acids. New York: John Wiley & Sons.