Spectrum-based de novo repeat detection in genomic sequences.
Huy Hoang Do1, Kwok Pui Choi, Franco P Preparata
1Department of Computer Science, National University of Singapore, Singapore.
Summary
Spectrum Assisted Genomic Repeat Identifier (SAGRI) efficiently detects genomic repeats using k-mer spectra. This novel method surpasses existing tools in accuracy and versatility for repeat finding in DNA sequences.
Area of Science:
- Genomics
- Bioinformatics
- Computational Biology
Background:
- Genomic repeats are crucial for genome evolution and function.
- Accurate detection of these repeats is essential for various genomic analyses.
- Existing repeat-finding tools face challenges in versatility and accuracy.
Purpose of the Study:
- To introduce a novel computational technique for detecting genomic repeats.
- To enhance the accuracy and versatility of repeat identification in DNA sequences.
- To provide a competitive and efficient tool for genomic repeat analysis.
Main Methods:
- Developed Spectrum Assisted Genomic Repeat Identifier (SAGRI), a two-scan approach.
- Utilizes k-mer spectrum analysis and Euler path reconstruction for candidate repeat detection.
- Employs a second scan for validation via hit density and pairwise alignment.
Main Results:
- SAGRI demonstrates superior versatility and accuracy compared to leading repeat-finding tools.
- The method performs effectively on both synthetic and natural DNA sequences.
- Probabilistic analysis informed the selection of SAGRI's design parameters.
Conclusions:
- SAGRI offers a powerful and accurate new approach to genomic repeat detection.
- The tool provides a competitive balance of speed, accuracy, and versatility.
- SAGRI is available as a downloadable executable program for broader research use.
Related Concept Videos
01:57Sanger Sequencing
DNA sequencing is a fundamental technique that is routinely used in the biological sciences. This method can be applied to a range of questions at different scales - from the sequencing of a cloned DNA fragment or the study of a mutation in a gene up to whole-genome sequencing. However, despite the widespread use of sequencing today, it was not until 1977 that Fredrick Sanger and his collaborators developed the chain-termination method to decode DNA sequences. It relies on the separation of a...
03:00Next-generation Sequencing
The first human genome sequencing project cost $2.7 billion and was declared complete in 2003, after 15 years of international cooperation and collaboration between several research teams and funding agencies. Today, with the advent of next-generation sequencing technologies, the cost and time of sequencing a human genome have dropped over 100 fold.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features.
02:26Comparing Copy Number Variations and SNPs
Sequencing of the human genome has opened up several best-kept secrets of the genome. Scientists have identified thousands of genome variations that exist within a population. These variations can be a single nucleotide or a larger chromosomal variation.
Copy number variations or CNVs are the structural variations that cover more than 1kb of DNA sequence. The single nucleotide polymorphism (SNP), on the other hand, is a single nucleotide change or a point mutation that is found in more than 1%...
Copy number variations or CNVs are the structural variations that cover more than 1kb of DNA sequence. The single nucleotide polymorphism (SNP), on the other hand, is a single nucleotide change or a point mutation that is found in more than 1%...
02:53Conservative Site-specific Recombination and Phase Variation
Because the DNA segments are cut and reorganized in a direction-specific manner, site-specific recombination has emerged as an efficient genetic engineering technique. Flippase and Cyclization recombinases or Flp and Cre, respectively, are two members of the tyrosine recombinase family derived from bacteriophages, that are used to mediate site-specific DNA insertions, deletions, and targeted expression of proteins in mammalian cell lines.
The recognition sites for Cre recombinase called LoxP...
The recognition sites for Cre recombinase called LoxP...