A sequence alignment-independent method for protein classification

Applied Bioinformatics

Volumn 3, Issue 2-3, 2004, Pages 137-148

  Vries, John K ^a   Munshi, Rajan ^a   Tobi, Dror ^a   Klein Seetharaman, Judith ^a,b   Benos, Panayiotis V ^c   Bahar, Ivet ^a  

^a UNIVERSITY OF PITTSBURGH SCHOOL OF MEDICINE   (United States)

^b Carnegie Mellon University   (United States)

^c UNIVERSITY OF PITTSBURGH GRADUATE SCHOOL OF PUBLIC HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ARTICLE; BAYES THEOREM; COMPUTER MODEL; COMPUTER PROGRAM; GENE CLUSTER; GENE TRANSFER; GENETIC CONSERVATION; PROBABILITY; PROTEIN DETERMINATION; PROTEIN FAMILY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; STRUCTURAL HOMOLOGY;

ALGORITHMS; AMINO ACID MOTIFS; AMINO ACID SEQUENCE; CONSERVED SEQUENCE; MODELS, CHEMICAL; MODELS, MOLECULAR; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; PATTERN RECOGNITION, AUTOMATED; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 22744437666     PISSN: 11755636     EISSN: None     Source Type: Journal    
DOI: 10.2165/00822942-200403020-00008     Document Type: Article

References (96)

