From sequence to enzyme mechanism using multi-label machine learning

BMC Bioinformatics

Volumn 15, Issue 1, 2014, Pages

  De Ferrari, Luna ^a   Mitchell, John B O ^a  

^a UNIVERSITY OF ST ANDREWS   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; DATABASE SYSTEMS; FORECASTING; PROTEINS; CATALYST ACTIVITY; CLASSIFICATION (OF INFORMATION); ENZYME ACTIVITY; LEARNING SYSTEMS; NEAREST NEIGHBOR SEARCH;

ACCURATE PREDICTION; CATALYTIC MECHANISMS; CHEMICAL MECHANISM; ENZYME COMMISSIONS; K-NEAREST NEIGHBOURS; PROTEIN STRUCTURES; SEQUENCE IDENTITY; STRUCTURE-FUNCTION LINKAGES; HOMOLOGY MODELLING;

ENZYMES;

ENZYME;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; CATALYSIS; CHEMISTRY; COMPUTER PROGRAM; ENZYME ACTIVE SITE; PROTEIN CONFORMATION; PROTEIN DATABASE; SEQUENCE ANALYSIS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CATALYSIS; CATALYTIC DOMAIN; DATABASES, PROTEIN; ENZYMES; PROTEIN CONFORMATION; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 84902078914     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-15-150     Document Type: Article

References (58)

