Protein sequence alignment with family-specific amino acid similarity matrices

BMC Research Notes

Volumn 4, Issue , 2011, Pages

  Kuznetsov, Igor B ^a  

^a STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 80051636221     PISSN: None     EISSN: 17560500     Source Type: Journal    
DOI: 10.1186/1756-0500-4-296     Document Type: Article

References (41)

1. Improved tools for biological sequence comparison. WR Pearson, DJ Lipman, Proc Natl Acad Sci USA 1988 85 2444 2448 10.1073/pnas.85.8.2444 3162770
2. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. SF Altschul, TL Madden, AA Schäffer, J Zhang, Z Zhang, W Miller, DJ Lipman, Nucleic Acids Res 1997 25 3389 3402 10.1093/nar/25.17.3389 9254694 (Pubitemid 27359211)
3. Homology modeling in drug discovery: current trends and applications. CN Cavasotto, SS Phatak, Drug Discov Today 2009 14 676 683 10.1016/j.drudis.2009. 04.006 19422931
4. Improving pairwise sequence alignment accuracy using near-optimal protein sequence alignments. ML Sierk, ME Smoot, EJ Bass, WR Pearson, BMC Bioinformatics 2010 11 146 10.1186/1471-2105-11-146 20307279
5. A general method applicable to the search for similarities in the amino acid sequence of two proteins. SB Needleman, CD Wunsch, J Mol Biol 1970 48 443 453 10.1016/0022-2836(70)90057-4 5420325
6. Identification of common molecular subsequences. TF Smith, MS Waterman, J Mol Evol 1981 147 195 197
7. An assessment of amino acid exchange matrices in aligning protein sequences: the twilight zone revisited. G Vogt, T Etzold, P Argos, J Mol Biol 1995 249 816 831 10.1006/jmbi.1995.0340 7602593
8. Optimizing substitution matrix choice and gap parameters for sequence alignment. RC Edgar, BMC Bioinformatics 2009 10 396 10.1186/1471-2105-10-396 19954534
9. A comparison of scoring functions for protein sequence profile alignment. RC Edgar, K Sjölander, Bioinformatics 2004 20 1301 1308 10.1093/bioinformatics/bth090 14962936 (Pubitemid 38807585)
10. SATCHMO: sequence alignment and tree construction using hidden Markov models. RC Edgar, K Sjölander, Bioinformatics 2003 19 1404 1411 10.1093/bioinformatics/btg158 12874053 (Pubitemid 36939819)
11. ProbCons: Probabilistic consistency-based multiple sequence alignment. CB Do, MS Mahabhashyam, M Brudno, S Batzoglou, Genome Res 2005 15 330 340 10.1101/gr.2821705 15687296 (Pubitemid 40309398)
12. MUMMALS: multiple sequence alignment improved by using hidden Markov models with local structural information. J Pei, NV Grishin, Nucleic Acids Res 2006 34 4364 4374 10.1093/nar/gkl514 16936316 (Pubitemid 44567036)
13. MSAProbs: multiple sequence alignment based on pair hidden Markov models and partition function posterior probabilities. Y Liu, B Schmidt, DL Maskell, Bioinformatics 2010 26 1958 1964 10.1093/bioinformatics/btq338 20576627
14. Protein homology detection by HMM-HMM comparison. J Söding, Bioinformatics 2005 21 951 960 10.1093/bioinformatics/bti125 15531603 (Pubitemid 40467915)
15. Multiple alignment using hidden Markov models. SR Eddy, Proc Int Conf Intell Syst Mol Biol 1995 3 114 120 7584426
16. Efficient estimation of emission probabilities in profile hidden Markov models. V Ahola, T Aittokallio, E Uusipaikka, M Vihinen, Bioinformatics 2003 19 2359 2368 10.1093/bioinformatics/btg328 14668219 (Pubitemid 38016635)
17. Improving model construction of profile HMMs for remote homology detection through structural alignment. JS Bernardes, AM Dávila, VS Costa, G Zaverucha, BMC Bioinformatics 2007 8 435 10.1186/1471-2105-8-435 17999748 (Pubitemid 351267360)
18. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. JD Thompson, DG Higgins, TJ Gibson, Nucleic Acids Res 1994 22 4673 4680 10.1093/nar/22.22.4673 7984417 (Pubitemid 24354800)
19. T-Coffee: A novel method for fast and accurate multiple sequence alignment. C Notredame, DG Higgins, J Heringa, J Mol Biol 2000 302 205 217 10.1006/jmbi.2000.4042 10964570
20. Amino acid substitution matrices from protein blocks. S Henikoff, JG Henikoff, Proc Natl Acad Sci USA 1992 89 10951 10919
21. Establishing homologies in protein sequences. MO Dayhoff, RM Schwartz, BC Orcutt, Methods Enzymol 1983 91 524 545 6855599
22. A structural basis for sequence comparison. An evaluation of scoring methodologies. MS Johnson, JP Overington, J Mol Biol 1993 233 716 738 10.1006/jmbi.1993.1548 8411177 (Pubitemid 23314782)
23. Structure-derived substitution matrices for alignment of distantly related sequences. A Prli FS Domingues, MJ Sippl, Protein Eng 2000 13 545 550 10.1093/protein/13.8.545 10964983
24. Pairwise sequence alignment below the twilight zone. JD Blake, FE Cohen, J Mol Biol 2001 307 721 35 10.1006/jmbi.2001.4495 11254392 (Pubitemid 33027687)
25. Touring protein fold space with Dali/FSSP. L Holm, C Sander, Nucleic Acids Res 1998 26 316 319 10.1093/nar/26.1.316 9399863 (Pubitemid 28291549)
26. Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. IN Shindyalov, PE Bourne, Protein Eng 1998 11 739 747 10.1093/protein/11.9.739 9796821 (Pubitemid 28434482)
27. Protein structure comparison using SAP. WR Taylor, Methods Mol Biol 2000 143 19 32 11084900
28. FlexSnap: flexible non-sequential protein structure alignment. S Salem, MJ Zaki, C Bystroff, Algorithms Mol Biol 2010 4 5 12
29. Large-scale comparison of protein sequence alignment algorithms with structural alignments. JM Sauder, JW Artur, RL Dunbrack, Proteins 2000 40 6 22 10.1002/(SICI)1097-0134(20000701)40:1<6::AID-PROT30>3.0.CO;2-7 10813826 (Pubitemid 30368577)
30. A comparison of position-specific score matrices based on sequence and structure alignments. AR Panchenko, SH Bryant, Prot Sci 2002 11 361 370 (Pubitemid 34075799)
31. HOMSTRAD: a database of protein structure alignments for homologous families. K Mizuguchi, CM Deane, TL Blundell, JP Overington, Protein Sci 1998 7 2469 2471 10.1002/pro.5560071126 9828015 (Pubitemid 28506965)
32. OXBench: a benchmark for evaluation of protein multiple sequence alignment accuracy. GP Raghava, SM Searle, PC Audley, JD Barber, GJ Barton, BMC Bioinformatics 2003 4 47 10.1186/1471-2105-4-47 14552658 (Pubitemid 38751223)
33. SABmark-a benchmark for sequence alignment that covers the entire known fold space. I Van Walle, I Lasters, L Wyns, Bioinformatics 2005 21 1267 1268 10.1093/bioinformatics/bth493 15333456 (Pubitemid 40467955)
34. Fold-specific substitution matrices for protein classification. RB Vilim, RM Cunningham, B Lu, P Kheradpour, FJ Stevens, Bioinformatics 2004 20 847 853 10.1093/bioinformatics/btg492 14764567 (Pubitemid 38559724)
35. Pairwise statistical significance of local sequence alignment using sequence-specific and position-specific substitution matrices. A Agrawal, X Huang, IEEE/ACM Trans Comput Biol Bioinform 2011 8 194 205 21071807
36. SCOP: a structural classification of proteins database. L Lo Conte, B Ailey, TJ Hubbard, SE Brenner, AG Murzin, C Chothia, Nucleic Acids Res 2000 28 257 259 10.1093/nar/28.1.257 10592240 (Pubitemid 30047773)
37. Twilight zone of protein sequence alignments. B Rost, Protein Eng 1999 12 85 94 10.1093/protein/12.2.85 10195279 (Pubitemid 29103686)
38. Estimating amino acid substitution models: a comparison of Dayhoff's estimator, the resolvent approach and a maximum likelihood method. T Müller, R Spang, M Vingron, Mol Biol Evol 2002 19 8 13 11752185 (Pubitemid 34008042)
39. Optimization of a new score function for the generation of accurate alignments. B Qian, RA Goldstein, Proteins 2002 48 605 610 10.1002/prot.10132 12211027 (Pubitemid 34925448)
40. Exhaustive matching of the entire protein sequence database. GH Gonnet, MA Cohen, SA Benner, Science 1992 256 1443 1445 10.1126/science.1604319 1604319
41. Assessing sequence comparison methods with reliable structurally identified distant evolutionary relationships. SE Brenner, C Chothia, TJP Hubbard, Proc Natl Acad Sci USA 1998 95 6073 6078 10.1073/pnas.95.11.6073 9600919 (Pubitemid 28248966)