A monte carlo method for assessing the quality of duplication-aware alignment algorithms

Evolutionary Bioinformatics

Volumn 2011, Issue 7, 2011, Pages 31-40

  Freschi, Valerio ^a   Bogliolo, Alessandro ^a  

^a UNIVERSITY OF URBINO   (Italy)

Author keywords

Duplications; Monte carlo simulation; Sequence alignment; Significance metrics; Tandem repeat

Indexed keywords

ACCURACY; ARTICLE; GENE DELETION; GENE DUPLICATION; GENE SEQUENCE; GENETIC ALGORITHM; MATHEMATICAL COMPUTING; METRIC SYSTEM; MONTE CARLO METHOD; PHENOTYPE; PROBABILITY; QUALITY CONTROL; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STATISTICAL SIGNIFICANCE;

EID: 79958797674     PISSN: None     EISSN: 11769343     Source Type: Journal    
DOI: 10.4137/EBO.S6662     Document Type: Article

References (19)

1. Gusfield D. Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. Cambridge University Press, UK; 1997.
2. Messer PW, Arndt PF. The majority of recent short dna insertions in the human genome are tandem duplications. Molecular Biology and Evolution. 2007;24:1190-7.
3. Morgenstern B, Prohaska S, Pohler D, Stadler P. Multiple sequence alignment with user-defined anchor points. Algorithms for Molecular Biology. 2006;1(1):6.
4. Dieringer D, Schlotterer C. Two distinct modes of microsatellite mutation processes: Evidence from the complete genomic sequences of nine species. Genome Res. 2003;13:2242-51.
5. Pearson CE, Edamura KN, Cleary JD. Repeat instability: Mechanisms of dynamic mutations. Nature Reviews Genetics. 2005;6:729-42.
6. Benson G. Tandem repeats finder: a program to analyze dna sequences. Nucleic Acids Res. 1999;27(2):573-80.
7. Delgrange O, Rivals E. Star: an algorithm to search for tandem approximate repeats. Bioinformatics. 2004;20(16):2812-20.
8. Kolpakov R, Bana G, Kucherov G. mreps: Efficient and flexible detection of tandem repeats in dna. Nucleic Acids Res. 2003;31(13):3672-8.
9. Landau G, Schmidt JP, Sokol D. An algorithm for approximate tandem repeats. J Comput Biol. 2001;8:1-18.
10. Wexler Y, Yakhini Z, Kashi Y, Geiger D. Finding approximate tandem repeats in genomic sequences. J of Comput Biol. 2005;12(7):928-42.
11. Leclercq S, Rivals E, Jarne P. Detecting microsatellites within genomes: significant variation among algorithms. BMC Bioinformatics. 2007;8(1):125.
12. Merkel A, Gemmel NJ. Detecting microsatellites in genome data: variance in definitions and bioinformatic approaches cause systematic bias. Evolutionary Bioinformatics. 2008;4:1-6.
13. Benson G. Sequence alignment with tandem duplication. J Comp Biol. 1997; 4:351-67.
14. Berard S, Nicolas F, Buard J, Gascuel O, Rivals E. A fast and specific alignment method for minisatellite maps. Evolutionary Bioinformatics. 2006; 2(1):327-44.
15. Stoye J, Gusfield D. Simple and flexible detection of contiguous repeats using a suffix tree. Theoretical Computer Science. 2002;270:843-56.
16. Claverie J-M. Computational methods for the identification of genes in vertebrate genomic sequences. Human Molecular Genetics. 1997;6(10): 1735-44.
17. Fletcher W, Yang Z. INDELible: A flexible simulator of biological sequence evolution. Molecular Biology and Evolution. 2009;26(8):1879-88.
18. Strope CL, Abel K, Scott SD, Moriyama EN. Biological sequence simulation for testing complex evolutionary hypothesis: indel-seq-gen version 2.0. Molecular Biology and Evolution. 2009;26(11):2581-93.
19. Mitrophanov A, Borodovsky M. Statistical significance in biological sequence analysis. Briefings in Bioinformatics. 2005;7(1):2-24.