Iterative refinement of structure-based sequence alignments by Seed Extension

BMC Bioinformatics

Volumn 10, Issue , 2009, Pages

  Kim, Changhoon ^a   Tai, Chin Hsien ^a   Lee, Byungkook ^a  

^a NATIONAL CANCER INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS APPLICATIONS; COMPUTATION TIME; DYNAMIC PROGRAMMING ALGORITHM; ITERATIVE REFINEMENT; SEQUENCE ALIGNMENTS; SEQUENCE SIMILARITY; STRUCTURE ALIGNMENT; STRUCTURE-BASED;

ALGORITHMS; BIOINFORMATICS; DYNAMIC PROGRAMMING;

ITERATIVE METHODS;

ACCURACY; ANALYTICAL ERROR; ARTICLE; BIOINFORMATICS; COMPUTER PROGRAM; INTERMETHOD COMPARISON; MATHEMATICAL ANALYSIS; QUALITY CONTROL; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; TIME; ALGORITHM; AMINO ACID SEQUENCE; BIOLOGY; METHODOLOGY; MOLECULAR GENETICS; PROTEIN DATABASE;

ALGORITHMS; AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; MOLECULAR SEQUENCE DATA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

EID: 67949111155     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-210     Document Type: Article

References (34)

1. Yang AS 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 2000, 301(3):691-711 10.1006/jmbi.2000.3975 10966778
2. Eidhammer I Jonassen I Taylor WR Structure comparison and structure patterns J Comput Biol 2000, 7(5):685-716 10.1089/106652701446152 11153094
3. Chakrabarti S Lanczycki CJ Panchenko AR Przytycka TM Thiessen PA Bryant SH State of the art: Refinement of multiple sequence alignments BMC Bioinformatics 2006, 7:499 1654193 17105653 10.1186/1471-2105-7-499
4. Lassmann T Sonnhammer EL Automatic assessment of alignment quality Nucleic Acids Res 2005, 33(22):7120-7128 1316116 16361270 10.1093/nar/ gki1020
5. Edgar RC MUSCLE: Multiple sequence alignment with high accuracy and high throughput Nucleic Acids Res 2004, 32(5):1792-1797 390337 15034147 10.1093/nar/gkh340
6. Gelly JC Chiche L Gracy J EvDTree: Structure-dependent substitution profiles based on decision tree classification of 3D environments BMC Bioinformatics 2005, 6:4 545998 15638949 10.1186/1471-2105-6-4
7. Goonesekere NC Lee B Context-specific amino acid substitution matrices and their use in the detection of protein homologs Proteins 2008, 71(2):910-919 10.1002/prot.21775 18004781
8. Yang AS Structure-dependent sequence alignment for remotely related proteins Bioinformatics 2002, 18(12):1658-1665 10.1093/bioinformatics/ 18.12.1658 12490451
9. Bennett-Lovsey RM Herbert AD Sternberg MJ Kelley LA Exploring the extremes of sequence/structure space with ensemble fold recognition in the program Phyre Proteins 2008, 70(3):611-625 10.1002/prot.21688 17876813
10. Godzik A The structural alignment between two proteins: Is there a unique answer? Protein Sci 1996, 5(7):1325-1338 2143456 8819165 10.1002/ pro.5560050711
11. Mayr G Domingues FS Lackner P Comparative analysis of protein structure alignments BMC Struct Biol 2007, 7:50 1959231 17672887 10.1186/ 1472-6807-7-50
12. Kim C Lee B Accuracy of structure-based sequence alignment of automatic methods BMC Bioinformatics 2007, 8:355 2039753 17883866 10.1186/ 1471-2105-8-355
13. Holm L Park J DaliLite workbench for protein structure comparison Bioinformatics 2000, 16(6):566-567 10.1093/bioinformatics/16.6.566 10980157
14. Madej T Gibrat JF Bryant SH Threading a database of protein cores Proteins 1995, 23(3):356-369 10.1002/prot.340230309 8710828
15. Ye Y Godzik A FATCAT: A web server for flexible structure comparison and structure similarity searching Nucleic Acids Res 2004, 32: Web Server W582-585 441568 15215455 10.1093/nar/gkh430
16. Menke M Berger B Cowen L Matt: Local flexibility aids protein multiple structure alignment PLoS Comput Biol 2008, 4(1):e10 2186361 18193941 10.1371/journal.pcbi.0040010
17. Zhu J Weng Z FAST: A novel protein structure alignment algorithm Proteins 2005, 58(3):618-627 10.1002/prot.20331 15609341
18. Shapiro J Brutlag D FoldMiner and LOCK 2: Protein structure comparison and motif discovery on the web Nucleic Acids Res 2004, 32: Web Server W536-541 441527 15215444 10.1093/nar/gkh389
19. Kawabata T MATRAS: A program for protein 3D structure comparison Nucleic Acids Res 2003, 31(13):3367-3369 168987 12824329 10.1093/nar/gkg581
20. Zhang Y Skolnick J TM-align: A protein structure alignment algorithm based on the TM-score Nucleic Acids Res 2005, 33(7):2302-2309 1084323 15849316 10.1093/nar/gki524
21. Tai CH Vincent JJ Kim C Lee B SE: An algorithm for deriving sequence alignment from a pair of superimposed structures BMC Bioinformatics 2009, 10(Suppl 1):S4 2648757 19208141 10.1186/1471-2105-10-S1-S4
22. Pettersen EF Goddard TD Huang CC Couch GS Greenblatt DM Meng EC Ferrin TE UCSF Chimera - a visualization system for exploratory research and analysis J Comput Chem 2004, 25(13):1605-1612 10.1002/jcc.20084 15264254
23. Yang AS 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 2000, 301(3):665-678 10.1006/jmbi.2000.3973 10966776
24. Kleywegt GJ Jones TA A super position CCP4/ESF-EACBM Newsletter on Protein Crystallography 1994, 31:9
25. Russell RB Barton GJ Multiple protein sequence alignment from tertiary structure comparison: Assignment of global and residue confidence levels Proteins 1992, 14(2):309-323 10.1002/prot.340140216 1409577
26. Marchler-Bauer A Anderson JB Derbyshire MK DeWeese-Scott C Gonzales NR Gwadz M Hao L He S Hurwitz DI Jackson JD et al CDD: A conserved domain database for interactive domain family analysis Nucleic Acids Res 2007, 35: Database D237-240 1751546 17135202 10.1093/nar/gkl951
27. Kabsch W A solution for the best rotation to relate two sets of vectors Acta Crystallographica Section A 1976, 32:922-923 10.1107/ S0567739476001873
28. Kabsch W A discussion of the solution for the best rotation to relate two sets of vectors Acta Crystallographica Section A 1978, 34:827-828 10.1107/S0567739478001680
29. Gerstein M Levitt M Comprehensive assessment of automatic structural alignment against a manual standard, the scop classification of proteins Protein Sci 1998, 7(2):445-456 2143933 9521122
30. Shindyalov IN Bourne PE Protein structure alignment by incremental combinatorial extension (CE) of the optimal path Protein Eng 1998, 11(9):739-747 10.1093/protein/11.9.739 9796821
31. Jung J Lee B Protein structure alignment using environmental profiles Protein Eng 2000, 13(8):535-543 10.1093/protein/13.8.535 10964982
32. Pearson WR Searching protein sequence libraries: Comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms Genomics 1991, 11(3):635-650 10.1016/0888-7543(91)90071-L 1774068
33. Marti-Renom MA Madhusudhan MS Sali A Alignment of protein sequences by their profiles Protein Sci 2004, 13(4):1071-1087 2280052 15044736 10.1110/ps.03379804
34. 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(17):3389-3402 146917 9254694 10.1093/ nar/25.17.3389