{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T15:10:12Z","timestamp":1742397012646},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2006,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Domain experts manually construct the Structural Classification of Protein (SCOP) database to categorize and compare protein structures. Even though using the SCOP database is believed to be more reliable than classification results from other methods, it is labor intensive. To mimic human classification processes, we develop an automatic SCOP fold classification system to assign possible known SCOP folds and recognize novel folds for newly-discovered proteins.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>With a sufficient amount of ground truth data, our system is able to assign the known folds for newly-discovered proteins in the latest SCOP <jats:italic>v<\/jats:italic> 1.69 release with 92.17% accuracy. Our system also recognizes the novel folds with 89.27% accuracy using 10 fold cross validation. The average response time for proteins with 500 and 1409 amino acids to complete the classification process is 4.1 and 17.4 seconds, respectively. By comparison with several structural alignment algorithms, our approach outperforms previous methods on both the classification accuracy and efficiency.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>In this paper, we build an advanced, non-parametric classifier to accelerate the manual classification processes of SCOP. With satisfactory ground truth data from the SCOP database, our approach identifies relevant domain knowledge and yields reasonably accurate classifications. Our system is publicly accessible at <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" xlink:href=\"http:\/\/ProteinDBS.rnet.missouri.edu\/E-Predict.php\" ext-link-type=\"uri\">http:\/\/ProteinDBS.rnet.missouri.edu\/E-Predict.php<\/jats:ext-link>.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-7-362","type":"journal-article","created":{"date-parts":[[2006,7,27]],"date-time":"2006-07-27T07:21:00Z","timestamp":1153984860000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["A fast SCOP fold classification system using content-based E-Predict algorithm"],"prefix":"10.1186","volume":"7","author":[{"given":"Pin-Hao","family":"Chi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chi-Ren","family":"Shyu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dong","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,7,26]]},"reference":[{"key":"1101_CR1","doi-asserted-by":"publisher","first-page":"15189","DOI":"10.1073\/pnas.95.26.15189","volume":"95","author":"TI Zarembinski","year":"1998","unstructured":"Zarembinski TI, Hung LW, Mueller-Dieckmann HJ, Kim KK, Yokota H, Kim R, Kim SH: Structure-based assignment of the biochemical function of a hypothetical protein: A test case of structural genomics. Proc Natl Sci USA 1998, 95: 15189\u201315193. 10.1073\/pnas.95.26.15189","journal-title":"Proc Natl Sci USA"},{"key":"1101_CR2","doi-asserted-by":"publisher","first-page":"932","DOI":"10.1038\/80697","volume":"7","author":"SK Burley","year":"2000","unstructured":"Burley SK: An overview of structural genomics. Nat Struct Biol 2000, 7: 932\u2013934. 10.1038\/80697","journal-title":"Nat Struct Biol"},{"key":"1101_CR3","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1126\/science.1066011","volume":"294","author":"RC Stevens","year":"2001","unstructured":"Stevens RC, Yokoyama S, Wilson IA: Global efforts in structural genomics. Science 2001, 294: 89\u201392. 10.1126\/science.1066011","journal-title":"Science"},{"issue":"16","key":"1101_CR4","doi-asserted-by":"publisher","first-page":"2860","DOI":"10.1093\/bioinformatics\/bth300","volume":"20","author":"L Chen","year":"2004","unstructured":"Chen L, Oughtred R, Berman HM, Westbrook J: TargetDB: a target registration database for structural genomics projects. Bioinformatics 2004, 20(16):2860\u20132862. 10.1093\/bioinformatics\/bth300","journal-title":"Bioinformatics"},{"key":"1101_CR5","doi-asserted-by":"crossref","unstructured":"von Grotthuss M, Plewczynski D, Ginalski K, Rychlewski L, Shakhnovich EI: PDB-UF: database of predicted enzymatic functions for unannotated protein structures from structural genomics. BMC Bioinformatics 2006., 7(53): doi:10.1186\/1471\u20132105\u20137-53","DOI":"10.1186\/1471-2105-7-53"},{"issue":"1","key":"1101_CR6","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1093\/nar\/gkg062","volume":"31","author":"FM Pearl","year":"2003","unstructured":"Pearl FM, Bennett CF, Bray JE, Harrison AP, Martin N, Shepherd A, Sillitoe I, Thornton J, Orengo CA: The CATH database: an extended protein family resource for structural and functional genomics. Nucl Acids Res 2003, 31(1):452\u2013455. 10.1093\/nar\/gkg062","journal-title":"Nucl Acids Res"},{"key":"1101_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0022-2836(89)90084-3","volume":"208","author":"WR Taylor","year":"1989","unstructured":"Taylor WR, Orengo CA: Protein structure alignment. J Mol Biol 1989, 208: 1\u201322. 10.1016\/0022-2836(89)90084-3","journal-title":"J Mol Biol"},{"key":"1101_CR8","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1126\/science.273.5275.595","volume":"273","author":"L Holm","year":"1996","unstructured":"Holm L, Sander C: Mapping the protein universe. Science 1996, 273: 595\u2013602.","journal-title":"Science"},{"key":"1101_CR9","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1006\/jmbi.1993.1489","volume":"233","author":"L Holm","year":"1993","unstructured":"Holm L, Sander C: Protein structure comparison by alignment of distance matrices. J Mol Biol 1993, 233: 123\u2013138. 10.1006\/jmbi.1993.1489","journal-title":"J Mol Biol"},{"key":"1101_CR10","doi-asserted-by":"publisher","first-page":"1325","DOI":"10.1002\/pro.5560050711","volume":"5","author":"A Godzik","year":"1996","unstructured":"Godzik A: The structural alignment between two proteins: Is there a unique answer? Protein Science 1996, 5: 1325\u20131338.","journal-title":"Protein Science"},{"key":"1101_CR11","doi-asserted-by":"publisher","first-page":"536","DOI":"10.1006\/jmbi.1995.0159","volume":"247","author":"AG Murzin","year":"1995","unstructured":"Murzin AG, Brenner SE, Hubbard T, Chothia C: SCOP: a structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 1995, 247: 536\u2013540. 10.1006\/jmbi.1995.0159","journal-title":"J Mol Biol"},{"issue":"suppl 1","key":"1101_CR12","first-page":"D233","volume":"33","author":"N Deshpande","year":"2005","unstructured":"Deshpande N, Addess KJ, Bluhm WF, Merino-Ott JC, Townsend-Merino W, Zhang Q, Knezevich C, Xie L, Chen L, Feng Z, Kramer Green R, Flippen-Anderson JL, Westbrook J, Berman HM, Bourne PE: The RCSB Protein Data Bank: a redesigned query system and relational database based on the mmCIF schema. Nucl Acids Res 2005, 33(suppl 1):D233-D237.","journal-title":"Nucl Acids Res"},{"key":"1101_CR13","first-page":"224","volume-title":"Proceedings of the Third Int. IEEE Computer Society Computational Systems Bioinformatics Conference: 16\u201319 August 2004; Stanford","author":"T Can","year":"2004","unstructured":"Can T, Camoglu O, Singh AK, Wang YF: Automated Protein Classification Using Consensus Decision. Proceedings of the Third Int. IEEE Computer Society Computational Systems Bioinformatics Conference: 16\u201319 August 2004; Stanford 2004, 224\u2013235."},{"issue":"1","key":"1101_CR14","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1186\/1471-2105-5-197","volume":"5","author":"S Cheek","year":"2004","unstructured":"Cheek S, Qi Y, Krishna SS, Kinch LN, Grishin NV: SCOPmap: Automated assignment of protein structures to evolutionary superfamilies. BMC Bioinformatics 2004, 5(1):197\u2013197. 10.1186\/1471-2105-5-197","journal-title":"BMC Bioinformatics"},{"key":"1101_CR15","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1093\/protein\/11.9.739","volume":"9","author":"HN Shindyalov","year":"1998","unstructured":"Shindyalov HN, Bourne PE: Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Engineering 1998, 9: 739\u2013747. 10.1093\/protein\/11.9.739","journal-title":"Protein Engineering"},{"issue":"3","key":"1101_CR16","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1002\/prot.340230309","volume":"23","author":"T Madej","year":"1995","unstructured":"Madej T, Gibrat JF, Bryant SH: Threading a database of protein cores. Proteins 1995, 23(3):356\u2013369. 10.1002\/prot.340230309","journal-title":"Proteins"},{"issue":"3","key":"1101_CR17","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1142\/S0218194005002439","volume":"15","author":"PH Chi","year":"2005","unstructured":"Chi PH, Scott G, Shyu CR: A fast protein structure retrieval system using image-based distance matrices and multidimensional index. International Journal of Software Engineering and Knowledge Engineering, Special Issue on Software and Knowledge Engineering Support in Bioinformatics 2005, 15(3):527\u2013545.","journal-title":"International Journal of Software Engineering and Knowledge Engineering, Special Issue on Software and Knowledge Engineering Support in Bioinformatics"},{"key":"1101_CR18","first-page":"1381","volume":"305","author":"M Leslie","year":"2004","unstructured":"Leslie M: Protein Matchmaking. Science 2004, 305: 1381.","journal-title":"Science"},{"issue":"suppl 2","key":"1101_CR19","doi-asserted-by":"publisher","first-page":"W572","DOI":"10.1093\/nar\/gkh436","volume":"32","author":"CR Shyu","year":"2004","unstructured":"Shyu CR, Chi PH, Scott G, Xu D: ProteinDBS \u2013 A content-based retrieval system for protein structure databases. Nucl Acids Res 2004, 32(suppl 2):W572-W575.","journal-title":"Nucl Acids Res"},{"key":"1101_CR20","first-page":"49","volume-title":"Proceedings of The Fourth Asia Pacific Bioinformatics Conference","author":"PH Chi","year":"2006","unstructured":"Chi PH, Shyu CR: Predicting Ranked SCOP Domains by Mining Associations of Visual Contents in Distance Matrices. Proceedings of The Fourth Asia Pacific Bioinformatics Conference 2006, 49\u201358."},{"key":"1101_CR21","volume-title":"Information Retrieval, Butterworths","author":"CJ van Rijsbergen","year":"1979","unstructured":"van Rijsbergen CJ: Information Retrieval, Butterworths. 2nd edition. 1979.","edition":"2"},{"key":"1101_CR22","first-page":"3600","volume":"22","author":"L Holm","year":"1994","unstructured":"Holm L, Sander C: The FSSP database of structurally aligned protein fold families. Nucl Acids Res 1994, 22: 3600\u20133609.","journal-title":"Nucl Acids Res"},{"issue":"3","key":"1101_CR23","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1016\/S0959-440X(96)80058-3","volume":"6","author":"JF Gibrat","year":"1996","unstructured":"Gibrat JF, Madej T, Bryant SH: Surprising similarities in structure comparison. Curr Opin Struct Biol 1996, 6(3):377\u2013385. 10.1016\/S0959-440X(96)80058-3","journal-title":"Curr Opin Struct Biol"},{"key":"1101_CR24","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"SB Needleman","year":"1970","unstructured":"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: 443\u2013453. 10.1016\/0022-2836(70)90057-4","journal-title":"J Mol Biol"},{"issue":"6","key":"1101_CR25","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1109\/34.506411","volume":"18","author":"T Hastie","year":"1996","unstructured":"Hastie T, Tibshirani R: Discriminant adaptive nearest neighbor classification. IEEE Trans, on Pattern Analysis and Machine Intelligence 1996, 18(6):607\u2013616. 10.1109\/34.506411","journal-title":"IEEE Trans, on Pattern Analysis and Machine Intelligence"},{"key":"1101_CR26","volume-title":"C4-5: programs for machine learning, Morgan Kaufmann","author":"JR Quinlan","year":"1993","unstructured":"Quinlan JR: C4\u20135: programs for machine learning, Morgan Kaufmann. 1993."},{"key":"1101_CR27","first-page":"426","volume-title":"Proceedings of the International Conference on Very Large Databases","author":"P Ciaccia","year":"1997","unstructured":"Ciaccia P, Patella M, Zezula P: M-tree: an efficient access method for similarity search in metric spaces. Proceedings of the International Conference on Very Large Databases 1997, 426\u2013435."},{"key":"1101_CR28","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1093\/protein\/9.9.727","volume":"9","author":"NN Alexandrov","year":"1996","unstructured":"Alexandrov NN: SARFing the PDB. Protein Engineering 1996, 9: 727\u2013732.","journal-title":"Protein Engineering"},{"key":"1101_CR29","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1007\/BF02460044","volume":"45","author":"TF Havel","year":"1983","unstructured":"Havel TF, Kuntz ID, Crippen GM: The theorey and practice of geometry. Bull Math Biol 1983, 45: 665\u2013720. 10.1016\/S0092-8240(83)80020-2","journal-title":"Bull Math Biol"},{"issue":"5","key":"1101_CR30","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1109\/TSMCB.2003.816916","volume":"33","author":"MJ Zaki","year":"2003","unstructured":"Zaki MJ, Jin S, Bystroff C: Mining Residue Contacts in Proteins Using Local Structure Predictions. IEEE Trans, on Systems, Man and Cybernetics \u2013 Part B, special issue on Bio-imaging and Bio-informatics 2003, 33(5):789\u2013801.","journal-title":"IEEE Trans, on Systems, Man and Cybernetics \u2013 Part B, special issue on Bio-imaging and Bio-informatics"},{"key":"1101_CR31","first-page":"12201","volume-title":"Proc Natl Acad Sci","author":"R Kolodny","year":"2004","unstructured":"Kolodny R, Linial N: Approximate protein structural alignment in polynomial time. Proc Natl Acad Sci 2004, 12201\u201312206. DOI:10.1073\/pnas.0404383101 DOI:10.1073\/pnas.0404383101 10.1073\/pnas.0404383101"},{"key":"1101_CR32","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1109\/C-M.1981.220243","volume":"14","author":"SK Chang","year":"1981","unstructured":"Chang SK, Kunii TL: Pictorial dataBase systems. IEEE Computer 1981, 14: 13\u201321.","journal-title":"IEEE Computer"},{"key":"1101_CR33","doi-asserted-by":"publisher","first-page":"1349","DOI":"10.1109\/34.895972","volume":"2","author":"AWM Smeulders","year":"2000","unstructured":"Smeulders AWM, Worring M, Santini S, Gupta A, Jain R: Content-based image retrieval at the end of the early years. IEEE Trans, on Pattern and Machine Intell 2000, 2: 1349\u20131380. 10.1109\/34.895972","journal-title":"IEEE Trans, on Pattern and Machine Intell"},{"key":"1101_CR34","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/B:VISI.0000004865.97704.b9","volume":"56","author":"AWM Smeulders","year":"2004","unstructured":"Smeulders AWM, Huang TS, Gevers T: Special Issue on Content-Based Image Retrieval. International Journal of Computer Vision 2004, 56: 5\u20136. 10.1023\/B:VISI.0000004865.97704.b9","journal-title":"International Journal of Computer Vision"},{"key":"1101_CR35","volume-title":"Digital picture processing","author":"A Rosenfeld","year":"1982","unstructured":"Rosenfeld A, Kak AC: Digital picture processing. New York: Academic Press; 1982."},{"key":"1101_CR36","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1109\/TSMC.1979.4310076","volume":"9","author":"N Otsu","year":"1979","unstructured":"Otsu N: A threshold selection method from gray-level histogram. IEEE Trans, on Systems, Man and Cybernetics 1979, 9: 62\u201366.","journal-title":"IEEE Trans, on Systems, Man and Cybernetics"},{"key":"1101_CR37","doi-asserted-by":"publisher","first-page":"610","DOI":"10.1109\/TSMC.1973.4309314","volume":"3","author":"RM Haralick","year":"1973","unstructured":"Haralick RM, Shanmugam K, Dinstein I: Textural features for image classification. IEEE Trans, on Systems, Man and Cybernetics 1973, 3: 610\u2013621.","journal-title":"IEEE Trans, on Systems, Man and Cybernetics"},{"key":"1101_CR38","volume-title":"Modern Information Retrieval, Addison Wesley","author":"R Baeza-Yates","year":"1999","unstructured":"Baeza-Yates R, Ribeiro-Neto B: Modern Information Retrieval, Addison Wesley. 1999."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-7-362.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T03:21:00Z","timestamp":1630466460000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-7-362"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7,26]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,12]]}},"alternative-id":["1101"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-7-362","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,7,26]]},"assertion":[{"value":"29 December 2005","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 July 2006","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 July 2006","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"362"}}