相关实验视频
Updated: Jul 11, 2025

08:57
Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
Published on: August 14, 2018
15.9K
进化场景中的相对时间信息和正义学
David Schaller1, Tom Hartmann1, Manuel Lafond2
1Bioinformatics Group, Department of Computer Science, and Interdisciplinary Center for Bioinformatics, Universität Leipzig, Härtelstraße 16-18, Leipzig, 04107, Germany.
Algorithms for molecular biology : AMB
|November 8, 2023
概括
本研究介绍了一种多项式时间算法,用于构建基因家族进化场景,使用三个图形:等差异时间 (EDT),后差异时间 (LDT) 和前差异时间 (PDT). 它描述了这些图表及其关系,有助于理解基因进化和水平基因转移 (HGT).
科学领域:
- 计算生物学 计算生物学
- 进化遗传学 进化遗传学
- 图形理论 图形理论
背景情况:
- 基因家族进化涉及将基因树映射到物种树.
- 基因和物种的相对分歧时间表明水平基因转移 (HGT) 和重复.
- 三个彩色图 (EDT,LDT,PDT) 捕捉了基因和物种分歧的时间.
研究的目的:
- 为基因进化图表提供信息和禁止三倍的完整表征.
- 开发一个多项式时间算法,从这些图表中构建进化场景.
- 分析EDT,LDT和PDT图的属性,包括它们与cographs和完美图的关系.
主要方法:
- 在EDT,LDT和PDT图表中的信息和禁止三倍数的表征.
- 开发一个多项式时间算法,用于构建进化场景.
- 图形属性的分析:cographs,完美图形,和多项式时间识别.
主要成果:
- 提供了信息和禁止三重的完整描述.
- 介绍了一个多项式时间算法,用于构建进化场景.
- EDT图表被证明是完美的;LDT和PDT图表是cographs. 在一般场景中,EDT图的识别是NP完整的,但在没有HGT的情况下是多项式的. PDT图表可以在多项式时间内识别.
结论:
- 这项研究提供了一个强大的框架,用于分析基因家族进化,使用图形理论.
- 开发的算法和表征在理解进化场景方面取得了重大进展,包括HGT.
- 这些发现将图形属性与HGT.在存在时的ortology定义联系起来.
相关概念视频
Evolutionary Relationships through Genome Comparisons
5.8K
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...
5.8K
Synteny and Evolution
3.3K
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.3K
Phylogeny
44.2K
Phylogeny is concerned with the evolutionary diversification of organisms or groups of organisms. A group of organisms with a name is called a taxon (singular). Taxa (plural) can span different levels of the evolutionary hierarchy. For instance, the group containing all birds is a taxon (comprising the class Aves), and the group of all species of daisies (the genus Bellis) is a taxon. Phylogenies can likewise include just one genus (i.e., depict species relationships) or span an entire kingdom.
44.2K
Gene Evolution - Fast or Slow?
7.1K
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...
7.1K
Convergent Evolution
27.8K
Evolution shapes the features of organisms over time, ensuring that they are suited for the environments in which they live. Sometimes, selection pressure leads to the rise of similar but unrelated adaptations in organisms with no recent common ancestors, a process known as convergent evolution.
27.8K
The Evidence for Evolution
42.8K
Genetic variations accumulating within populations over generations give rise to biological evolution. Evolutionary changes can result in the formation of novel varieties and entire new species. These changes are responsible for the diverse forms of life inhabiting the planet. The evidence for evolution suggests that all living organisms descended from common ancestors.
42.8K

