相关实验视频
Updated: May 24, 2025

12:00
A Practical Guide to Phylogenetics for Nonexperts
Published on: February 5, 2014
35.2K
树标记多型:对祖先重建问题的统一方法
Henri Schmidt1, Benjamin J Raphael1
1Department of Computer Science, Princeton University, NJ, USA.
bioRxiv : the preprint server for biology
|March 3, 2025
概括
我们介绍了一种新的多面体方法,用于在遗传学中重建祖先状态. 这种方法使用树标记多类型,有效地解决具有全球约束的复杂问题,在真实和模拟数据上表现优于现有的方法.
科学领域:
- 人类遗传学和进化生物学.
- 计算生物学是一种计算生物学.
- 数学优化的数学优化
背景情况:
- 祖先状态的重建对于理解进化历史至关重要.
- 像Fitch-Hartigan和Sankoff这样的传统方法在应用中与全球限制作斗争.
- 应用包括癌症转移,病毒传播和细胞分化.
研究的目的:
- 开发一个适应全球约束的祖先重建的新框架.
- 提供一个多项式时代算法,用于小的节问题.
- 为复杂的生物系统提供更准确和可扩展的祖先重建.
主要方法:
- 介绍树的标签多型,一个几何物体代表可行的祖先标签.
- 开发一个多项式时间线性编程算法,用于小钱问题.
- 为受约束的祖先重建问题制定混合整数编程算法.
主要成果:
- 树标记多类型框架成功地结合了全球约束.
- 新的算法在模拟和真实数据集上优于最先进的方法.
- 该方法可扩展到大型遗传树,使单细胞测序数据和复杂的癌症转移模式的分析成为可能.
结论:
- 多面体方法为祖先重建提供了一个强大而灵活的替代方案.
- 这种方法显著提高了推断具有复杂约束的进化历史的能力.
- 开发的算法在生物学和医学各个领域都有广泛的应用.
相关概念视频
Phylogenetic Trees
45.0K
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.0K
Evolutionary Relationships through Genome Comparisons
5.7K
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.7K
Phylogeny
43.5K
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.
43.5K
Survival Tree
50
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...
50
Synteny and Evolution
3.2K
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.2K
Gene Evolution - Fast or Slow?
7.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...
7.0K

