Related Experiment Video
Updated: May 29, 2026
09:40
Novel Sequence Discovery by Subtractive Genomics
Published on: January 25, 2019
Novel definition and algorithm for chaining fragments with proportional overlaps
Raluca Uricaru1, Alban Mancheron, Eric Rivals
1Department of Computer Science, LIRMM, CNRS, Université de Montpellier 2, Montpellier, France.
Summary
This study introduces a new genome alignment method that allows fragment overlaps, improving sequence coverage. The OverlapChainer tool efficiently computes maximum weighted chains, overcoming limitations of existing algorithms.
Area of Science:
- Genomics
- Bioinformatics
- Computational Biology
Background:
- Genome alignment relies on chaining fragments, a process complicated by overlaps when using local alignments.
- Existing algorithms disallow fragment overlaps, creating limitations due to biological factors like variable tandem repeats.
Purpose of the Study:
- To address limitations in genome alignment fragment chaining.
- To develop an efficient algorithm for computing maximum weighted chains with allowed fragment overlaps.
Main Methods:
- Formulated a novel definition of a chain allowing overlaps proportional to fragment lengths.
- Developed an efficient algorithm for computing maximum weighted chains with these overlaps.
- Implemented the algorithm in a tool named OverlapChainer (OC).
Main Results:
- Tested the algorithm on 694 genome pairs, showing significant improvements in coverage.
- Maintained reasonable running times despite the inclusion of overlaps.
- Demonstrated the robustness of the chains across different overlap ratios.
Conclusions:
- The OverlapChainer algorithm effectively handles fragment overlaps in genome alignment.
- The approach improves sequence coverage and is robust to overlap variations.
- This method offers a significant advancement over existing chaining algorithms.
More Related Videos
Related Concept Videos
01:17Radical Chain-Growth Polymerization: Chain Branching
The skeletal structure of polymers synthesized via radical polymerization is always branched. For example, the polymerization of ethylene by radical polymerization results in a low-density grade of polyethylene with a heavily branched skeletal structure. Here, the radical site abstracts hydrogen from the growing chain, and the radical site shifts from the end (a primary carbon center) to anywhere within the growing chain (a secondary carbon center). Consequently, the part of the chain from the...
01:10Radical Chain-Growth Polymerization: Overview
Chain-growth or addition polymerization is successive addition reactions of monomers with a polymer chain. In radical chain-growth polymerization, the reaction proceeds via a free-radical intermediate. The free radical is formed from radical initiators, which spontaneously generate free radicals by homolytic fission. Organic peroxides (such as dibenzoyl peroxide, as shown in Figure 1) or azo compounds are popular radical initiators. A low concentration ratio of radical initiator to monomer is...
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.
01:09Radical Chain-Growth Polymerization: Mechanism
The radical chain-growth polymerization mechanism consists of three steps: initiation, propagation, and termination of polymerization. The polymerization initiates when a free radical generated from the radical initiator adds to the unsaturated bond in the monomer. The unpaired electron of the free radical and one π electron in the unsaturated bond creates a σ bond between the free radical and the monomer. As a result, the other π electron in the unsaturated bond converts this species into the...
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...
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...