Alignment of tandem repeats with Excision, Duplication, Substitution and Indels (EDSI)

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3692 LNBI, Issue , 2005, Pages 276-290

  Sammeth, Michael ^a   Weniger, Thomas ^b   Harmsen, Dag ^b   Stoye, Jens ^a  

^a BIELEFELD UNIVERSITY   (Germany)

^b UNIVERSITY HOSPITAL MÜNSTER   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DNA; MEDICAL APPLICATIONS;

EXCISION, DUPLICATION, SUBSTITUTION AND INDELS (EDSI); MUTATION EVENTS; SINGLE POSITIONS (SI); TANDEM REPEATS;

COMPUTER SCIENCE;

EID: 33646180653     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11557067_23     Document Type: Conference Paper

References (17)

1. B. Behzadi and J.-M. Steyaert. The minisatellite transformational problem revisted. In Proc. of WABI 2004, volume 3240 of LNBI, pages 310-320, 2004.
2. G. Benson. Sequence alignment with tandem duplication. J. Comput. Biol., 4:351-367, 1997.
3. G. Benson and L. Dong. Reconstructing the duplication history of a tandem repeat. In Proc. of ISMB 1999, pages 44-53, 1999.
4. D. Bertrand and O. Gascuel. Topological rearrangements and local search method for tandem duplication trees. IEEE/ACM Trans. Comput. Biol. Bioinformatics, 2:1-13, 2005.
5. S. Bérard and E. Rivals. Comparison of minisatellites. In Proc. of RECOMB 2002, pages 67-76, 2002.
6. M. de Macedo Brígido, C. R. M. Barardi, C. A. Bonjardin, C. L. S. Santos, M. de Lourdes Junqueira, and R. R. Brentani. Nucleotide sequence of a variant protein a of Staphylococcus aureus suggests molecular heterogeneity among strains. J. Basic Microbiol., 31:337-345, 1991.
7. O. Elemento, O. Gascuel, and M.-P. Lefranc. Reconstructing the duplication history of tandemly repeated genes. Mol. Biol. Evol., 19:278-288, 2002.
8. M. Enright, N. Day, C. Davies, S. Peacock, and B. Spratt. Multilocus sequence typing for characterization of methicillin-resistant and methicillin-susceptible clones of Staphylococcus aureus. J. Clin. Microbiol., 38:1008-1015, 2000.
9. R. Groult, M. Léonard, and L. Mouchard. A linear algorithm for the detection of evolutive tandem repeats. In The Prague Stringology Conference 2003, 2003.
10. D. Jaitly, P. Kearney, G.-H. Lin, and B. Ma. Reconstructing the duplication history of tandemly repeated genes. J. Comput. Sys. Sci., 65:494-507, 2002.
11. B. Kahl, A. Mellmann, S. Deiwick, G. Peters, and D. Harmsen. Variation of the polymorphic region X of the protein A gene during persistent airway infection of cystic fibrosis patients reflects two independent mechanisms of genetic change in Staphylococcus aureus. J. Clin. Microbiol., 43:502-505, 2005.
12. L. Koreen, S. V. Ramaswamy, E. A. Graviss, S. Naidich, J. M. Musser, and B. N. Kreiswirth. spa typing method for discriminating among staphylococcus aureus isolates: implications for use of a single marker to detect genetic micro- and macrovariation. J. Clin. Microbiol., 47:792-799, 2004.
13. Ridom nomenclature server. http://www.ridom.de/spaserver/nomenclature. shtml.
14. D. A. Robinson and M. C. Enright. Evolutionary models of the emerge of methicillin-resistant Staphylococcus aureus. Antimicrob. Agents Chemother., 47:3926-3934, 2003.
15. M. Sammeth, J. Rothgänger, W. Esser, J. Albert, J. Stoye, and D. Harmsen. Qalign: quality based multiple alignments with dynamic phylogenetic analysis. Bioinformatics, 19:1592-1593, 2003.
16. N. N. I. S. System. National nocosomial infections surveillance (nnis) system report, data summary from january 1990-may 1999. Am. J. Infect. Control, 27:520-532, 1999.
17. A. van Belkum, S. Scherer, L. van Alphen, and H. Verbrugh. Short-sequence dna repeats in prokaryotic genomes. Microbiol. Mol. Biol. Rev., 62:275-293, 1998.