Sequence alignment with tandem duplication

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Sequence alignment with tandem duplication

Full text

Pdf (1.03 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: 27 - 36

Year of Publication: 1997

ISBN:0-89791-882-7

Author

Gary Benson

Department of Biomathematical Sciences, Mount Sinai School of Medicine, Box 1023, One Gustave Levy Place, New York, NY

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): 18, Downloads (12 Months): 34, Citation Count: 3

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.267526 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	J. Armour, T. Anttinen, C. May, E. Vega, A. Sajantila, J. Kidd, K. Kidd, J. Bertranpetit, S. P~bo, and A. Jeffreys. MinisateUite diversity supports a recent African origin for modern humans. Nature Genetics, 13:154-160, 1996.
	2	Gary Benson, A Space Efficient Algorithm for Finding the Best Non-Overlapping Alignment Score, Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, p.1-14, June 05-08, 1994
	3	G. Benson. An algorithm for finding tandem repeats of unspecified pattern size. Manuscript, 1996.
	4	G. Benson and M. Waterman. A method for fast database search for all k-nucleotide repeats. Nucleic Acids Research, 22:4828-4836, 1994.
	5	V. Campuzano, L. Montermini, M.D. Molto, L. Pianese, and M. Cossee. Friedreich's ataxia: Autosomal recessive disease caused by an intronic gas triplet repeat expansion. Science, 271:1423-1427, 1996.
	6	A. Edwards, H. Hammond, L. Jin, C. Caskey, and R. Chakraborty. Genetic variation at five trimeric and tetrameric tandem repeat loci in four human population groups. Genomics, 12:241-253, 1992.
	7	Vincent A. Fischetti , Gad M. Landau , Jeanette P. Schmidt , Peter H. Sellers, Identifying Periodic Occurrences of a Template with Applications to Protein Structures, Proceedings of the Third Annual Symposium on Combinatorial Pattern Matching, p.111-120, April 29-May 01, 1992
	8	Y.-H. Fu, A. Pizzuti, J. Fenwick, R.G.Jr.and King, S. Rajnarayan, P.W. Dunne, J. Dubel, G.A. Nasser, T. Ashizawa, P. DeJong, B. Wieringa, R. Korneluk, M.B. Perryman, H.F. Epstein, and C.T. Caskey. An unstable triplet repeat in a gene related to myotonic muscular dystrophy. Science, 255:1256-1258, 1992.
	9	O. Gotoh. An improved algorithm for matching biological sequences. J. Mol. Biol., 162:705-708, 1982.
	10	H. Hamada, M. Seidman B. Howard, and C. Gorman. Enhanced gene expression by the poly(dT-dG) poly(dC-dA) sequence. Molecular and Cellular Biology, 4:2622-2630, 1984.
	11	L. Hellman, M. Steen, M. Sundvall, and U. Pettersson. A rapidly evolving region in the immunoglobulin heavy chain loci of rat and mouse: postulated role of (dC- dA),~ (dG-dT), sequences. Gene, 68:93-100, 1988.
	12	D. S. Hirschberg, A linear space algorithm for computing maximal common subsequences, Communications of the ACM, v.18 n.6, p.341-343, June 1975 [doi>10.1145/360825.360861]
	13	Huntington's disease collaborative research group. A novel gene containing a trinucleotide repeat that is expanded and unstable on Huntington's disease chromosomes. Cell, 72:971-983, 1993.
	14	Gad M. Landau , Jeanette P. Schmidt, An Algorithm for Approximate Tandem Repeats, Proceedings of the 4th Annual Symposium on Combinatorial Pattern Matching, p.120-133, June 02-04, 1993
	15	V. I. Levenshtein. Binary codes capable of correcting deletions, insertions and reversals. Soviet Phys. Dokl., 10:707-710, 1966.
	16	Q. Lu, L. Wallrath, H. Granok, and S. Elgin. (CT), (GA), repeats and heat shock elements have distinct roles in chromatin structure and transcriptional activation of the Drosophila hsp26 gene. Molecular and Cellular Biology, 13:2802-2814, 1993.
	17	W. Messier, S-H. Li, and C-B. Stewart. The birth of mircosatellites. Nature, 381:483, 1996.
	18	W. Miller and E. Myers. Approximate matching of regular expressions. Bulletin of Mathematical Biology, 51:5-37, 1989.
	19	A. Milosavljevi~ and J. Jurka. Discovering simple DNA sequences by the algorithmic significance method. CABIOS, 9:407-411, 1993.
	20	S. Needleman and C. Wunch. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48:443-453, 1970.
	21	M. Pardue, K. Lowenhaupt, A. Rich, and A. Nordheim. (dC-dA),~ (dG-dT),~ sequences have evolutionarily conserved chromosomal locations in Drosophila with implications for roles in chromosome structure and function. The EMBO Journal, 6:1781-1789, 1987.
	22	R. Richards, K. Holman, S. Yu, and G. Southerland. Fragile X syndrome unstable element, p(CCG)n, and other simple tandem repeat sequences are binding sites for specific nuclear proteins. Hum. Mol. Genet., 2:1429- 1435, 1993.
	23	J.P. Schmidt. All shortest paths in weighted grid graphs and its application to finding all approximate repeats in stnngs. Manuscript, 1994.
	24	P. Sellers. An algorithm for the distance between two sequences. J. Comb. Theory, 16:253-258, 1974.
	25	Sampath Kannan , Eugene W. Myers, An Algorithm for Locating Non-Overlapping Regions of Maximum Alignment Score, Proceedings of the 4th Annual Symposium on Combinatorial Pattern Matching, p.74-86, June 02-04, 1993
	26	T. Smith and M. Waterman. Comparison of biosequences. Advances in Applied Mathematics, 2:482-489, 1981.
	27	S.A. Tishkoff, E. Dietzsch, W. Speed, A.J. Pakstis, and J.R. Kidd. Global patterns of linkage disequilibrium at the CD4 locus and modern human origins. Science, 271:1380-1387, 1996.
	28	A. Verkerk, M. Pieretti, J. Sutcliffe, Y. Fu, D. Kuhl, A. Pizzuti, O. Reiner, S. Richards, M. Victoria, F. Zhang, B. Eussen, G. van Ommen, A. Blonden, G. Riggins, J. Chastain, C. Kunst, H. Galjaard, C. Caskey, D. Nelson, B. Oostra, and S. Warren. identification of a gene (FMR-1) containing a CGG repeat coincident with a breakpoint cluster region exhibiting length variation in fragile X syndrome. Cell, 65:905- 914, 1991.
	29	J. Weber and P. May. Abundant class of human DNA polymorphisms which can be typed using the polymerase chain reaction. Am. J. Hum. Genet., 44'388- 396, 1989.
	30	H. Yee, A. Wong, J. van den Sande, and J. Rattner. Identification of novel single stranded d(TC), binding proteins in several mamalian species. Nucleic Acids Res., 19:949-953, 1991.

CITED BY 3

	Rolf Backofen , David Gilbert, Bioinformatics and Constraints, Constraints, v.6 n.2-3, p.141-156, June 2001
	Haris Baltzakis , Panos Trahanias, A Hybrid Framework for Mobile Robot Localization: Formulation Using Switching State-Space Models, Autonomous Robots, v.15 n.2, p.169-191, September 2003
	Joong Chae Na , Kangho Roh , Alberto Apostolico , Kunsoo Park, Alignment of biological sequences with quality scores, International Journal of Bioinformatics Research and Applications, v.5 n.1, p.97-113, January 2009