Related Experiment Video
Updated: Jan 19, 2026
09:08
A Fast Air-dry Dropping Chromosome Preparation Method Suitable for FISH in Plants
Published on: December 16, 2015
13.9K
Optimal path reconstruction of plant chromosome evolution
Yunfei Li1, Weiwei Liu1, Yiting Tian1
1Laboratory for Data Science and Application, College of Mathematics and Science, North China University of Science and Technology, Tangshan, China.
Computational Biology and Chemistry
|January 17, 2026
Summary
This study introduces a novel computational framework for reconstructing complex chromosomal evolutionary histories. The method precisely maps DNA rearrangements, improving accuracy and efficiency in analyzing plant genome evolution.
Area of Science:
- Genomics
- Evolutionary Biology
- Computational Biology
Background:
- DNA rearrangements are crucial for creating new chromosomes and driving speciation.
- Reconstructing the evolutionary history of chromosomes is computationally challenging (NP-hard).
Purpose of the Study:
- To develop a mathematically rigorous and computationally efficient framework for reconstructing complex chromosomal evolutionary trajectories.
- To precisely analyze DNA rearrangement events including inversions, translocations, fusions, and fissions.
Main Methods:
- Integration of a chromosome-rearrangement model with the Chromosomal Inversion Path Exploration via Monte-Carlo Tree Search (CIPE-MCTS) framework.
- Utilizing graph-theoretic and group-theoretic formalisms for rearrangement operations.
- Employing Monte Carlo Tree Search (MCTS) with a heuristic evaluation function, decay function, dynamic hash table, and Upper Confidence Bound for Trees (UCT).
Main Results:
- The CIPE-MCTS framework achieves global optimality and computational efficiency.
- Demonstrated significantly higher reconstruction accuracy compared to exhaustive global search.
- Exhibited markedly shorter running times than single heuristic algorithms.
Conclusions:
- Introduced a scalable, reproducible, and mathematically guaranteed tool for complex plant genome analysis.
- Offers a novel quantitative perspective on the chromosomal basis of plant diversification and adaptive evolution.
Related Concept Videos
02:54Evolutionary Relationships through Genome Comparisons
6.9K
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...
6.9K
02:31Synteny and Evolution
3.8K
John H. Renwick first coined the term “synteny” in 1971, which refers to the genes present on the same chromosomes, even if they are not genetically linked. The species with common ancestry tend to show conserved syntenic regions. Therefore, the concept of synteny is nowadays used to describe the evolutionary relationship between species.
Around 80 million years ago, the human and mice lineages diverged from the common ancestor. During the course of evolution, the ancestral...
Around 80 million years ago, the human and mice lineages diverged from the common ancestor. During the course of evolution, the ancestral...
3.8K
02:13Overview of Transposition and Recombination
18.8K
Transposons make up a significant part of genomes of various organisms. Therefore, it is believed that transposition played a major evolutionary role in speciation by changing genome sizes and modifying gene expression patterns. For example, in bacteria, transposition can lead to conferring antibiotic resistance. Movement of transposable elements within the genetic pool of pathogenic bacteria can aid in transfer of antibiotic-resistant genetic elements. In eukaryotes, transposons can carry out...
18.8K
02:53Conservative Site-specific Recombination and Phase Variation
6.7K
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...
6.7K
02:05Gene Evolution - Fast or Slow?
8.0K
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...
8.0K
02:05Gene Evolution - Fast or Slow?
3.4K
3.4K