相关实验视频
Updated: Jan 10, 2026

12:00
A Practical Guide to Phylogenetics for Nonexperts
Published on: February 5, 2014
36.0K
:绘制树木的节最佳景观,用于有针对性的勘探
Mary Barker1,2, Ognian Milanov2, Will Dumm1,2
1Computational Biology Program, Fred Hutchinson Cancer Research Center, Seattle, Washington, USA.
bioRxiv : the preprint server for biology
|November 24, 2025
概括
这项研究引入了新的族系树的紧表示,使得有效的并行搜索. 新的方法"",发现了比现有的算法更节的进化历史.
科学领域:
- 计算生物学 计算生物学
- 人类遗传学 是一个学科.
- 进化生物学 进化生物学
背景情况:
- 遗传学推断算法通常会产生一个单一的树,尽管存在多个最佳解决方案.
- 在计算上,以紧的形式表示大型的最佳树木集合具有挑战性.
研究的目的:
- 开发一个紧的代表大集合的最大限度的节的家族遗传树 (历史).
- 实现一个高度并行的搜索算法,利用这种表示来实现高效的树优化和探索"优化格局".
主要方法:
- 开发一个历史定向环形图 (DAG) 结构,用于对树家族的紧存储.
- 将DAG结构与并行搜索算法 (larch) 集成,以快速优化树.
- 系统地绘制树木集合,以探索多样化的最佳景观,并识别新的节树.
主要成果:
- 树的实施有效地代表了最佳树木的大家庭.
- 与其他方法相比,并行搜索算法成功识别了更多的节树.
- 对病毒数据集的分析揭示了具有多个高原的多种最佳性景观.
- 该方法展示了强大的全球优化,在不同的起始树组合中产生一致的结果.
结论:
- 新的历史DAG表示和并行搜索算法为大数据集的基因推理提供了重大进步.
- 这种方法使进化史的更全面的探索成为可能,从而发现了更节的树木.
- 这些发现突出了进化景观的复杂性和树在全球优化方面的有效性.
相关概念视频
Optimal Foraging
13.5K
How animals obtain and eat their food is called foraging behavior. Foraging can include searching for plants and hunting for prey and depends on the species and environment.
13.5K
Survival Tree
374
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...
374
Phylogenetic Trees
49.1K
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.
49.1K
Evolutionary Relationships through Genome Comparisons
6.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...
6.8K
Methods of Obtaining Topography
269
Topography involves measuring and mapping land elevations, natural features, and artificial structures to create accurate representations of the terrain. Topographic surveying relies on traditional and modern methods, each with distinct advantages and limitations.Traditional Surveying Methods:Transit stadia surveys and plane table surveys were widely used traditional surveying methods. These techniques relied on instruments like theodolites and stadia rods for measuring distances and angles,...
269
Plotting of Topographic Maps
428
Topographic maps represent the Earth's surface features using contour lines, which connect points of equal elevation to create a two-dimensional representation of three-dimensional terrain. Creating a topographic map requires a systematic approach.Begin by plotting a scaled grid and marking intersections corresponding to the survey's elevation data points. Assign elevation values at these intersections to build the base map. Next, determine contour levels using a consistent contour interval,...
428

