树木和网络的移位优化图
1Institute for Bioinformatics and Medical Informatics, University of Tübingen, Sand 14, 72076, Tübingen, Germany.
Molecular biology and evolution
|March 10, 2026
概括
优化移位的形图 (DO-形图) 通过将分类和网状物移位最小化来改善基因树和基因网络的可视化. 这种新方法与现有的比较进化历史的工具相比,提供了更高的性能.
科学领域:
- 计算生物学 计算生物学
- 生物信息学是一种生物信息学.
- 数学生物学 数学生物学
背景情况:
- 遗传树和遗传网络对于理解生物进化和关系至关重要.
- 格图被广泛用于可视化和比较族系,但现有的方法主要集中在最小化树木的边缘交叉.
- 需要改进的线图可视化方法,可以有效地处理树和网络.
研究的目的:
- 引入一种新的格拉姆布局算法,即位移优化的格拉姆 (DO-格拉姆),旨在用于家族遗传树和根系网络.
- 为了明确地减少分类体的移位和网状体的移位,提高进化比较的清晰度.
- 开发一个计算可处理的启发式算法,用于优化图布局.
主要方法:
- 正式化了一面和两面的优化问题,用于格图布局.
- 开发了一个启发式算法,结合了详尽的本地搜索和模拟化来最大限度地减少位移.
- 在SplitsTree中实现了DO-tanglegram算法,容纳了多分离,多组合和缺失的分类.
主要成果:
- 在树木上,DO-tanglegrams 显著优于植物:cophylo 功能,因为它最大限度地减少了分类系的迁移.
- 与网络上的NN-tanglegram算法相比,DO-tanglegram表现出更高的性能,减少了网膜位移.
- 启发式方法有效地处理复杂的基因结构和缺失的数据.
结论:
- DO-tanglegrams在可视化和比较家族遗传树和网络方面取得了重大进展.
- 该方法为分析进化史,宿主-寄生虫关联和基因转移提供了更高的准确性和清晰度.
- 对于计算生物学和生物信息学研究人员来说,DO-tanglegrams是一个有价值的新工具.
相关概念视频
Position and Displacement Vectors
14.2K
To describe the motion of an object, one should first be able to describe its position (where it is at any particular time). More precisely, the position needs to be specified relative to a convenient frame of reference. A frame of reference is an arbitrary set of axes from which the position and motion of an object are described. Earth is often used as a frame of reference to describe the position of an object in relation to stationary objects on Earth.
Further, several important kinds of...
Further, several important kinds of...
14.2K
Position and Displacement Vectors
940
940
Phylogenetic Trees
51.2K
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.
51.2K
Phylogenetic Trees
6.7K
6.7K
Vector Algebra: Graphical Method
18.5K
Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
18.5K
Position and Displacement
28.9K
The position of an object defines its location relative to a convenient frame of reference at any particular time. A frame of reference is an arbitrary set of axes from which the position and motion of an object are described. Earth is often used as a frame of reference, and we often describe the position of an object as it relates to stationary objects on Earth. For example, a rocket launch could be described in terms of the position of the rocket with respect to Earth as a whole. On the other...
28.9K


