Related Experiment Video
Updated: Jul 16, 2026
12:00
A Practical Guide to Phylogenetics for Nonexperts
Published on: February 5, 2014
Probabilistic sequence alignments: realistic models with efficient algorithms.
Edouard Yeramian1, Edouard Debonneuil
1Unité de Bio-Informatique Structurale, CNRS URA 2185, Institut Pasteur, 25-28 rue du Docteur Roux, 75724 Paris cedex 15, France. yeramian@pasteur.fr
Physical Review Letters
|March 16, 2007
Summary
This study introduces fast algorithms for sequence alignment using realistic gap models, improving probabilistic alignment performance. These advancements enhance biological sequence analysis by moving beyond simplified gap assumptions.
Area of Science:
- Bioinformatics
- Computational Biology
- Statistical Mechanics
Background:
- Traditional alignment algorithms use simplified gap models for speed.
- This limits accuracy in biological sequence analysis.
Purpose of the Study:
- To develop fast algorithms for sequence alignment with realistic gap laws.
- To improve the performance of probabilistic alignments.
Main Methods:
- Utilized correspondences between sequence alignments and nucleic acid structural models.
- Applied methods from statistical mechanics.
- Developed fast computational algorithms.
Main Results:
- Demonstrated that alignments with realistic gap laws can be computed efficiently.
- Showcased improved performance of probabilistic alignments using these realistic models.
- Observed no similar improvements with optimization-based alignments.
Conclusions:
- Fast algorithms for sequence alignment with realistic gap models are feasible.
- Realistic gap models significantly enhance probabilistic alignment performance.
- Opens new perspectives for biological and physical modeling in sequence analysis.
Related Concept Videos
01:26Per-Unit Sequence Models
An ideal Y-Y transformer, grounded through neutral impedances, displays per-unit sequence networks akin to those of a single-phase ideal transformer when subjected to balanced positive- or negative-sequence currents. These currents do not produce neutral currents, and their associated voltage drops.
Zero-sequence currents, which are identical in magnitude and phase, generate a neutral current, resulting in voltage drops across the neutral impedance and the low-voltage winding. If the...
Zero-sequence currents, which are identical in magnitude and phase, generate a neutral current, resulting in voltage drops across the neutral impedance and the low-voltage winding. If the...
02:54Evolutionary Relationships through Genome Comparisons
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
01:05Maxam-Gilbert Sequencing
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
Challenges of the Maxam-Gilbert Method
The...
01:29Modern Molecular Taxonomy
Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...
01:29Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
02:51Multi-species Conserved Sequences
Next-generation sequencing technologies have created large genomic databases of a variety of animals and plants. Ever since the human genome project was completed, scientists studied the genome of primates, mammals, and other phylogenetically distant living beings. Such large-scale studies have provided new insights into the evolutionary relationship between organisms.
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved DNA...
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved DNA...