Fast and numerically stable parametric alignment of biosequences

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Fast and numerically stable parametric alignment of biosequences

Full text

Pdf (1.13 MB)

Source

Annual Conference on Research in Computational Molecular Biology archive
Proceedings of the first annual international conference on Computational molecular biology table of contents

Santa Fe, New Mexico, United States

Pages: 344 - 353

Year of Publication: 1997

ISBN:0-89791-882-7

Authors

Ralf Zimmer	GMD-German National Research Center for Information Technology, SCAI-Institute for Algorithms and Scientific Computing, Schloβ Birlinghoven, 53754 Sankt Augustin, Germany
Thomas Lengauer	GMD-German National Research Center for Information Technology, SCAI-Institute for Algorithms and Scientific Computing, Schloβ Birlinghoven, 53754 Sankt Augustin, Germany

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
DOE : Department of Energy

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 8, Citation Count: 2

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/267521.267894 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	N. Alexandrov, R. Nussinov, and R. Zimmer. Fast protein fold recognition via sequence to structure alignment and contact capacity potentials, in L. Hunter and T. E. Klein, editors, Pacific Symposium on Biocomputing'96, pages 53-72. World Scientific Publishing Co., 19960
	2	S. E Altsehul. Amino acid substitution matrices from an information theoretic perspective. Journal of Molecular Biology, 219:555-565, 1991~
	3	Christoph Burnikel , Kurt Mehlhorn , Stefan Schirra, On degeneracy in geometric computations, Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms, p.16-23, January 23-25, 1994, Arlington, Virginia, United States
	4	Thomas T. Cormen , Charles E. Leiserson , Ronald L. Rivest, Introduction to algorithms, MIT Press, Cambridge, MA, 1990
	5	M. O. Dayhoff, R. Schwartz, and B~ Orcutt. A model of evolutionary change in proteins. Atlas of Protein Sequence and Structure~ 5(Supplement 3):345-352, 1978.
	6	Mark J. Eisner , Dennis G. Severance, Mathematical Techniques for Efficient Record Segmentation in Large Shared Databases, Journal of the ACM (JACM), v.23 n.4, p.619-635, Oct. 1976 [doi>10.1145/321978.321982]
	7	D. Femandez-Baca and S. Srinivasano Constructing the minimization diagram of a two-parameter problem. Operations Research Letters, 10:87-93, 1991.
	8	G. H. Gonnet, M. A. Cohen, and S. A. Benner. Exhaustive matching of the entire protein sequence database. Science, 256:1443-1445, 1993.
	9	D. Gusfield. wPARAL Software. Personal Communication, 1995.
	10	D. Gusfield , K. Balasubramanian , D. Naor, Parametric optimization of sequence alignment, Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms, p.432-439, September 1992, Orlando, Florida, United States
	11	D. Gusfield, K. Balasubramanian, and D. Naor. Parametric optimization of sequence alignment. Algorithmica, 12:312-326, 1994.
	12	S. Henikoff and J. G. Henikoff. Amino acid substitution matrices from protein blocks. Proceedings of the National Academy of Sciences USA, 89(22): 10915- 10919, 1992.
	13	S. Henikoff and J. G. Henikoff. Performance evaluation of amino acid substitution matrices. PROTEINS: Structure, Function and Genetics, 17(1):49-61, 1993.
	14	J. M. Koshi and R. A. Goldstein. Context-dependent optimal substitution matrices. Protein Engineering, 8(7):641-645, 1995.
	15	H. Mevissen, R. Thiele, R. Zimmer, and T. Lengauer. The ToPLign software environment - Toolbox for protein alignment. In Bioinformatik '94. Jena, IMB - Institut fiir molekulare Biotechnologie, 1994.
	16	H. Mevissen and R. Zimmer. N-dimensional parametric alignment. GMD, Internal Report, 1994.
	17	S. Miyazawa and R. L. Jernigan. A new substitution matrix for protein sequence searches based on contact frequencies in protein structures. Protein Engineering, 6(3):267-278, 1993.
	18	J. Overington, D. Donnelly, M. Johnson, A. Sali, and T. Blundell. Environment-specific amino acid substitution tables: Tertiary templates and prediction of protein folds. Protein Science, 1:216-226, 1992.
	19	C. Sander and R. Schneider. Database of homologyderived protein structures and the structural meaning of sequence alignment. PROTEINS: Structure, Function and Genetics, 9:56-68, 1991.
	20	R. Thiele, R. Zimmer, and T. Lengauer. Recursive dynamic programming for adaptive sequence and structure alignment. In C. R. et al., editor, Third International Conference on Intelligent Systems for Molecular Biology, pages 384-392. AAAI Press, 1995.
	21	M. Vingron and M. S. Waterman. Sequence alignment and penalty choice. Journal of Molecular Biology, 235(1):1-12, 1994.
	22	G. Vogt, T. Etzold, and P. Argos. An assessment of amino acid exchange matrices in aligning protein sequences: The twilight zone revisited. Journal of Molecular Biology, 249:816-831, 1995.
	23	M. S. Waterman. Parametric and ensemble sequence alignment algorithms. Bulletin of Mathematical Biology, 5(4):743-767, 1994.
	24	M. S. Waterman, M. Eggert, and E. Lander. Parametric sequence comparisons. Proceedings of the National Academy of Sciences USA, 89:6090-6093, 1992.

CITED BY 2

	Alexander Zein , Ralf Zimmer , Thomas Lengauer, A simple iterative approach to parameter optimization, Proceedings of the fourth annual international conference on Computational molecular biology, p.318-327, April 2000, Tokyo, Japan
	Lior Pachter , Fumei Lam, Picking alignments from (steiner) trees, Proceedings of the sixth annual international conference on Computational biology, p.246-253, April 18-21, 2002, Washington, DC, USA