Stochastic pairwise alignments

Bioinformatics

Volumn 18, Issue , 2002, Pages S153-S160

  Muckstein U ^a,b   Hofacker, I L ^a,b   Stadler, P F ^a,b  

^a UNIVERSITY OF VIENNA   (Austria)

^b SANTA FE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; CALCULATION; CONFERENCE PAPER; INTERMETHOD COMPARISON; PARTITION COEFFICIENT; PRIORITY JOURNAL; PROBABILITY; RELIABILITY; STATISTICAL ANALYSIS; STATISTICAL SIGNIFICANCE; STOCHASTIC MODEL;

EID: 2642584399     PISSN: 13674803     EISSN: None     Source Type: Journal    
DOI: 10.1093/bioinformatics/18.suppl_2.S153     Document Type: Article

References (23)

1. Alexandrov,N.N. and Fischer,D. (1996) Analysis of topological and nontopological structural similarities in the PDB: new examples with old structures. Proteins: Struct. Funct. Genet., 25, 354-365.
2. Bucher,P. and Hoffmann,K. (1996) A sequence similarity search algorithm based on a probabilistic interpretation of an alignment scoring system. In States,D.J., Agarwal,P., Gaasterland,T., Hunter,L. and Smith,R.F. (eds), Proceedings of the Fourth International Conference on Intelligent Systems for Molecular Biology (ISMB '96). AAAI Press, Menlo Park, CA, pp. 44-50.
3. Durbin,R., Eddy,S.R., Krogh,A. and Mitchison,G. (1998) Biological Sequence Analysis. Cambridge University Press, Cambridge.
4. Fermi,G., Perutz,M., Shaanan,B. and Fourme,R. (1984) The crystal structure of human deoxyhaemoglobin at 1.74aÌ resolution. J. Mol. Biol., 175, 159.
5. Giegerich,R. (2000) Explaining and controlling ambiguity in dynamic programming. In Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching, Technical report, Faculty of Technology, Bielefeld University, Bielefeld.
6. Gotoh,O. (1982) An improved algorithm for matching biological sequences. J. Mol. Biol., 162, 705-708.
7. Harutyunyan,E.H., Safonova,T.N., Kuranova,I.P., Popov,A.N., Teplyakov,A.V., Obmolova,G.V., Rusakov,A.A., Vainshtein,B.K., Dodson,G.G., Wilson,J.C. and Perutz,M.F. (1995) The structure of deoxy- and oxy-leghaemoglobin from lupin. J. Mol. Biol., 251, 104-115.
8. Huynen,M. and Konings,D. (1998) Questions about RNA structures in HIV and HPV. In Myers,G.L. (ed.), Viral Regulatory Structures and Their Degeneracy, Vol. XXVIII of Santa Fe Institute Studies in the Sciences of Complexity, Addison Wesley Longman, Reading, MA, pp. 69-82.
9. Kawabata,T. and Nishikawa,K. (2000) Protein structure comparison using the Markov transition model of evolution. Protein Struct., 41, 108-122.
10. Kschischo,M. and Lassig,M. (2000) Finite-temperature sequence alignment. Pac. Symp. Biocomput., 1, 624-635.
11. Lathrop,R.H. (1994) The protein threading problem with sequence amino acid interaction preferences is NP-complete. Protein Eng., 7, 1059-1068.
12. Lu,G. (1996) A WWW service system for automatic comparison of protein structures. Protein Data Bank Quarterly Newsletter, 78, 10-11.
13. Lu,G. (2000) A new method for protein structure comparisons and similarity searches. J. Appl. Cryst., 33, 176-183.
14. Miyazawa,S. (1994) A reliable sequence alignment method based on probabilities of residue correspondences. Protein Eng., 8, 999-1009.
15. 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.
16. Rivas,E. and Eddy,S.R. (2001) Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics, 2, pp. 19.
17. Sali,A. and Blundell,T.L. (1990) Definition of general topological equivalence in protein structures. A procedure involving comparison of properties and relationships through simulated annealing and dynamic programming. J. Mol. Biol., 212, 403-428.
18. Saqi,M.A. and Sternberg,M.J. (1991) A simple method to generate non-trivial alternate alignments of protein sequences. J. Mol. Biol., 219, 727-732.
19. Shindyalov,I. and Bourne,P. (1998) Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Eng., 11, 739-747.
20. Vingron,M. (1996) Near-optimal sequence alignment. Curr. Opin. Struct. Biol., 6, 346-352.
21. Vingron,M. and Argos,P. (1990) Determination of reliable regions in protein sequence alignments. Protein Eng., 3, 565-569.
22. Yu,Y.K. and Hwa,T. (2001) Statistical significance of probabilistic sequence alignment and related local hidden Markov models. J. Comp. Biol., 8, 249-282.
23. Zhu,J., Liu,J.S. and Lawrence,C.E. (1998) Bayesian adaptive sequence alignment algorithms. Bioinformatics, 14, 25-39.