1. Bairoch A, Apweiler R. The SWISS-PROT protein sequence database and its supplement TrEMBL in 2000. Nucleic Acids Res 2000; 28: 45-8
2. Wu CH, Yeh LS, Huang H, et al. The Protein Information Resource. Nucleic Acids Res 2003; 31: 345-7
3. Pruitt KD, Maglott DR. RefSeq and LocusLink: NCBI gene-centered resources. Nucleic Acids Res 2001; 29: 137-40
4. GenPept Database. Genetic sequence data bank translated protein-coding sequences [online]. Available from URL: http://inn.weizmann.ac.il/databanks/ genpept.html [Accessed 2004 Sep 21]
5. Bourne PE, Weissig H. Structural bioinformatics. Hoboken (NJ): John Wiley & Sons Inc, 2003: 181-198
6. Waterston RH, Lindblad-Toh K, Birney E, et al. Initial sequencing and comparative analysis of the mouse genome. Nature 2002; 420: 520-62
7. Adams MD, Celniker SE, Holt RA, et al. The genome sequence of Drosophila melanogaster. Science 2000; 287: 2185-95
8. Gosele C, Hong L, Kreitler T, et al. High-throughput scanning of the rat genome using interspersed repetitive sequence-PCR markers. Genomics 2000; 69: 287-94
9. Holt RA, Subramanian GM, Halpern A, et al. The genome sequence of the malaria mosquito Anopheles gambiae. Science 2002; 298: 129-49
10. Kunst F, Ogasawara N, Moszer I, et al. The complete genome sequence of the gram-positive bacterium Bacillus subtilis. Nature 1997; 390: 249-56
11. Lander ES, Linton LM, Birren B, et al. Initial sequencing and analysis of the human genome. Nature 2001; 409: 860-921
12. Tettelin H, Nelson KE, Paulsen IT, et al. Complete genome sequence of a virulent isolate of Streptococcus pneumoniae. Science 2001; 293: 498-506
13. Venter JC, Adams MD, Myers EW, et al. The sequence of the human genome. Science 2001; 291: 1304-51
14. Chambers G, Lawrie L, Cash P, et al. Proteomics: a new approach to the study of disease. J Pathol 2000; 192: 280-8
15. Thornton JM. From genome to function. Science 2001; 292: 2095-7
16. Bateman A, Birney E, Cerruti L, et al. The Pfam protein families database. Nucleic Acids Res 2002; 30: 276-80
17. Sigrist CJ, Cerutti L, Hulo N, et al. PROSITE: a documented database using patterns and profiles as motif descriptors. Brief Bioinform 2002; 3: 265-74
18. Henikoff S, Henikoff JG. Protein family classification based on searching a database of blocks. Genomics 1994; 19: 97-107
19. Attwood TK, Bradley P, Flower DR, et al. PRINTS and its automatic supplement, prePRINTS. Nucleic Acids Res 2003; 31: 400-2
20. Ponting CP, Schultz J, Milpetz F, et al. SMART: identification and annotation of domains from signalling and extracellular protein sequences. Nucleic Acids Res 1999; 27: 229-32
21. Servant F, Bru C, Carrere S, et al. ProDom: automated clustering of homologous domains. Brief Bioinform 2002; 3: 246-51
22. Marchler-Bauer A, Anderson JB, DeWeese-Scott C, et al. CDD: a curated entrez database of conserved domain alignments. Nucleic Acids Res 2003; 31: 383-7
23. Mulder NJ, Apweiler R, Attwood TK, et al. The InterPro database 2003 brings increased coverage and new features. Nucleic Acids Res 2003; 31: 315-8
24. Altschul SF, Gish W, Miller W, et al. Basic local alignment search tool. J Mol Biol 1990; 215: 403-10
25. Altschul SF, Madden TL, Schaffer AA, et al. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997; 25: 3389-402
26. Altschul SF. Amino acid substitution matrices from an information theoretic perspective. J Mol Biol 1991; 219: 555-65
27. Dayhoff MO, Schwartz R, Orcutt BC. A model of evolutionary change in proteins. In: Davidoff MO, editor. Atlas of protein sequence and structure. Silver Spring (MD): National Biomedical Research Foundation, 1978: 345-52
28. Henikoff S, Henikoff JG. Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci U S A 1992; 89: 10915-9
29. Durbin R, Eddy S, Krogh A, et al. Biological sequence analysis. Cambridge: Cambridge University Press, 1998
30. Gotoh O. An improved algorithm for matching biological sequences. J Mol Biol 1982; 162: 705-8
31. 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-53
32. Smith TF, Waterman MS. Identification of common molecular sub-sequences. J Mol Biol 1981; 147: 195-7
33. Pearson WR. Rapid and sensitive sequence comparison with FASTP and FASTA. Methods Enzymol 1990; 183: 63-98
34. Baldi P, Chauvin Y, Hunkapiller T, et al. Hidden Markov models of biological primary sequence information. Proc Natl Acad Sci U S A 1994; 91: 1059-63
35. Gribskov M, McLachlan AD, Eisenberg D. Profile analysis: detection of distantly related proteins. Proc Natl Acad Sci U S A 1987; 84: 4355-8
36. Jaakkola T, Diekhans M, Haussler D. A discriminative framework for detecting remote protein homologies. J Comput Biol 2000; 7: 95-114
37. Karplus K, Barrett C, Hughey R. Hidden Markov models for detecting remote protein homologies. Bioinformatics 1998; 14: 846-56
38. Madera M, Gough J. A comparison of profile hidden Markov model procedures for remote homology detection. Nucleic Acids Res 2002; 30: 4321-8
39. Park J, Karplus K, Barrett C, et al. Sequence comparisons using multiple sequences detect three times as many remote homologues as pairwise methods. J Mol Biol 1998; 284: 1201-10
40. Sonnhammer EL, Eddy SR, Durbin R. Pfam: a comprehensive database of protein domain families based on seed alignments. Proteins 1997; 28: 405-20
41. Thompson JD, Higgins DG, Gibson TJ. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 1994; 22: 4673-80
42. Vinga S, Almeida J. Alignment-free sequence comparison: a review. Bioinformatics 2003; 19: 513-23
43. Lynch M. Intron evolution as a population-genetic process. Proc Natl Acad Sci U S A 2002; 99: 6118-23
44. Zhang YX, Perry K, Vinci VA, et al. Genome shuffling leads to rapid phenotypic improvement in bacteria. Nature 2002; 415: 644-6
45. Wu CH, Huang H, Yeh LL, et al. Protein family classification and functional annotation. Comput Biol Chem 2003; 27: 37-47
46. Pearson WR. Effective protein sequence comparison. Methods Enzymol 1996; 266: 227-58
47. Pearson WR. Empirical statistical estimates for sequence similarity searches. J Mol Biol 1998; 276: 71-84
48. Blaisdell BE. A measure of the similarity of sets of sequences not requiring sequence alignment. Proc Natl Acad Sci U S A 1986; 83: 5155-9
49. Blaisdell BE. Average values of a dissimilarity measure not requiring sequence alignment are twice the averages of conventional mismatch counts requiring sequence alignment for a computer-generated model system. J Mol Evol 1989; 29: 538-47
50. Felsenstein J. PHYLIP (Phylogeny Inference Package) [online]. Seattle (WA): Department of Genetics, University of Washington, 1993. Available from URL: http://cmgm.stanford.edu/phylip/#1 [Accessed 2004 Sep 21]
51. Zharkikh AA, Rzhetsky AY. Quick assessment of similarity of two sequences by comparison of their L-tuple frequencies. Biosystems 1993; 30: 93-111
52. Petrilli P. Classification of protein sequences by their dipeptide composition. Comput Appl Biosci 1993; 9: 205-9
53. Solovyev VV, Makarova KS. A novel method of protein sequence classification based on oligopeptide frequency analysis and its application to search for functional sites and to domain localization. Comput Appl Biosci 1993; 9: 17-24
54. Wu TJ, Hsieh YC, Li LA. Statistical measures of DNA sequence dissimilarity under Markov chain models of base composition. Biometrics 2001; 57: 441-8
55. Stuart GW, Moffett K, Leader JJ. A comprehensive vertebrate phylogeny using vector representations of protein sequences from whole genomes. Mol Biol Evol 2002; 19: 554-62
56. Wu TJ, Burke JP, Davison DB. A measure of DNA sequence dissimilarity based on Mahalanobis distance between frequencies of words. Biometrics 1997; 53: 1431-9
57. Kullback S. Information theory and statistics. New York: Dover, 1968
58. Shannon CE. A mathematical theory of communication. Bell Syst Tech J 1948; 27: 379-423-656
59. Almeida JS, Carrico JA, Maretzek A, et al. Analysis of genomic sequences by chaos game representation. Bioinformatics 2001; 17: 429-37
60. Almeida JS, Vinga S. Universal sequence map (USM) of arbitrary discrete sequences. BMC Bioinformatics 2002; 3: 6. Epub 2002 Feb 05
61. Li M, Vitanyi P. An introduction to Kolmogorov complexity and its applications. New York: Springer, 1997
62. Baldi P, Brunak S. Bioinformatics: the machine learning approach. Cambridge (MA): MIT Press, 2001
63. Cristianini N, Shawe-Taylor J. An introduction to support vector machines. New York: Cambridge University Press, 2000
64. Vapnik V. The nature of statistical learning theory. New York: Springer-Verlag, 1995
65. Deshpande M, Karypis G. Evaluation of techniques for classifying biological sequences. 6th Pacific-Asia Conference on Knowledge Discovery (PAKDD 2002); 2002 May 6-8; Taipei.
66. Karchin R, Karplus K, Haussler D. Classifying G-protein coupled receptors with support vector machines. Bioinformatics 2002; 18: 147-59
67. Zavaljevski N, Stevens FJ, Reifman J. Support vector machines with selective kernel scaling for protein classification and identification of key amino acid positions. Bioinformatics 2002; 18: 689-96
68. Hansen L, Salamon P. Neural network ensembles. IEEE Trans Pattern Anal Mach Intell 1990; 12: 993-1001
69. Krogh A, Vedelsby J. Neural network ensembles, cross validation, and active learning. In: Tesauro G, Touretzky D, Leen T, editors. Advances in neural information processing systems. Vol. 7. Cambridge (MA): MIT Press, 1995: 231-8
70. Opitz D, Maclin R. Popular ensemble methods: an empirical study. J Artif Intell Res 1999; 11: 169-98
71. Wu CH. Gene classification artificial neural system. Methods Enzymol 1996; 266: 71-88
72. Eddy SR. Profile hidden markov models. Bioinformatics 1998; 14: 755-63
73. SAM: sequence alignment and modeling software system. The SAM documenta-tion [technical report no.: UCSC-CRL-95-7]. Santa Cruz (CA): University of California, 1995
74. Sonnhammer EL, Eddy SR, Birney E, et al. Pfam: multiple sequence alignments and HMM-profiles of protein domains. Nucleic Acids Res 1998; 26: 320-2
75. Zhang Z, Schaffer AA, Miller W, et al. Protein sequence similarity searches using patterns as seeds. Nucleic Acids Res 1998; 26: 3986-90
76. Okinaka R, Cloud K, Hampton O, et al. Sequence, assembly and analysis of pX01 and pX02. J Appl Microbiol 1999; 87: 261-2
77. Khorana HG. Molecular biology of light transduction by the mammalian photoreceptor, rhodopsin. J Biomol Struct Dyn 2000; 11: 1-16
78. Hwa J, Reeves PJ, Klein-Seetharaman J, et al. Structure and function in rhodopsin: further elucidation of the role of the intradiscal cysteines, Cys-110, -185, and -187, in rhodopsin folding and function. Proc Natl Acad Sci U S A 1999; 96: 1932-5
79. Hwa J, Klein-Seetharaman J, Khorana HG. Structure and function in rhodopsin: mass spectrometric identification of the abnormal intradiscal disulfide bond in misfolded retinitis pigmentosa mutants. Proc Natl Acad Sci U S A 2001; 98: 4872-6
80. Palczewski K, Kumasaka T, Hori T, et al. Crystal structure of rhodopsin: a G Protein-coupled receptor. Science 2000; 289: 739-45
81. Altenbach C, Yang K, Farrens DL, et al. Structural features and light-dependent changes in the cytoplasmic interhelical E-F loop region of rhodopsin: a site-directed spin-labeling study. Biochemistry 1996; 35: 12470-8
82. Altenbach C, Cai K, Khorana HG, et al. Structural features and light-dependent changes in the sequence 306-322 extending from helix VII to the palmitoylation sites in rhodopsin: a site-directed spin-labeling study. Biochemistry 1999; 38 (25): 7931-7
83. Altenbach C, Klein-Seetharaman J, Hwa J, et al. Structural features and light-dependent changes in the sequence 59-75 connecting helices I and II in rhodopsin: a site-directed spin-labeling study. Biochemistry 1999; 38 (25): 7945-9
84. Altenbach C, Klein-Seetharaman J, Cai K, et al. Structure and function in rhodopsin: Mapping light-dependent changes in distance between residue 316 in helix 8 and residues in the sequence 60-75, covering the cytoplasmic end of helices TM1 and TM2 and their connection loop CL1. Biochemistry 2001; 40 (51): 15493-500
85. Altenbach C, Cai K, Klein-Seetharaman J, et al. Structure and function in rhodopsin: mapping light-dependent changes in distance between residue 65 in helix TM1 and residues in the sequence 306-319 at the cytoplasmic end of helix TM7 and in helix H8. Biochemistry 2001; 40 (51): 15483-92
86. Cai K, Langen R, Hubbell WL, et al. Structure and function in rhodopsin: topology of the C-terminal polypeptide chain in relation to the cytoplasmic loops. Proc Natl Acad Sci U S A 1997; 94: 14267-72
87. Cai K, Klein-Seetharaman J, Farrens D, et al. Single-cysteine substitution mutants at amino acid positions 306-321 in rhodopsin, the sequence between the cytoplasmic end of helix VII and the palmitoylation sites: sulfhydryl reactivity and transducin activation reveal a tertiary structure. Biochemistry 1999; 38: 7925-30
88. Cai K, Klein-Seetharaman J, Altenbach C, et al. Probing the dark state tertiary structure in the cytoplasmic domain of rhodopsin: proximities between amino acids deduced from spontaneous disulfide bond formation between cysteine pairs engineered in cytoplasmic loops 1, 3, and 4. Biochemistry 2001; 40 (42): 12479-85
89. Farrens DL, Altenbach C, Yang K, et al. Requirement of rigid-body motion of transmembrane helices for light activation of rhodopsin. Science 1996; 274: 768-70
90. Klein-Seetharaman J, Hwa J, Cai K, et al. Single-cysteine substitution mutants at amino acid positions 55-75, the sequence connecting the cytoplasmic ends of helices I and II in rhodopsin: reactivity of the sulfhydryl groups and their derivatives identifies a tertiary structure that changes upon light-activation. Biochemistry 1999; 38 (25): 7938-44
91. Klein-Seetharaman J, Hwa J, Cai K, et al. Probing the dark state tertiary structure in the cytoplasmic domain of rhodopsin: proximities between amino acids deduced from spontaneous disulfide bond formation between Cys316 and engineered cysteines in cytoplasmic loop 1. Biochemistry 2001; 40 (42): 12472-8
92. Resek JF, Farahbakhsh ZT, Hubbell WL, et al. Formation of the meta II photointermediate is accompanied by conformational changes in the cytoplasmic surface of rhodopsin. Biochemistry 1993; 32: 12025-32
93. Yang K, Farrens DL, Hubbell WL, et al. Structure and function in rhodopsin: single cysteine substitution mutants in the cytoplasmic interhelical E-F loop region show position-specific effects in transducin activation. Biochemistry 1996; 35 (38): 12464-9
94. Cai K, Klein-Seetharaman J, Hwa J, et al. Structure and function in rhodopsin: effects of disulfide cross-links in the cytoplasmic face of rhodopsin on transprotein-ducin activation and phosphorylation by rhodopsin kinase. Biochemistry 1999; 38 (39): 12893-8
95. Cheng BYM, Carbonell J, Klein-Seetharaman J. Protein classification based on text document classification techniques. Proteins 2004. In press
96. Horn F, Weare J, Beukers MW, et al. GPCRDB: an information system for G protein-coupled receptors. Nucleic Acids Res 1998; 26: 275-9