1. Holliday GL, Bartlett GJ, Almonacid DE, O'Boyle NM, Murray-Rust P, Thornton JM, Mitchell JBO. MACiE: a database of enzyme reaction mechanisms. Bioinformatics 2005, 21(23):4315-4316. [http://dx.doi.org/10.1093/bioinformatics/bti693], 10.1093/bioinformatics/bti693, 2748267, 16188925.
2. Holliday GL, Almonacid DE, Bartlett GJ, O'Boyle NM, Torrance JW, Murray-Rust P, Mitchell JBO, Thornton JM. MACiE (mechanism, annotation and classification in enzymes): novel tools for searching catalytic mechanisms. Nucleic Acids Res 2007, 35(Database issue):D515-D520. [http://dx.doi.org/10.1093/nar/gkl774], 1634735, 17082206.
3. Holliday GL, Andreini C, Fischer JD, Rahman SA, Almonacid DE, Williams ST, Pearson WR. MACiE: exploring the diversity of biochemical reactions. Nucleic Acids Res 2012, 40(Database issue):D783-D789. [http://dx.doi.org/10.1093/nar/gkr799], 3244993, 22058127.
4. Hunter S, Jones P, Mitchell A, Apweiler R, Attwood TK, Bateman A, Bernard T, Binns D, Bork P, Burge S, de Castro E, Coggill P, Corbett M, Das U, Daugherty L, Duquenne L, Finn RD, Fraser M, Gough J, Haft D, Hulo N, Kahn D, Kelly E, Letunic I, Lonsdale D, Lopez R, Madera M, Maslen J, McAnulla C, McDowall J, et al. InterPro in 2011: new developments in the family and domain prediction database. Nucleic Acids Res 2012, 40(Database issue):D306-D312. [http://dx.doi.org/10.1093/nar/gkr948], 3245097, 22096229.
5. Porter CT, Bartlett GJ, Thornton JM. The Catalytic Site Atlas: a resource of catalytic sites and residues identified in enzymes using structural data. Nucleic Acids Res 2004, 32(Database issue):D129-D133. [http://dx.doi.org/10.1093/nar/gkh028], 308762, 14681376.
6. Rose PW, Bi C, Bluhm WF, Christie CH, Dimitropoulos D, Dutta S, Green RK, Goodsell DS, Prlic A, Quesada M, Quinn GB, Ramos AG, Westbrook JD, Young J, Zardecki C, Berman HM, Bourne PE. The RCSB protein data bank: new resources for research and education. Nucleic Acids Res 2013, 41(Database issue):D475-D482. [http://dx.doi.org/10.1093/nar/gks1200], 3531086, 23193259.
7. Cai CZ, Han LY, Ji ZL, Chen X, Chen YZ. SVM-Prot: Web-based support vector machine software for functional classification of a protein from its primary sequence. Nucleic Acids Res 2003, 31(13):3692-3697. 10.1093/nar/gkg600, 169006, 12824396.
8. Cai CZ, Han LY, Ji ZL, Chen YZ. Enzyme family classification by support vector machines. Proteins 2004, 55:66-76. [http://dx.doi.org/10.1002/prot.20045], 10.1002/prot.20045, 14997540.
9. De Ferrari L, Aitken S, van Hemert J, Goryanin I. EnzML: Multi-label prediction of enzyme classes using InterPro signatures. BMC Bioinformatics 2012, 13:61. 10.1186/1471-2105-13-61, 3483700, 22533924.
10. Traube T, Vijayakumar S, Hirsch M, Uritsky N, Shokhen M, Albeck A. EMBM - a new enzyme mechanism-based method for rational design of chemical sites of covalent inhibitors. J Chem Inf Model 2010, 50(12):2256-2265. [http://dx.doi.org/10.1021/ci100330y], 10.1021/ci100330y, 3010454, 21090595.
11. Choi K, Kim S. Sequence-based enzyme catalytic domain prediction using clustering and aggregated mutual information content. J Bioinform Comput Biol 2011, 9(5):597-611. 10.1142/S0219720011005677, 21976378.
12. Chea E. Livesay DR: How accurate and statistically robust are catalytic site predictions based on closeness centrality?. BMC Bioinformatics 2007, 8:153. [http://dx.doi.org/10.1186/1471-2105-8-153], 10.1186/1471-2105-8-153, 1876251, 17498304.
13. Mistry J, Bateman A, Finn RD. Predicting active site residue annotations in the Pfam database. BMC Bioinformatics 2007, 8:298. [http://dx.doi.org/10.1186/1471-2105-8-298], 10.1186/1471-2105-8-298, 2025603, 17688688.
14. Nagano N. EzCatDB: the enzyme catalytic-mechanism database. Nucleic Acids Res 2005, 33(Database issue):D407-D412. [http://dx.doi.org/10.1093/nar/gki080], 540034, 15608227.
15. Brown S, Babbitt P. Using the structure-function linkage database to characterize functional domains in enzymes. Curr Protoc Bioinformatics 2006, Chapter 2:Unit 2.10. [http://dx.doi.org/10.1002/0471250953.bi0210s13].
16. Consortium U. Update on activities at the universal protein resource (UniProt) in 2013. Nucleic Acids Res 2013, 41(Database issue):D43-D47. 3531094, 23161681.
17. Artimo P, Jonnalagedda M, Arnold K, Baratin D, Csardi G, de Castro E, Duvaud S, Flegel V, Fortier A, Gasteiger E, Grosdidier A, Hernandez C, Ioannidis V, Kuznetsov D, Liechti R, Moretti S, Mostaguir K, Redaschi N, Rossier G, Xenarios I, Stockinger H. ExPASy: SIB bioinformatics resource portal. Nucleic Acids Res 2012, 40(Web Server issue):W597-W603. [http://dx.doi.org/10.1093/nar/gks400], 3394269, 22661580.
18. Bernstein FC, Koetzle TF, Williams GJ, Meyer EF, Brice MD, Rodgers JR, Kennard O, Shimanouchi T, Tasumi M. The protein data bank: a computer-based archival file for macromolecular structures. J Mol Biol 1977, 112(3):535-542. 10.1016/S0022-2836(77)80200-3, 875032.
19. Mulder N, Apweiler R. InterPro and InterProScan: tools for protein sequence classification and comparison. Methods Mol Biol 2007, 396:59-70. 10.1007/978-1-59745-515-2_5, 18025686.
20. Lees JG, Lee D, Studer RA, Dawson NL, Sillitoe I, Das S, Yeats C, Dessailly BH, Rentzsch R, Orengo CA. Gene3D: Multi-domain annotations for protein sequence and comparative genome analysis. Nucleic Acids Res 2014, 42:D240-D245. [http://dx.doi.org/10.1093/nar/gkt1205], 10.1093/nar/gkt1205, 3965083, 24270792.
21. Pedruzzi I, Rivoire C, Auchincloss AH, Coudert E, Keller G, de Castro E, Baratin D, Cuche BA, Bougueleret L, Poux S, Redaschi N, Xenarios I, Bridge A, Consortium U. HAMAP in 2013, new developments in the protein family classification and annotation system. Nucleic Acids Res 2013, 41(Database issue):D584-D589. 3531088, 23193261.
22. Mi H, Muruganujan A, Thomas PD. PANTHER in 2013: modeling the evolution of gene function, and other gene attributes, in the context of phylogenetic trees. Nucleic Acids Res 2013, 41(Database issue):D377-D386. [http://dx.doi.org/10.1093/nar/gks1118], 3531194, 23193289.
23. Finn RD, Bateman A, Clements J, Coggill P, Eberhardt RY, Eddy SR, Heger A, Hetherington K, Holm L, Mistry J, Sonnhammer ELL, Tate J, Punta M. Pfam: the protein families database. Nucleic Acids Res 2014, 42:D222-D230. [http://dx.doi.org/10.1093/nar/gkt1223], 10.1093/nar/gkt1223, 3965110, 24288371.
24. Nikolskaya AN, Arighi CN, Huang H, Barker WC, Wu CH. PIRSF family classification system for protein functional and evolutionary analysis. Evol Bioinform Online 2006, 2:197-209.
25. Attwood TK, Coletta A, Muirhead G, Pavlopoulou A, Philippou PB, Popov I, Romá-Mateo C, Theodosiou A, Mitchell AL. The PRINTS database: a fine-grained protein sequence annotation and analysis resource-its status in 2012. Database (Oxford) 2012, 2012:bas019. [http://dx.doi.org/10.1093/database/bas019], 3326521, 22508994.
26. Bru C, Courcelle E, CarrÃĺre S, Beausse Y, Dalmar S, Kahn D. The ProDom database of protein domain families: more emphasis on 3D. Nucleic Acids Res 2005, 33(Database issue):D212-D215. [http://dx.doi.org/10.1093/nar/gki034], 539988, 15608179.
27. Sigrist CJA, de Castro E, Cerutti L, Cuche BA, Hulo N, Bridge A, Bougueleret L, Xenarios I. New and continuing developments at PROSITE. Nucleic Acids Res 2013, 41(D1):D344-D347. [http://dx.doi.org/10.1093/nar/gks1067], 10.1093/nar/gks1067, 3531220, 23161676.
28. Letunic I, Doerks T, Bork P. SMART 7: recent updates to the protein domain annotation resource. Nucleic Acids Res 2012, 40(Database issue):D302-D305. [http://dx.doi.org/10.1093/nar/gkr931], 3245027, 22053084.
29. Gough J, Karplus K, Hughey R, Chothia C. Assignment of homology to genome sequences using a library of hidden Markov models that represent all proteins of known structure. J Mol Biol 2001, 313(4):903-919. [http://dx.doi.org/10.1006/jmbi.2001.5080], 10.1006/jmbi.2001.5080, 11697912.
30. Haft DH, Selengut JD, Richter RA, Harkins D, Basu MK, Beck E. TIGRFAMs and genome properties in 2013. Nucleic Acids Res 2013, 41(Database issue):D387-D395. [http://dx.doi.org/10.1093/nar/gks1234], 3531188, 23197656.
31. Furnham N, Holliday GL, de Beer TAP, Jacobsen JOB, Pearson WR, Thornton JM. The Catalytic Site Atlas 2.0: cataloging catalytic sites and residues identified in enzymes. Nucleic Acids Res 2014, 42(Database issue):D485-D489. [http://dx.doi.org/10.1093/nar/gkt1243], 3964973, 24319146.
32. Barker JA, Thornton JM. An algorithm for constraint-based structural template matching: application to 3D templates with statistical analysis. Bioinformatics 2003, 19(13):1644-1649. 10.1093/bioinformatics/btg226, 12967960.
33. Laskowski RA, Watson JD, Thornton JM. ProFunc: a server for predicting protein function from 3D structure. Nucleic Acids Res 2005, 33(Web Server issue):W89-W93. [http://dx.doi.org/10.1093/nar/gki414], 1160175, 15980588.
34. Rice P, Longden I, Bleasby A. EMBOSS: the European molecular biology open software suite. Trends Genet 2000, 16(6):276-277. 10.1016/S0168-9525(00)02024-2, 10827456.
35. Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 1970, 48(3):443-453. [http://www.sciencedirect.com/science/article/pii/0022283670900574], 10.1016/0022-2836(70)90057-4, 5420325.
36. Aha D, Kibler D. Instance-based learning algorithms. Mach Learn 1991, 6:37-66.
37. Breiman L. Random Forests. Mach Learn 2001, 45:5-32.
38. Fuernkranz J, Huellermeier E, Loza Mencia E, Brinker K. Multilabel classification via calibrated label ranking. Mach Learn 2008, 73(2):133-153.
39. Hastie T, Tibshirani R. Classification by pairwise coupling. Advances in Neural Information Processing Systems, Volume 10. Edited by Jordan MI, Kearns MJ, Solla SA 1998, Cambridge, Massachusetts: MIT Press.
40. Holte RC. Very simple classification rules perform well on most commonly used datasets. Mach Learn 1993, 11:63-90.
41. John GH, Langley P. Estimating Continuous Distributions in Bayesian Classifiers. Eleventh Conference on Uncertainty in Artificial Intelligence 1995, 338-345. San Mateo: Morgan Kaufmann.
42. Keerthi SS, Shevade SK, Bhattacharyya C, Murthy KRK. Improvements to Platt's SMO Algorithm for SVM classifier design. Neural Comput 2001, 13(3):637-649. [http://dx.doi.org/10.1162/089976601300014493].
43. Platt J. Fast training of support vector machines using sequential minimal optimization. Advances in Kernel Methods - Support Vector Learning. Edited by Schoelkopf B, Burges C, Smola A 1998, Cambridge, Massachusetts: MIT Press, [http://research.microsoft.com/en-us/um/people/jplatt/smo-book.pdf].
44. Quinlan R. C4.5: Programs for Machine Learning 1993, San Mateo, CA: Morgan Kaufmann Publishers.
45. Spyromitros E, Tsoumakas G, Vlahavas I. An empirical study of lazy multilabel classification algorithms. Artificial Intelligence: Theories, Models and Applications 2008, 401-406. Berlin Heidelberg: Springer, [http://dx.doi.org/10.1007/978-3-540-87881-0_40].
46. Tsoumakas G, Katakis I, Vlahavas I. Mining Multi-label Data 2010, US: Springer, [http://mlkd.csd.auth.gr/publication_details.asp?publicationID=290].
47. Tsoumakas G, Katakis I, Vlahavas I. Effective and efficient multilabel classification in domains with large number of labels. Proc. ECML/PKDD 2008 Workshop on Mining Multidimensional Data (MMD 2008) 2008, 30-44.
48. Tsoumakas G, Spyromitros-Xioufis E, Vilcek J, Vlahavas I. MULAN: A Java Library for Multi-Label Learning. J Mach Learn Res 2011, 12(Jul):2411-2414.
49. Tsoumakas G, Vlahavas I. Random k -Labelsets: an ensemble method for multilabel classification. 2007, [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.97.5044&rep=rep1&type=pdf].
50. Witten IH, Frank E. Data Mining - Practical machine learning tools and techniques with Java implementations 2005, Morgan Kaufmann: San Francisco.
51. Zhang ML, Zhou ZH. Multilabel neural networks with applications to functional genomics and text categorization. Knowl Data Eng IEEE Trans on 2006, 18(10):1338-1351.
52. Jaccard P. The distribution of the flora in the alpine zone 1. New Phytologist 1912, 11(2):37-50. [http://dx.doi.org/10.1111/j.1469-8137.1912.tb05611.x].
53. Dekel O, Shamir O. Multiclass-multilabel classification with more classes than examples. Proceedings of the 13 th International Conference on Artificial Intelligence and Statistics (AISTATS) 2010. Volume 9 of JMLR: W&CP 2010, 137-144. Chia Laguna Resort, Sardinia, Italy, [http://machinelearning.wustl.edu/mlpapers/paper_files/AISTATS2010_DekelS10.pdf].
54. Sokolova M, Lapalme G. A systematic analysis of performance measures for classification tasks. Inf Process Manag 2009, 45(4):427-437. [http://www.sciencedirect.com/science/article/pii/S0306457309000259].
55. Kerfelec B, LaForge KS, Puigserver A, Scheele G. Primary structures of canine pancreatic lipase and phospholipase A2 messenger RNAs. Pancreas 1986, 1(5):430-437. 10.1097/00006676-198609000-00007, 3562437.
56. Mickel FS, Weidenbach F, Swarovsky B, LaForge KS, Scheele GA. Structure of the canine pancreatic lipase gene. J Biol Chem 1989, 264(22):12895-12901.
57. Roussel A, de Caro J, Bezzine S, Gastinel L, de Caro A, Carrière F, Leydier S, Verger R, Cambillau C. Reactivation of the totally inactive pancreatic lipase RP1 by structure-predicted point mutations. Proteins 1998, 32(4):523-531. 10.1002/(SICI)1097-0134(19980901)32:4<523::AID-PROT10>3.0.CO;2-E, 9726421.
58. Leslie CS, Eskin E, Cohen A, Weston J, Noble WS. Mismatch string kernels for discriminative protein classification. Bioinformatics 2004, 20(4):467-476. [http://bioinformatics.oxfordjournals.org/content/20/4/467.abstract], 10.1093/bioinformatics/btg431, 14990442.