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

08:57
Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
Published on: August 14, 2018
15.9K
在祖先-后裔距离下的共识树是NP-Hard
Yuanyuan Qi1, Mohammed El-Kebir1,2
1Department of Computer Science, University of Illinois Urbana-Champaign, Urbana, Illinois, USA.
概括
癌症的基因组是复杂的,测序数据通常会产生多个可信的进化树. 这项研究引入了一个共识树方法,以找到一个单一的代表树,用祖先-后裔距离来总结这些可能性.
科学领域:
- 计算生物学 计算生物学
- 癌症基因组学 癌症基因组学
- 人类遗传学 是一个学科.
背景情况:
- 从测序数据中推断瘤系谱是具有挑战性的,通常会导致单一癌症的多个同样可信的进化树.
- 总结瘤类型的多样化解决空间对于理解癌症进化至关重要.
- 共识树方法的目的是识别一个最好总结多个推断的族系的代表性树.
研究的目的:
- 开发和评估一种共识树方法,以总结瘤类型.
- 使用祖先-后代 (AD) 距离作为树木比较和共识的度量.
- 为了找到一个代表性的瘤基因组,使所有推断的基因组之间的AD总距离最小化.
主要方法:
- 采用共识树算法来汇总多个瘤系.
- 使用祖先-后代 (AD) 距离,定义为边缘集的过渡性闭合的对称差异的大小,作为主要距离度量.
- 寻找一个单一的树S,将AD距离的总和最小化到所有推断的族系.
主要成果:
- 这项研究成功地应用了共识树方法来总结瘤类型的解决空间.
- 祖先-后代距离被有效地用于量化瘤进化树之间的差异.
- 确定了最小化AD总距离的代表性树,提供复杂的遗传学数据的简要摘要.
结论:
- 共识树方法提供了一种有价值的方法来总结瘤原型推断中的不确定性.
- 祖先-后代距离是构建代表性瘤系谱的合适度量.
- 这项工作有助于更统一地理解癌症进化,通过将多个族系减少到一个单一的代表性树.
相关概念视频
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
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
Survival Tree
87
Survival trees are a non-parametric method used in survival analysis to model the relationship between a set of covariates and the time until an event of interest occurs, often referred to as the "time-to-event" or "survival time." This method is particularly useful when dealing with censored data, where the event has not occurred for some individuals by the end of the study period, or when the exact time of the event is unknown.
Building a Survival Tree
Constructing a...
Building a Survival Tree
Constructing a...
87
Phylogenetic Trees
45.4K
Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.
45.4K
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
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

