On the Role of Structural Information in Remote Homology Detection and Sequence Alignment: New Methods Using Hybrid Sequence Profiles

Journal of Molecular Biology

Volumn 334, Issue 5, 2003, Pages 1043-1062

  Tang, Christopher L ^a   Xie, Lei ^a,b   Koh, Ingrid Y Y ^a   Posy, Shoshana ^a   Alexov, Emil ^a   Honig, Barry ^a  

^a Columbia University ^*  (United States)

^b Eidogen   (United States)

Author keywords

Homolog detection; Hybrid profile; Multiple structure alignment; Profile profile alignments; Sequence alignment

Indexed keywords

AMINO ACID;

ACCURACY; AMINO ACID SEQUENCE; ARTICLE; HYBRID; PRIORITY JOURNAL; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY;

EID: 0344873345     PISSN: 00222836     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmb.2003.10.025     Document Type: Article

References (78)

1. Altschul S.F., Madden T.L., Schaffer A.A., Zhang J., Zhang Z., Miller W., Lipman D.J. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucl. Acids Res. 25:1997;3389-3402.
2. Krogh A., Brown M., Mian I.S., Sjolander K., Haussler D. Hidden Markov models in computational biology. Applications to protein modeling. J. Mol. Biol. 235:1994;1501-1531.
3. Eddy S.R., Mitchison G., Durbin R. Maximum discrimination hidden Markov models of sequence consensus. J. Comput. Biol. 2:1995;9-23.
4. Eddy S.R. Hidden Markov models. Curr. Opin. Struct. Biol. 6:1996;361-365.
5. Karplus K., Sjolander K., Barrett C., Cline M., Haussler D., Hughey R., et al. Predicting protein structure using hidden Markov models. Proteins: Struct. Funct. Genet. Suppl. 1:1997;134-139.
6. Rychlewski L., Jaroszewski L., Li W., Godzik A. Comparison of sequence profiles. Strategies for structural predictions using sequence information. Protein Sci. 9:2000;232-241.
7. Ginalski K., Pas J., Wyrwicz L.S., von Grotthuss M., Bujnicki J.M., Rychlewski L. ORFeus: detection of distant homology using sequence profiles and predicted secondary structure. Nucl. Acids Res. 31:2003;3804-3807.
8. Yona G., Levitt M. Within the twilight zone: a sensitive profile-profile comparison tool based on information theory. J. Mol. Biol. 315:2002;1257-1275.
9. Sadreyev R., Grishin N. COMPASS: a tool for comparison of multiple protein alignments with assessment of statistical significance. J. Mol. Biol. 326:2003;317-336.
10. Bowie J.U., Luthy R., Eisenberg D. A method to identify protein sequences that fold into a known three-dimensional structure. Science. 253:1991;164-170.
11. Jones D.T., Taylor W.R., Thornton J.M. A new approach to protein fold recognition. Nature. 358:1992;86-89.
12. Johnson M.S., Overington J.P., Blundell T.L. Alignment and searching for common protein folds using a data bank of structural templates. J. Mol. Biol. 231:1993;735-752.
13. Fischer D., Rice D., Bowie J.U., Eisenberg D. Assigning amino acid sequences to 3-dimensional protein folds. FASEB J. 10:1996;126-136.
14. Rost B., Schneider R., Sander C. Protein fold recognition by prediction-based threading. J. Mol. Biol. 270:1997;471-480.
15. Rice D.W., Eisenberg D. A 3D-1D substitution matrix for protein fold recognition that includes predicted secondary structure of the sequence. J. Mol. Biol. 267:1997;1026-1038.
16. Hargbo J., Elofsson A. Hidden Markov models that use predicted secondary structures for fold recognition. Proteins: Struct. Funct. Genet. 36:1999;68-76.
17. Kelley L.A., MacCallum R.M., Sternberg M.J. Enhanced genome annotation using structural profiles in the program 3D-PSSM. J. Mol. Biol. 299:2000;499-520.
18. Shi J., Blundell T.L., Mizuguchi K. FUGUE: sequence-structure homology recognition using environment-specific substitution tables and structure-dependent gap penalties. J. Mol. Biol. 310:2001;243-257.
19. Jaroszewski L., Rychlewski L., Zhang B., Godzik A. Fold prediction by a hierarchy of sequence, threading, and modeling methods. Protein Sci. 7:1998;1431-1440.
20. Jones D.T. GenTHREADER: an efficient and reliable protein fold recognition method for genomic sequences. J. Mol. Biol. 287:1999;797-815.
21. Panchenko A.R., Marchler-Bauer A., Bryant S.H. Combination of threading potentials and sequence profiles improves fold recognition. J. Mol. Biol. 296:2000;1319-1331.
22. Kolinski A., Betancourt M.R., Kihara D., Rotkiewicz P., Skolnick J. Generalized comparative modeling (GENECOMP): a combination of sequence comparison, threading, and lattice modeling for protein structure prediction and refinement. Proteins: Struct. Funct. Genet. 44:2001;133-149.
23. Matsuo Y., Bryant S.H. Identification of homologous core structures. Proteins: Struct. Funct. Genet. 35:1999;70-79.
24. Mirny L.A., Shakhnovich E.I. Universally conserved positions in protein folds: reading evolutionary signals about stability, folding kinetics and function. J. Mol. Biol. 291:1999;177-196.
25. Yang A.S., Honig B. An integrated approach to the analysis and modeling of protein sequences and structures. I. Protein structural alignment and a quantitative measure for protein structural distance. J. Mol. Biol. 301:2000;665-678.
26. Reddy B.V., Li W.W., Shindyalov I.N., Bourne P.E. Conserved key amino acid positions (CKAAPs) derived from the analysis of common substructures in proteins. Proteins: Struct. Funct. Genet. 42:2001;148-163.
27. Ogata K., Ohya M., Umeyama H. Amino acid similarity matrix for homology modeling derived from structural alignment and optimized by the Monte Carlo method. J. Mol. Graph. Model. 16:1998;178-189. see also p. 254.
28. Prlic A., Domingues F.S., Sippl M.J. Structure-derived substitution matrices for alignment of distantly related sequences. Protein Eng. 13:2000;545-550.
29. Blake J.D., Cohen F.E. Pairwise sequence alignment below the twilight zone. J. Mol. Biol. 307:2001;721-735.
30. Panchenko A.R., Bryant S.H. A comparison of position-specific score matrices based on sequence and structure alignments. Protein Sci. 11:2002;361-370.
31. Al-Lazikani B., Sheinerman F.B., Honig B. Combining multiple structure and sequence alignments to improve sequence detection and alignment: application to the SH2 domains of Janus kinases. Proc. Natl Acad. Sci. USA. 98:2001;14796-14801.
32. 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. 313:2001;903-919.
33. Han K.F., Baker D. Recurring local sequence motifs in proteins. J. Mol. Biol. 251:1995;176-187.
34. Wako H., Yamato T. Novel method to detect a motif of local structures in different protein conformations. Protein Eng. 11:1998;981-990.
35. Bystroff C., Baker D. Prediction of local structure in proteins using a library of sequence-structure motifs. J. Mol. Biol. 281:1998;565-577.
36. Kasuya A., Thornton J.M. Three-dimensional structure analysis of PROSITE patterns. J. Mol. Biol. 286:1999;1673-1691.
37. Kunin V., Chan B., Sitbon E., Lithwick G., Pietrokovski S. Consistency analysis of similarity between multiple alignments: prediction of protein function and fold structure from analysis of local sequence motifs. J. Mol. Biol. 307:2001;939-949.
38. Godzik A. The structural alignment between two proteins: is there a unique answer? Protein Sci. 5:1996;1325-1338.
39. Attwood T.K., Flower D.R., Lewis A.P., Mabey J.E., Morgan S.R., Scordis P., et al. PRINTS prepares for the new millennium. Nucl. Acids Res. 27:1999;220-225.
40. Henikoff J.G., Greene E.A., Pietrokovski S., Henikoff S. Increased coverage of protein families with the blocks database servers. Nucl. Acids Res. 28:2000;228-230.
41. Apweiler R., Attwood T.K., Bairoch A., Bateman A., Birney E., Biswas M., et al. The InterPro database, an integrated documentation resource for protein families, domains and functional sites. Nucl. Acids Res. 29:2001;37-40.
42. Lesk A.M., Chothia C. How different amino acid sequences determine similar protein structures: the structure and evolutionary dynamics of the globins. J. Mol. Biol. 136:1980;225-270.
43. Hubbard T.J., Blundell T.L. Comparison of solvent-inaccessible cores of homologous proteins: definitions useful for protein modeling. Protein Eng. 1:1987;159-171.
44. Flores T.P., Orengo C.A., Moss D.S., Thornton J.M. Comparison of conformational characteristics in structurally similar protein pairs. Protein Sci. 2:1993;1811-1826.
45. Russell R.B., Barton G.J. Structural features can be unconserved in proteins with similar folds. An analysis of side-chain to side-chain contacts secondary structure and accessibility. J. Mol. Biol. 244:1994;332-350.
46. Wood T.C., Pearson W.R. Evolution of protein sequences and structures. J. Mol. Biol. 291:1999;977-995.
47. Yang A.S., Honig B. An integrated approach to the analysis and modeling of protein sequences and structures. III. A comparative study of sequence conservation in protein structural families using multiple structural alignments. J. Mol. Biol. 301:2000;691-711.
48. Lindahl E., Elofsson A. Identification of related proteins on family, superfamily and fold level. J. Mol. Biol. 295:2000;613-625.
49. Gough J., Chothia C. SUPERFAMILY: HMMs representing all proteins of known structure. SCOP sequence searches, alignments and genome assignments. Nucl. Acids Res. 30:2002;268-272.
50. Griffiths-Jones S., Bateman A. The use of structure information to increase alignment accuracy does not aid homologue detection with profile HMMs. Bioinformatics. 18:2002;1243-1249.
51. Zeth K., Diederichs K., Welte W., Engelhardt H. Crystal structure of Omp32, the anion-selective porin from Comamonas acidovorans, in complex with a periplasmic peptide at 2.1 Å resolution. Struct. Fold. Des. 8:2000;981-992.
52. Forst D., Welte W., Wacker T., Diederichs K. Structure of the sucrose-specific porin ScrY from Salmonella typhimurium and its complex with sucrose. Nature Struct. Biol. 5:1998;37-46.
53. Schirmer T., Keller T.A., Wang Y.F., Rosenbusch J.P. Structural basis for sugar translocation through maltoporin channels at 3.1 Å resolution. Science. 267:1995;512-514.
54. Wimley W.C. Toward genomic identification of {beta}-barrel membrane proteins: composition and architecture of known structures. Protein Sci. 11:2002;301-312.
55. Neuwald A.F., Liu J.S., Lawrence C.E. Gibbs motif sampling: detection of bacterial outer membrane protein repeats. Protein Sci. 4:1995;1618-1632.
56. Elofsson A. A study on protein sequence alignment quality. Proteins: Struct. Funct. Genet. 46:2002;330-339.
57. Nevill-Manning C.G., Wu T.D., Brutlag D.L. Highly specific protein sequence motifs for genome analysis. Proc. Natl Acad. Sci. USA. 95:1998;5865-5871.
58. Petrey D.S., Xiang X., Tang C.L., Xie L., Gimpelev M., Mitros T.M., Soto C.S., Goldsmith-Fischman S., Kernytsky A., Schlessinger A., Koh I.Y.Y., Alexov E., Honig B. Using multiple structure alignments, fast model building, and energetic analysis in fold recognition and homology modeling. Proteins: Struct. Funct. Genet. 53:2003;430-435.
59. Durbin R., Eddy S.R., Krogh A., Mitchison G. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. 1998;Cambridge University Press, Cambridge, UK.
60. Yang A.S. Structure-dependent sequence alignment for remotely related proteins. Bioinformatics. 18:2002;1658-1665.
61. Koh I.Y.Y., Eyrich V.A., Marti-Renom M.A., Przybylski D., Madhusudhan M.S., Eswar N., et al. EVA: evaluation of protein structure prediction servers. Nucl. Acids Res. 31:2003;3311-3315.
62. Murzin A.G., Brenner S.E., Hubbard T., Chothia C. SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol. 247:1995;536-540.
63. Lo Conte L., Ailey B., Hubbard T.J., Brenner S.E., Murzin A.G., Chothia C. SCOP: a structural classification of proteins database. Nucl. Acids Res. 28:2000;257-259.
64. Wang G., Dunbrack R.L. PISCES: a protein sequence culling server. Bioinformatics. 19:2003;1589-1591.
65. Li W., Jaroszewski L., Godzik A. Tolerating some redundancy significantly speeds up clustering of large protein databases. Bioinformatics. 18:2002;77-82.
66. Park J., Holm L., Heger A., Chothia C. RSDB: representative protein sequence databases have high information content. Bioinformatics. 16:2000;458-464.
67. Abagyan R.A., Batalov S. Do aligned sequences share the same fold? J. Mol. Biol. 273:1997;355-368.
68. Kabsch W., Sander C. On the use of sequence homologies to predict protein structure: identical pentapeptides can have completely different conformations. Proc. Natl Acad. Sci. USA. 81:1984;1075-1078.
69. Kabsch W., Sander C. Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers. 22:1983;2577-2637.
70. Bailey T.L., Elkan C. The value of prior knowledge in discovering motifs with MEME. Proc. Int. Conf. Intell. Syst. Mol. Biol. 3:1995;21-29.
71. Cuff J.A., Barton G.J. Application of multiple sequence alignment profiles to improve protein secondary structure prediction. Proteins: Struct. Funct. Genet. 40:2000;502-511.
72. Jones D.T. Protein secondary structure prediction based on position-specific scoring matrices. J. Mol. Biol. 292:1999;195-202.
73. Rost B., Sander C. Prediction of protein secondary structure at better than 70% accuracy. J. Mol. Biol. 232:1993;584-599.
74. Brenner S.E., Chothia C., Hubbard T.J. Assessing sequence comparison methods with reliable structurally identified distant evolutionary relationships. Proc. Natl Acad. Sci. USA. 95:1998;6073-6078.
75. Thompson J.D., Higgins D.G., Gibson T.J. CLUSTAL W.: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucl. Acids Res. 22:1994;4673-4680.
76. Higgins D.G., Thompson J.D., Gibson T.J. Using CLUSTAL for multiple sequence alignments. Methods Enzymol. 266:1996;383-402.
77. Rost B. PHD: predicting one-dimensional protein structure by profile-based neural networks. Methods Enzymol. 266:1996;525-539.
78. Bailey T.L., Elkan C. Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proc. Int. Conf. Intell. Syst. Mol. Biol. 2:1994;28-36.