Protein remote homology detection based on auto-cross covariance transformation

Computers in Biology and Medicine

Volumn 41, Issue 8, 2011, Pages 640-647

  Liu, Xuan ^a   Zhao, Lijie ^b   Dong, Qiwen ^c  

^a SHANGHAI OCEAN UNIVERSITY   (China)

^b JIAMUSI UNIVERSITY   (China)

^c FUDAN UNIVERSITY   (China)

Author keywords

Auto cross covariance transformation; Remote homology detection; Support vector machine

Indexed keywords

AUTO-CROSS COVARIANCE TRANSFORMATION; CRITICAL STEPS; DATA SETS; DETECTION PERFORMANCE; EVOLUTIONARY INFORMATION; EVOLUTIONARY RELATIONSHIPS; MACHINE-LEARNING; REMOTE HOMOLOGY; STATE-OF-THE-ART METHODS; TIME COMPLEXITY;

LEARNING ALGORITHMS; SUPPORT VECTOR MACHINES; VECTORS;

PROTEINS;

PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; AUTO CROSS COVARIANCE TRANSFORMATION; MACHINE LEARNING; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN FUNCTION; PROTEIN REMOTE HOMOLOGY DETECTION; PROTEIN STRUCTURE; SUPPORT VECTOR MACHINE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; PATTERN RECOGNITION, AUTOMATED; PROTEINS; ROC CURVE; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 79960641918     PISSN: 00104825     EISSN: 18790534     Source Type: Journal    
DOI: 10.1016/j.compbiomed.2011.05.015     Document Type: Article

References (41)

