Alignment of minisatellite maps based on run-length encoding scheme

Journal of Bioinformatics and Computational Biology

Volumn 7, Issue 2, 2009, Pages 287-308

  Abouelhoda, Mohamed I ^a,b   Giegerich, Robert ^c   Behzadi, Behshad ^d   Steyaert, Jean Marc ^e  

^a CAIRO UNIVERSITY   (Egypt)

^b NILE UNIVERSITY   (Egypt)

^c BIELEFELD UNIVERSITY   (Germany)

^d GOOGLE   (Switzerland)

^e ÉCOLE POLYTECHNIQUE   (France)

Author keywords

Minisatellite maps; Run length encoding; Sequence analysis

Indexed keywords

COMPUTER PROGRAM; CONFERENCE PAPER; DNA STRUCTURE; GENE DUPLICATION; GENE INSERTION; GENETIC ALGORITHM; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; NUCLEIC ACID ANALYSIS; NUCLEOTIDE REPEAT; NUCLEOTIDE SEQUENCE; SEQUENCE ALIGNMENT;

ALGORITHMS; BASE SEQUENCE; CHROMOSOME MAPPING; DNA, SATELLITE; MINISATELLITE REPEATS; MOLECULAR SEQUENCE DATA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA;

EID: 65449132018     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720009004060     Document Type: Conference Paper

References (13)

1. Bérard S, Rivals E, Comparison of minisatellites, J Comput Biol 10(3-4):357-372, 2003.
2. Jobling MA, Bouzekri N, Taylor PG, Hypervariable digital DNA codes for human paternal lineages: MVR-PCR at the Y-specific minisatellite, MSY1 (DYF155S1), Hum Mol Genet 7(4):643-653, 1998.
3. Alkan C, Bailey JA, Eichler EE, et al., An algorithmic analysis of the role of unequal crossover in alpha-satellite DNA evolution, Genome Inform 13:93-102, 2002.
4. Behzadi B, Steyaert JM, An improved algorithm for generalized comparison of minisatellites, In Proc. 14th CPM, LNCS 2676, pp. 32-41 Morelia, Mexico, 2003.
5. Behzadi B, Steyaert JM, The minisatellite transformation problem revisited: A run length encoded approach, In Proc. 4th WABI, LNBI Vol. 3240, pp. 290-301, Bergen, Norway, 2004.
6. Bérard S, Nicolas F, Buard J et al., A fast and specific alignment method for mini-satellite maps, Evol Bioinform 2 327-344, 2006.
7. Jaitly D, Kearney P, Lin G et al., Methods for reconstructing the history of tandem repeats and their applications to the human genome, Computer and Systems Sciences 65:494-507, 2002.
8. Gascuel O, Hendy MD, Jean-Marie A et al., The combinatorics of tandem duplication trees, Syst Biol 52(1):110-118, 2003.
9. Tang M, Waterman M, Yooseph S, Zinc finger gene clusters and tandem gene duplication, J Comput Biol 9(2):429-446, 2002.
10. Zhang L, Ma B, Wang L et al., Greedy method for inferring tandem duplication history, Bioinformatics 19(12):1497-1504, 2003.
11. Benson G, Dong L, Reconstructing the duplication history of a tandem repeat, in Proc. 7th ISMB, pp. 44-53, Heidelberg, Germany, 1999.
12. Bouzekri N, Taylor PG, Hammer MF et al., Hypervariable digital DNA codes for human paternal lineages: MVR-PCR at the Y-specific minisatellite, MSY1 (DYF155S1), Hum Mol Genet 7(4):655-659, 1998.
13. Sammeth M, Stoye J, Comparing tandem repeats with duplications and excisions of variable degree, IEEE/ACM Transactions on Computational Biology and Bioinformatics 3(4):395-407, 2006.