植物染色体进化的最佳路径重建
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
概括
这项研究引入了一个新的计算框架,用于重建复杂的染色体进化史. 该方法精确地绘制了DNA重组,提高了分析植物基因组演变的准确性和效率.
科学领域:
- 基因组学就是基因组学.
- 进化生物学 进化生物学
- 计算生物学 计算生物学
背景情况:
- DNA重组对于创造新的染色体和驱动物种化至关重要.
- 重建染色体的进化历史在计算上具有挑战性 (NP-hard).
研究的目的:
- 为重建复杂的染色体进化轨迹开发一个数学严谨和计算高效的框架.
- 精确分析DNA重组事件,包括反转,转位,融合和裂变.
主要方法:
- 将染色体重排模型与通过蒙特卡洛树搜索 (CIPE-MCTS) 的染色体逆向路径探索框架集成.
- 使用图形理论和群理论形式主义来进行重新排列操作.
- 采用蒙特卡罗树搜索 (MCTS) 具有启发式评估函数,衰变函数,动态哈希表和树的上置信限 (UCT).
主要成果:
- CIPE-MCTS框架实现了全球最佳性和计算效率.
- 与详尽的全球搜索相比,重建准确度明显更高.
- 比单个启发式算法表现出明显更短的运行时间.
结论:
- 介绍了一个可扩展,可复制和数学保证的工具,用于复杂的植物基因组分析.
- 提供了一种关于植物多样化和适应性进化的染色体基础的新型定量观点.
相关概念视频
Evolutionary 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
Synteny 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
Overview 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
Conservative 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
Gene 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
Gene Evolution - Fast or Slow?
3.4K
3.4K


