Comparing tandem repeats with duplications and excisions of variable degree

Sammeth M, Stoye J (2006)
IEEE/ACM Transactions on Computational Biology and Bioinformatics 3(4): 395-407.

Journal Article | Published | English

No fulltext has been uploaded

Author
;
Abstract
Traditional sequence comparison by alignment employs a mutation model comprised of two events, substitutions and indels (insertions or deletions) of single positions. However, modern genetic analysis knows a variety of more complex mutation events (e. g., duplications, excisions, and rearrangements), especially regarding DNA. With ever more DNA sequence data becoming available, the need to accurately compare sequences which have clearly undergone more complicated types of mutational processes is becoming critical. Herein we introduce a new method for pairwise alignment and comparison of sequences with respect to the special evolution of tandem repeats: substitutions and indels of single positions and, additionally, duplications and excisions of variable degree (i.e., of one or more repeat copies simultaneously) are taken into account. To evaluate our method, we apply it to the spa VNTR (variable number of tandem repeats) cluster of Staphylococcus aureus, a bacterium of high medical importance.
Publishing Year
ISSN
PUB-ID

Cite this

Sammeth M, Stoye J. Comparing tandem repeats with duplications and excisions of variable degree. IEEE/ACM Transactions on Computational Biology and Bioinformatics. 2006;3(4):395-407.
Sammeth, M., & Stoye, J. (2006). Comparing tandem repeats with duplications and excisions of variable degree. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 3(4), 395-407.
Sammeth, M., and Stoye, J. (2006). Comparing tandem repeats with duplications and excisions of variable degree. IEEE/ACM Transactions on Computational Biology and Bioinformatics 3, 395-407.
Sammeth, M., & Stoye, J., 2006. Comparing tandem repeats with duplications and excisions of variable degree. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 3(4), p 395-407.
M. Sammeth and J. Stoye, “Comparing tandem repeats with duplications and excisions of variable degree”, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 3, 2006, pp. 395-407.
Sammeth, M., Stoye, J.: Comparing tandem repeats with duplications and excisions of variable degree. IEEE/ACM Transactions on Computational Biology and Bioinformatics. 3, 395-407 (2006).
Sammeth, Michael, and Stoye, Jens. “Comparing tandem repeats with duplications and excisions of variable degree”. IEEE/ACM Transactions on Computational Biology and Bioinformatics 3.4 (2006): 395-407.
This data publication is cited in the following publications:
This publication cites the following data publications:

4 Citations in Europe PMC

Data provided by Europe PubMed Central.

Probabilistic approaches to alignment with tandem repeats.
Nanasi M, Vinar T, Brejova B., Algorithms Mol Biol 9(1), 2014
PMID: 24580741
A probabilistic model for sequence alignment with context-sensitive indels.
Hickey G, Blanchette M., J. Comput. Biol. 18(11), 2011
PMID: 21951055
WAMI: a web server for the analysis of minisatellite maps.
Abouelhoda M, El-Kalioby M, Giegerich R., BMC Evol. Biol. 10(), 2010
PMID: 20525398
Based Upon Repeat Pattern (BURP): an algorithm to characterize the long-term evolution of Staphylococcus aureus populations based on spa polymorphisms.
Mellmann A, Weniger T, Berssenbrugge C, Rothganger J, Sammeth M, Stoye J, Harmsen D., BMC Microbiol. 7(), 2007
PMID: 17967176

24 References

Data provided by Europe PubMed Central.

“A Linear Algorithm for the Detection of Evolutive Tandem Repeats,”
groult, proc prague stringology conf (), 2003
“Sequence Alignment with Tandem Duplication,”
benson, j �computational biology 4(), 1997
“The Minisatellite Transformational Problem Revisted,”
behzadi, proc workshop algorithms in bioinformatics (wabi (quote)04) (), 2004
“Reconstructing the Duplication History of a Tandem Repeat,”
benson, proc int(quote)l conf intelligent systems for microbiology (ismb (quote)99) (), 1999
“Reconstructing the Duplication History of Tandemly Repeated Genes,”
jaitly, j computer systems science 65(), 2002
“Reconstructing the Duplication History of Tandemly Repeated Genes,”
elemento, molecular biology evolution 19(), 2002
“Topological Rearrangements and Local Search Method for Tandem Duplication Trees,”
bertrand, ieee/acm trans computational biology and bioinformatics 2(1), 2005
“Alignment of Tandem Repeats with Excision, Duplication, Substitution and Indels (EDSI),”
sammeth, proc fifth int(quote)l workshop algorithms in bioinformatics (wabi (quote)05) (), 2005

waterman, introduction to computational biology maps sequences and genomes (), 1995
“Multilocus Sequence Typing for Characterization of Methicillin-Resistant and Methicillin-Susceptible Clones of
enright, j clinical microbiology 38(), 2000
“Genetic Diversity in the Mycobacterium Tuberculosis Complex Based on Variable Numbers of Tandem DNA Repeats,”
fronthingham, microbiology 144(), 1998
Short-sequence DNA repeats in prokaryotic genomes.
van Belkum A, Scherer S, van Alphen L, Verbrugh H., Microbiol. Mol. Biol. Rev. 62(2), 1998
PMID: 9618442
A tandem repeats database for bacterial genomes: application to the genotyping of Yersinia pestis and Bacillus anthracis.
Le Fleche P, Hauck Y, Onteniente L, Prieur A, Denoeud F, Ramisse V, Sylvestre P, Benson G, Ramisse F, Vergnaud G., BMC Microbiol. 1(), 2001
PMID: 11299044
High resolution, on-line identification of strains from the Mycobacterium tuberculosis complex based on tandem repeat typing.
Le Fleche P, Fabre M, Denoeud F, Koeck JL, Vergnaud G., BMC Microbiol. 2(), 2002
PMID: 12456266
QAlign: quality-based multiple alignments with dynamic phylogenetic analysis.
Sammeth M, Rothganger J, Esser W, Albert J, Stoye J, Harmsen D., Bioinformatics 19(12), 2003
PMID: 12912847
Comparison of minisatellites.
Berard S, Rivals E., J. Comput. Biol. 10(3-4), 2003
PMID: 12935333
Evolutionary models of the emergence of methicillin-resistant Staphylococcus aureus.
Robinson DA, Enright MC., Antimicrob. Agents Chemother. 47(12), 2003
PMID: 14638503
spa typing method for discriminating among Staphylococcus aureus isolates: implications for use of a single marker to detect genetic micro- and macrovariation.
Koreen L, Ramaswamy SV, Graviss EA, Naidich S, Musser JM, Kreiswirth BN., J. Clin. Microbiol. 42(2), 2004
PMID: 14766855

RIVALS, International Journal of Foundations of Computer Science 15(2), 2004
Linear time algorithms for finding and representing all the tandem repeats in a string
GUSFIELD, Journal of Computer and System Sciences 69(4), 2004
National Nosocomial Infections Surveillance (NNIS) System Report, Data Summary from January 1990-May 1999, Issued June 1999☆, ☆☆, ★, ★★
AUTHOR UNKNOWN, American Journal of Infection Control 27(6), 1999
Nucleotide sequence of a variant protein A of Staphylococcus aureus suggests molecular heterogeneity among strains.
Brigido Mde M, Barardi CR, Bonjardin CA, Santos CL, Junqueira ML, Brentani RR., J. Basic Microbiol. 31(5), 1991
PMID: 1813622

Export

0 Marked Publications

Open Data PUB

Web of Science

View record in Web of Science®

Sources

PMID: 17085848
PubMed | Europe PMC

Search this title in

Google Scholar