NdPASA: A novel pairwise protein sequence alignment algorithm that incorporates neighbor-dependent amino acid propensities

Proteins: Structure, Function and Genetics

Volumn 58, Issue 3, 2005, Pages 628-637

  Wang, Junwen ^a,b,c   Feng, Jin An ^a,b  

^a Temple University   (United States)

^b TEMPLE UNIVERSITY   (United States)

^c UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Propensity; Protein structures; Secondary structure; Sequence alignment; Sequence pattern

Indexed keywords

AMINO ACID; PROTEIN;

ACCURACY; ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BIOINFORMATICS; CLASSIFICATION; COMPUTER PROGRAM; INTERNET; NDPASA SEQUENCE ALIGNMENT ALGORITHM; PERFORMANCE; PRIORITY JOURNAL; PROTEIN DATA BANK; PROTEIN SECONDARY STRUCTURE; SEQUENCE ALIGNMENT; STANDARD; STRUCTURAL CLASSIFICATION OF PROTEINS;

ALGORITHMS; AMINO ACID SEQUENCE; AMINO ACIDS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; DATABASES, FACTUAL; DATABASES, PROTEIN; INTERNET; MODELS, MOLECULAR; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; PROTEIN CONFORMATION; PROTEIN STRUCTURE, SECONDARY; PROTEINS; PROTEOMICS; RHODOPSEUDOMONAS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 12944288129     PISSN: 08873585     EISSN: None     Source Type: Journal    
DOI: 10.1002/prot.20359     Document Type: Article

References (38)

1. Pearson WR, Lipman DJ. Improved tools for biological sequence comparison. Proc Natl Acad Sci USA 1988;85:2444-2448.
2. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. J Mol Biol 1990;215:403-410.
3. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997;25:3389-3402.
4. Chothia C, Lesk AM. The relation between the divergence of sequence and structure in proteins. EMBO J 1986;5:823-826.
5. Scharf M, Schneider R, Casari G, Bork P, Valencia A, Ouzounis C, Sander C. GeneQuiz: a workbench for sequence analysis. Proc Int Cont Intell System Mol Biol 1994;2:348-353.
6. Abagyan RA, Batalov S. Do aligned sequences share the same fold? J Mol Biol 1997;273:355-368.
7. Teichmann SA, Chothia C, Gerstein M. Advances in structural genomics. Curr Opin Struct Biol 1999;9:390-399.
8. Feng DF, Johnson MS, Doolittle RF. Aligning amino acid sequences: comparison of commonly used methods. J Mol Evol 1985;212:112-125.
9. Rost B. Twilight zone of protein sequence alignments. Protein Eng 1999;12:85-94.
10. Dayhoff M, Schwartz RM, Orcutt BC. A model of evolutionary change in proteins. In: Dayhoff M, Editor. Atlas of protein sequence and structure. National Silver Springs, MD: Biomedical Research Foundation; 1978. p 345-352.
11. Henikoff S, Henikoff JG. Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci USA 1992;89:10915-10919.
12. Gribskov M, McLachlan AD, Eisenberg D. Profile analysis: detection of distantly related proteins. Proc Natl Acad Sci USA 1987;84:4355-4358.
13. Shi J, Blundell TL, Mizuguchi K. FUGUE: sequence-structure homology recognition using environment-specific substitution tables and structure-dependent gap penalties. J Mol Biol 2001;310:243-257.
14. 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 1998;16:178-189.
15. Johnson MS, Overington JP. A structural basis for sequence comparisons: an evaluation of scoring methodologies. J Mol Biol 1993;233:716-738.
16. Russell RB, Saqi MA, Sayle RA, Bates PA, Sternberg MJ. Recognition of analogous and homologous protein folds: analysis of sequence and structure conservation. J Mol Biol 1997;269:423-439.
17. May AC, Johnson MS. Improved genetic algorithm-based protein structure comparisons: pairwise and multiple superpositions. Protein Eng 1995;8:873-882.
18. Prlic A, Domingues FS, Sippl MJ. Structure-derived substitution matrices for alignment of distantly related sequences. Protein Eng 2000;13:545-550.
19. Blake JD, Cohen FE. Pairwise sequence alignment below the twilight zone. J Mol Biol 2001;307:721-735.
20. Yang AS. Structure-dependent sequence alignment for remotely related proteins. Bioinformatics 2002;18:1658-1665.
21. Panchenko AR, Bryant SH. A comparison of position-specific score matrices based on sequence and structure alignments. Protein Sci 2002;11:361-370.
22. Tang CL, Xie L, Koh IYY, Posy S, Alexov E, Honig B. On the role of structural information in remote homology detection and sequence alignment: new methods using hybrid sequence profiles. J Mol Biol 2003;334:1043-1062.
23. Crasto CJ, Feng JA. Sequence codes for extended conformation: a neighbor-dependent sequence analysis of loops in proteins. Proteins 2001;42:399-413.
24. Wang J, Feng JA. Exploring the sequence patterns in the alpha-helices of proteins. Protein Eng 2003;16:799-807.
25. Wang G, Dunbrack RL. PISCES: a protein sequence culling server. Bioinformatics 2003;19:1589-1591.
26. 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-540.
27. 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-453.
28. Durbin R, Eddy SR, Krogh A, Mitchison GJ. Biological sequence analysis: probabilistic models of proteins and nucleic acids. Cambridge, UK: Cambridge University Press; 1998.
29. Ortiz AR, Strauss CE, Olmea O. MAMMOTH: matching molecular models obtained from theory: an automated method for model comparison. Protein Sci 2002;11:2606-2621.
30. Elofsson A. A study on protein sequence alignment quality. Proteins 2002;46:330-339.
31. Smith TF, Waterman MS. Identification of common molecular subsequences. J Mol Biol 1981;147:195-197.
32. Shpaer EG, Robinson M, Yee D, Candlin JD, Mines R, Hunkapiller T. Sensitivity and selectivity in protein similarity searches: a comparison of Smith-Waterman in hardware to BLAST and FASTA. Genomics 1996;38:179-191.
33. Zar JH. Biostatistical analysis. 3rd edition. Upper Saddle River, NJ: Prentice-Hall; 1996.
34. Sali A, Kuriyan J. Challenges at the frontiers of structural biology. Trends Cell Biol 1999;9:M20-M24.
35. Shibata N, Iba S, Misaki S, Meyer TE, Bartsch RG, Cusanovich MA, Morimoto Y, Higuchi Y, Yasuoka N. Basis for monomer stabilization in Rhodopseudomonas palustris cytochrome c′ derived from the crystal structure. J Mol Biol 1998;284:751-760.
36. Jones DT, Taylor WR, Thornton JM. A new approach to protein fold recognition. Nature 1992;358:86-89.
37. Jaroszewski L, Rychlewski L, Zhang B, Godzik A. Fold prediction by a hierarchy of sequence threading and modeling methods. Protein Sci 1998;7:1431-1440.
38. Ginalski K, Pas J, Wyrwicz LS, von Grotthuss M, Bujnicki JM, Rychlewski L. ORFeus: Detection of distant homology using sequence profiles and predicted secondary structure. Nucleic Acids Res 2003;31:3804-3807.