Related Experiment Video
Updated: Jul 1, 2026
04:52
Following the Dynamics of Structural Variants in Experimentally Evolved Populations
Published on: February 3, 2023
The infinite sites model of genome evolution
Jian Ma1, Aakrosh Ratan, Brian J Raney
1Center for Biomolecular Science and Engineering, University of California, Santa Cruz, CA 95064, USA.
Summary
We developed a new algorithm to reconstruct the evolutionary history of genomes. This method efficiently finds the most parsimonious evolutionary path for related genomes, even with infinite sites.
Area of Science:
- Computational Biology
- Bioinformatics
- Evolutionary Genetics
Background:
- Reconstructing evolutionary history is crucial for understanding genome evolution.
- Existing methods face challenges with large genomic datasets and complex evolutionary events.
- Modeling genomes in the infinite-sites limit simplifies complex evolutionary histories.
Purpose of the Study:
- To formalize the problem of inferring genome evolutionary history.
- To develop an efficient algorithm for reconstructing evolutionary pathways.
- To address genome evolution in the infinite-sites model.
Main Methods:
- Formalization of genome evolution using operations like speciation, deletion, insertion, duplication, and rearrangement.
- Analysis in the limit of infinite bases, representing chromosomes as continuous circles or line segments.
- Development of a polynomial-time algorithm for phylogenetic inference.
Main Results:
- A novel algorithm capable of finding the most parsimonious evolutionary history.
- The algorithm operates efficiently within the infinite-sites model.
- Demonstration of computational feasibility for reconstructing complex evolutionary scenarios.
Conclusions:
- The presented polynomial-time algorithm offers an efficient solution for inferring genome evolutionary history.
- This work advances computational methods for studying large-scale genome evolution.
- The infinite-sites model provides a tractable framework for complex phylogenetic reconstruction.
Related Concept Videos
03:21Genome Size and the Evolution of New Genes
While every living organism has a genome of some kind (be it RNA, or DNA), there is considerable variation in the sizes of these blueprints. One major factor that impacts genome size is whether the organism is prokaryotic or eukaryotic. In prokaryotes, the genome contains little to no non-coding sequence, such that genes are tightly clustered in groups or operons sequentially along the chromosome. Conversely, the genes in eukaryotes are punctuated by long stretches of non-coding sequence.
03:21Genome Size and the Evolution of New Genes
While every living organism has a genome of some kind (be it RNA, or DNA), there is considerable variation in the sizes of these blueprints. One major factor that impacts genome size is whether the organism is prokaryotic or eukaryotic. In prokaryotes, the genome contains little to no non-coding sequence, such that genes are tightly clustered in groups or operons sequentially along the chromosome. Conversely, the genes in eukaryotes are punctuated by long stretches of non-coding sequence.
02:05Gene Evolution - Fast or Slow?
The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
In contrast, regions which code...
02:05Gene Evolution - Fast or Slow?
The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
In contrast, regions which code...
01:08Evolution of Microbial Genome
Microbial genome evolution is a highly dynamic process shaped by continual gene gain and loss across species and strains. This genomic flexibility allows microorganisms to adapt rapidly to environmental pressures and interactions with other organisms. Central to understanding this diversity is the distinction between the core and pan genomes.The core genome comprises the genes shared by all sampled strains of a species, representing essential functions needed for fundamental cellular processes.
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...