通过系统地扩展指向的非循环图来找到高后密度的族系
相关实验视频
Updated: May 24, 2025

12:00
A Practical Guide to Phylogenetics for Nonexperts
Published on: February 5, 2014
35.2K
Chris Jennings-Shaffer1, David H Rich1, Matthew Macaulay2
1Public Health Sciences Division, Fred Hutchinson Cancer Research Center, Seattle, Washington, USA.
Algorithms for molecular biology : AMB
|February 28, 2025
概括
这项研究引入了分拆定向非循环图 (sDAG),以改进贝叶斯系遗传树搜索. 将树木聚合到sDAG中更快,并且比以前的方法识别了更多可能的树木.
科学领域:
- 计算生物学 计算生物学
- 人类遗传学 是一个学科.
- 统计建模 统计建模
背景情况:
- 贝叶斯系遗传学通常使用马尔科夫链蒙特卡洛 (MCMC) 进行后部分布估计.
- MCMC 方法通过随机步行探索树空间,这对于大型数据集可能是低效的.
研究的目的:
- 开发新的方法,有效地搜索遗传树的后部分布.
- 为了克服随机步行方法在探索广的树木空间的局限性.
主要方法:
- 使用分拆定向非循环图 (sDAG) 来同时表示多个树.
- 开发和评估了两种方法,用于在SDAG上引入,排名和选择本地重组.
- 将基于sDAG的方法与传统的MCMC随机步行方法进行比较.
主要成果:
- 一个提出的sDAG方法成功地在各种数据集中识别了高后密度树.
- 一个更简单的策略是将树集成到sDAG中,这在计算上被证明是更快的.
- 与其他方法相比,sDAG聚合策略产生了更高比例的可能树.
结论:
- 分分的定向非循环图为贝叶斯系遗传推理提供了一个更有效的框架.
- sDAG聚合为探索树空间提供了一个计算上有利和有效的方法.
- 这项工作推进了在复杂的遗传学分析中识别可能的树木的方法.
相关概念视频
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
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
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
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
Fischer Projections
12.9K
Learning to draw Fischer projections of molecules and understanding their relevance plays a crucial role in the visual depiction of organic molecules. A Fischer projection is a two-dimensional projection on a planar surface to simplify the three-dimensional wedge–dash representation of molecules. This is especially helpful in the case of molecules with multiple chiral centers that can be difficult to draw. Here, all the bonds of interest are represented as horizontal or vertical lines.
12.9K
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