1. Wu C.H., Apweiler R., Bairoch A., Natale D.A., Barker W.C., Boeckmann B., Ferro S., Gasteiger E., Huang H., Lopez R., Magrane M., Martin M.J., Mazumder R., O'Donovan C., Redaschi N., Suzek B. The universal protein resource (uniprot): an expanding universe of protein information. Nucleic Acids Res. 2006, 34(Database issue):D187-D191.
2. Cochrane G., Akhtar R., Bonfield J., Bower L., Demiralp F., Faruque N., Gibson R., Hoad G., Hubbard T., Hunter C., Jang M., Juhos S., Leinonen R., Leonard S., Lin Q., Lopez R., Lorenc D., McWilliam H., Mukherjee G., Plaister S., Radhakrishnan R., Robinson S., Sobhany S., Hoopen P.T., Vaughan R., Zalunin V., Birney E. Petabyte-scale innovations at the European nucleotide archive. Nucleic Acids Res. 2009, 37(Database issue):D19-D25.
3. Shumway M., Cochrane G., Sugawara H. Archiving next generation sequencing data. Nucleic Acids Res. 2009, 38(Database issue):D870-D871.
4. Kouranov A., Xie L., de la Cruz J., Chen L., Westbrook J., Bourne P.E., Berman H.M. The rcsb pdb information portal for structural genomics. Nucleic Acids Res. 2006, 34(Database issue):D302-D305.
5. Webb-Robertson B.J., Oehmen C.S., Shah A.R. A feature vector integration approach for a generalized support vector machine pairwise homology algorithm. Comput. Biol. Chem. 2008, 32(6):458-461.
6. Dong Q.W., Wang X.L., Lin L. Application of latent semantic analysis to protein remote homology detection. Bioinformatics 2006, 22(3):285-290.
7. Smith T.F., Waterman M.S. Identification of common molecular subsequences. J. Mol. Biol. 1981, 147(1):195-197.
8. Pearson W.R. Rapid and sensitive sequence comparison with fastp and fasta. Methods Enzymol. 1990, 183(1):63-98.
9. Altschul S., Madden T., Schaffer A., Zhang J., Zhang Z., Miller W., Lipman D. Gapped blast and psi-blast: a new generation of protein database search programs. Nucleic Acids Res. 1997, 25(17):3389-3402.
10. Lee M.M., Bundschuh R., Chan M.K. Distant homology detection using a length and structure-based sequence alignment tool (lestat). Proteins 2008, 71(3):1409-1419.
11. Melvin I., Weston J., Leslie C., Noble W.S. Rankprop: a web server for protein remote homology detection. Bioinformatics 2009, 25(1):121-122.
12. Karplus K., Barrett C., Hughey R. Hidden markov models for detecting remote protein homologies. Bioinformatics 1998, 14(10):846-856.
13. Vapnik V. Statistical Learning Theory 1998, The MIT Press, New York.
14. Saigo H., Vert J., Ueda N., Akutsu T. Protein homology detection using string alignment kernels. Bioinformatics 2004, 20(11):1682-1689.
15. Rangwala H., Karypis G. Profile-based direct kernels for remote homology detection and fold recognition. Bioinformatics 2005, 21(23):4239-4247.
16. Leslie C., Eskin E., Cohen A., Weston J., Noble S. Mismatch string kernels for discriminative protein classification. Bioinformatics 2004, 20(4):467-476.
17. Hou Y., Hsu W., Lee M., Bystroff C. Efficient remote homology detection using local structure. Bioinformatics 2003, 19(17):2294-2301.
18. Dong Q.W., Wang X.L., Lin L. Protein remote homology detection based on binary profiles. Lecture Notes in Computer Science (1st International Conference on Bioinformatics Research and Development, BIRD 2007) 2007, vol. 4414:212-223.
19. Liu B., Wang X., Lin L., Dong Q., Wang X. A discriminative method for protein remote homology detection and fold recognition combining top-n-grams and latent semantic analysis. BMC Bioinformatics 2008, 9:510.
20. Kuang R., Weston J., Noble W.S., Leslie C. Motif-based protein ranking by network propagation. Bioinformatics 2005, 21(19):3711-3718.
21. Haandstad T., Hestnes A.J., Saetrom P. Motif kernel generated by genetic programming improves remote homology and fold detection. BMC Bioinformatics 2007, 8(1):23.
22. Shah A.R., Oehmen C.S., Webb-Robertson B.J. Svm-hustle-an iterative semi-supervised machine learning approach for pairwise protein remote homology detection. Bioinformatics 2008, 24(6):783-790.
23. Lingner T., Meinicke P. Word correlation matrices for protein sequence analysis and remote homology detection. BMC Bioinformatics 2008, 9:259.
24. Yang Y., Tantoso E., Li K. Remote protein homology detection using recurrence quantification analysis and amino acid physicochemical properties. J. Theor. Biol. 2008, 252(1):145-154.
25. Hochreiter S., Heusel M., Obermayer K. Fast model-based protein homology detection without alignment. Bioinformatics 2007, 23(14):1728-1736.
26. Wold S., Jonsson J., Sjöström M., Sandberg M., Ran̈nar S. DNA and peptide sequences and chemical processes multivariately modelled by principal component analysis and partial least-squares projections to latent structures. Anal. Chim. Acta 1993, 277(2):239-253.
27. Lapinsh M., Gutcaits A., Prusis P., Post C., Lundstedt T., Wikberg J.E. Classification of g-protein coupled receptors by alignment-independent extraction of principal chemical properties of primary amino acid sequences. Protein Sci. 2002, 11(4):795-805.
28. Guo Y., Li M., Lu M., Wen Z., Huang Z. Predicting g-protein coupled receptors-g-protein coupling specificity based on autocross-covariance transform. Proteins 2006, 65(1):55-60.
29. Guo Y., Yu L., Wen Z., Li M. Using support vector machine combined with auto covariance to predict protein-protein interactions from protein sequences. Nucleic Acids Res. 2008, 36(9):3025-3030.
30. Dong Q., Zhou S., Guan J. A new taxonomy-based protein fold recognition approach based on autocross-covariance transformation. Bioinformatics 2009, 25(20):2655-2662.
31. Andreeva A., Howorth D., Brenner S., Hubbard T., Chothia C., Murzin A. Scop database in 2004: refinements integrate structure and sequence family data. Nucleic Acids Res. 2004, 32(Database issue):D226-D229.
32. Li L., Noble W. Combining pairwise sequence similarity and support vector machines for detecting remote protein evolutionary and structural relationships. J. Comput. Biol. 2003, 10(6):857-868.
33. Chandonia J., Hon G., Walker N., Conte L., Koehl P., Levitt M., Brenner S. The astral compendium in 2004. Nucleic Acids Res. 2004, 32(Database issue):189-192.
34. Fawcett T. An introduction to roc analysis. Pattern Recognition Lett. 2006, 27(8):861-874.
35. Jaakkola T., Diekhans M., Haussler D. A discriminative framework for detecting remote protein homologies. J. Comput. Biol. 2000, 7(1-2):95-114.
36. Lingner T., Meinicke P. Remote homology detection based on oligomer distances. Bioinformatics 2006, 22(18):2224-2231.
37. Kuang R., Ie E., Wang K., Wang K., Siddiqi M., Freund Y., Leslie C. Profile-based string kernels for remote homology detection and motif extraction. J. Bioinformatics Comput. Biol. 2005, 3(3):527-550.
38. Floratos A., Rigoutsos I., Parida L., Gao Y. Delphi: a pattern-based method for detecting sequence similarity. IBM J. Res. Dev. 2001, 45(3/4):455-473.
39. Leslie C., Eskin E., Noble W. The spectrum kernel: a string kernel for svm protein classification. Proceedings of the Pacific Symposium on Biocomputing 2002, 564-575.
40. Soding J. Protein homology detection by hmm-hmm comparison. Bioinformatics 2005, 21(7):951-960.
41. Anand B., Gowri V., Srinivasan N. Use of multiple profiles corresponding to a sequence alignment enables effective detection of remote homologues. Bioinformatics 2005, 21(12):2821-2826.