Vorolign - Fast structural alignment using Voronoi contacts

Bioinformatics

Volumn 23, Issue 2, 2007, Pages

  Birzele, Fabian ^a   Gewehr, Jan E ^a   Csaba, Gergely ^a   Zimmer, Ralf ^a  

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; AMINO ACID SEQUENCE; COMPUTER PROGRAM; CONFERENCE PAPER; GENETIC CONSERVATION; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN FAMILY; SEQUENCE ALIGNMENT; STRUCTURAL BIOINFORMATICS; STRUCTURAL PROTEOMICS; STRUCTURE ANALYSIS; WEB BROWSER;

EID: 33846704538     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btl294     Document Type: Conference Paper

References (38)

1. Altschul,S.F. et al. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
2. Azarya-Sprinzak,E. et al. (1997) Interchanges of spatially neighbouring residues in structurally conserved environments. Protein Eng., 10, 1109-1122.
3. Barber,C.B. et al. (1996) The Quickhull algorithm for convex hulls. ACM Trans. Math. Software, 22, 469-483.
4. Berman,H.M. et al. (2000) The protein data bank. Nucleic Acids Res., 28, 235-242.
5. Birzele,F. et al. (2005) QUASAR-scoring and ranking of sequence-structure alignments. Bioinformatics, 21, 4425-4426.
6. Blake,J.D. and Cohen,F.E. (2001) Pairwise sequence alignment below the twilight zone. J. Mol. Biol., 307, 721-735.
7. Brenner,S.E. et al. (2000) The ASTRAL compendium for protein structure and sequence analysis. Nucleic Acids Res., 28, 254-256.
8. Dayhoff,M.O. et al. (1978) A model of evolutionary change in proteins. Atlas Prot. Seq. Struct., 5, 345-352.
9. Djurisic,B.A. et al. (1997) Genetic algorithms for continuous optimization problems-a concept of parameter-space size adjustment J. Phys. A Math. Gen., 30, 7849-7861.
10. Dosztanyi,Z. and Torda,A.E. (2001) Amino acid similarity matrices based on force fields. Bioinformatics, 17, 686-699.
11. Gan,H.H. et al. (2001) Lattice protein folding with two and four-body statistical potentials. Proteins, 43, 161-174.
12. Holm,L. and Sander,C. (1993) Protein structure comparison by alignment of distance matrices. J. Mol. Biol., 233, 123-138.
13. Ilyin,V.A. et al. (2004) Structural alignment of proteins by a novel TOPOFIT method, as a superimposition of common volumes at a topomax point. Protein Sci., 13, 1865-1874.
14. Kuhn,H.W. (1955) The Hungarian method for the assignment problem. Naval Res. Logist. Quart., 2, 83-97.
15. Lecomte,J.T.J. et al. (2005) Structural divergence and distant relationships in proteins: Evolution of the globins. Curr. Opin. Struct. Biol., 15, 290-301.
16. McGuffin,L.J. et al. (2001) What are the baselines for protein fold recognition? Bioinformatics, 17, 63-72.
17. Murzin,A.G. et al. (1995) SCOP: A structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol., 247, 536-540.
18. Needleman,S.B. and Wunsch,C.D. (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443-453.
19. Notredame,C. et al. (2000) T-Coffee: A novel method for fast and accurate multiple sequence alignment. J. Mol. Biol., 302, 205-217.
20. Novotny,M. et al. (2004) Evaluation of protein fold comparison servers. Proteins, 54, 260-270.
21. Ochagavia,M.E. and Wodak,S. (2004) Progressive combinatorial algorithm for multiple structural alignments: Application to distantly related proteins. Proteins, 55, 436-454.
22. O'Rourke,J. (1993) Computational Geometry in C. Cambridge University Press.
23. 2) algorithm for 3D substructure matching of proteins. In Califano,A., Rigoutsos,I. and Wolson,H.J. (eds), Proceedings of the First International Workshop on Shape and Pattern Matching in Computational Biology. Plenum Publishing, Seattle, pp. 25-40.
24. Prlic,A. et al. (2000) Structure-derived substitution matrices for alignment of distantly related sequences. Protein Eng., 13, 545-550.
25. Richards,F.M. (1974) The interpretation of protein structures: Total volume, group volume distributions and packing density. J. Mol. Biol., 82, 1-14.
26. Roach,J. et al. (2005) Structure alignment via Delaunay tetrahedralization. Proteins, 60, 66-81.
27. Saitou,N. and Nei,M. (1987) The neighbor-joining method: A new method for reconstructing phylogenetic trees. Mol. Biol. Evol., 4, 406-425.
28. Shatsky,M. et al. (2004) A method for simultaneous alignment of multiple protein structures. Proteins, 56, 143-156.
29. Shindyalov,I.N. and Bourne,P.E. (1998) Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Eng., 11, 739-747.
30. Taylor,W.R. and Örengo,C.A. (1989) Protein structure alignment. J. Mol. Biol., 208, 1-22.
31. Taylor,W.R. (1999) Protein structure comparison using iterated double dynamic programming. Protein Sci., 8, 654-665.
32. von Öhsen,N. et al. (2004) Arby: Automatic protein structure prediction using profile- profile alignment and confidence measures. Bioinformatics, 20, 2228-2235.
33. Voronoi,G. (1908) Nouvelles applications des parametres continus a la theorie des formes quadratiques. J. Reine Angew. Math, 134, 198-287.
34. Wallqvist,A. et al. (2000) Iterative sequence/secondary structure search for protein homologs: Comparison with amino acid sequence alignments and application to fold recognition in genome databases. Bioinformatics, 16, 988-1002.
35. Ye,Y. and Godzik,A. (2003) Flexible structure alignment by chaining aligned fragment pairs allowing twists. Bioinformatics, 19 (Suppl. 2), II246-II255.
36. Ye,Y. and Godzik,A. (2005) Multiple flexible structure alignment using partial order graphs. Bioinformatics, 21, 2362-2369.
37. Zhang,Y. and Skolnick,J. (2004) Scoring function for automated assessment of protein structure template quality. Proteins, 57, 702-710.
38. Zimmer,R. et al. (1998) New scoring schemes for protein fold recognition based on Voronoi contacts. Bioinformatics, 14, 295-308.