Related Experiment Video
Updated: Jun 21, 2026
08:06
Genome-wide Determination of Mammalian Replication Timing by DNA Content Measurement
Published on: January 19, 2017
Improved approximation algorithms for reconstructing the history of tandem repeats
1Department of Mathematical Sciences, Tokyo Denki University, Hatoyama, Saitama 350-0394, Japan. chen@r.dendai.ac.jp
Summary
Researchers developed new algorithms to reconstruct the duplication history of tandem repeats in human genetic diseases. These algorithms offer improved accuracy and efficiency for understanding genetic repeat formation.
Area of Science:
- Genetics
- Computational Biology
- Bioinformatics
Background:
- Genetic diseases in humans are often characterized by tandem repeats, which are consecutive repeated DNA sequences.
- Understanding the evolutionary history of these tandem repeats is crucial for studying their role in genetic disorders.
- Previous computational methods primarily focused on simple duplication events (block size 1).
Purpose of the Study:
- To develop novel polynomial-time approximation algorithms for reconstructing tandem repeat duplication history.
- To address the more general case of duplication block sizes up to 2.
- To improve upon existing approximation ratios and computational efficiency.
Main Methods:
- Development of two new polynomial-time approximation algorithms.
- Analysis of algorithm performance in terms of approximation ratio and runtime complexity.
- Focus on the computational problem of inferring duplication events in tandem repeat sequences.
Main Results:
- One algorithm achieves an approximation ratio of 5 with a runtime of O(n^9).
- A second algorithm provides a ratio of 2.5 + epsilon (for any constant epsilon > 0) but with a slower runtime.
- These algorithms represent advancements over the previous ratio of 6.
Conclusions:
- The new algorithms offer more accurate and efficient solutions for reconstructing tandem repeat duplication histories.
- These advancements contribute to a better understanding of the origins of genetic diseases linked to tandem repeats.
- Further research can explore trade-offs between approximation ratios and computational speed for specific applications.
Related Concept Videos
02:31Homologous Recombination
The basic reaction of homologous recombination (HR) involves two chromatids that contain DNA sequences sharing a significant stretch of identity. One of these sequences uses a strand from another as a template to synthesize DNA in an enzyme-catalyzed reaction. The final product is a novel amalgamation of the two substrates. To ensure an accurate recombination of sequences, HR is restricted to the S and G2 phases of the cell cycle. At these stages, the DNA has been replicated already and the...
02:37Restarting Stalled Replication Forks
DNA replication is initiated at sites containing predefined DNA sequences known as origins of replication. DNA is unwound at these sites by the minichromosome maintenance (MCM) helicase and other factors such as Cdc45 and the associated GINS complex.The unwound single strands are protected by replication protein A (RPA) until DNA polymerase starts synthesizing DNA at the 5’ end of the strand in the same direction as the replication fork. To prevent the replication fork from falling apart, a...
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...
01:31Proofreading
Synthesis of new DNA molecules is carried out by the enzyme DNA polymerase, which adds nucleotides on the daughter strand complementary to the template DNA strand. DNA polymerase has a higher affinity to add the correct base and ensures fidelity during DNA replication. Furthermore, it exhibits proofreading activity during replication, using an exonuclease domain that cuts off incorrect nucleotides from the nascent DNA strand.
Errors During Replication are Corrected by the DNA Polymerase Enzyme
Errors During Replication are Corrected by the DNA Polymerase Enzyme
01:43Proofreading
Synthesis of new DNA molecules starts when DNA polymerase links nucleotides together in a sequence that is complementary to the template DNA strand. DNA polymerase has a higher affinity for the correct base to ensure fidelity in DNA replication. The DNA polymerase furthermore proofreads during replication, using an exonuclease domain that cuts off incorrect nucleotides from the nascent DNA strand.Errors during Replication Are Corrected by the DNA Polymerase EnzymeGenomic DNA is synthesized in...
01:59Lagging Strand Synthesis
During replication, the complementary strands in double-stranded DNA are synthesized at different rates. Replication first begins on the leading strand. Replication starts later, occurs more slowly, and proceeds discontinuously on the lagging strand.
There are several major differences between synthesis of the leading strand and synthesis of the lagging strand. 1) Leading strand synthesis happens in the direction of replication fork opening, whereas lagging strand synthesis happens in the...
There are several major differences between synthesis of the leading strand and synthesis of the lagging strand. 1) Leading strand synthesis happens in the direction of replication fork opening, whereas lagging strand synthesis happens in the...