相关实验视频
Updated: Feb 7, 2026

12:00
A Practical Guide to Phylogenetics for Nonexperts
Published on: February 5, 2014
36.1K
非定向的家族遗传网络对所需类的定向性:实用算法和应用到树子导向的应用
Tsuyoshi Urata1, Manato Yokoyama1, Haruki Miyaji1
1Department of Pure and Applied Mathematics, Graduate School of Fundamental Science and Engineering, Waseda University, Tokyo, Japan.
Algorithms for molecular biology : AMB
|February 6, 2026
概括
我们为C-ORIENTATION问题开发了新的算法,这对于可视化进化数据至关重要. 我们的方法提高了导向无定向图的计算效率,使其成为有定向的基因网络,优于现有的方法.
科学领域:
- 计算生物学是一种计算生物学.
- 图形理论就是图形理论.
- 人类遗传学 是一个学科.
背景情况:
- 在将非定向图形从基于距离的方法 (例如,邻居网) 转换为定向的基因网络时,C-ORIENTATION问题至关重要.
- 它的复杂性对于许多网络类是未知的,包括二进制树-子网络,实际解决方案是有限的.
研究的目的:
- 通过提出一个精确的固定参数可追踪 (FPT) 算法和一个快速启发式来解决C-ORIENTATION问题.
- 改进现有的指数时间算法,通过减少搜索网络顶点位置的搜索空间.
主要方法:
- 为C-ORIENTATION开发了一个精确的FPT算法,参数为网膜数和最小基本循环大小.
- 专门为TREE-CHILD ORIENTATION创建了一个快速启发式算法.
主要成果:
- FPT算法显著超过当前最先进的状态,尽管仍然呈指数级.
- 启发式算法相当快,但随着网络化数量的增加,可能会产生更多的虚假负数.
结论:
- 拟议的FPT算法为C-ORIENTATION提供了实质性的改进.
- 启发式为TREE-CHILD ORIENTATION提供了一个快速的替代方案,在速度和准确性之间进行了权衡,这为生物应用提供了进一步的研究.
相关概念视频
Phylogenetic Trees
49.7K
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.7K
Location and Orientation of the Heart
10.4K
The human heart, despite its modest size and weight, is an organ of remarkable strength and endurance. Roughly the size of a fist, the heart weighs between 250 and 350 grams and is nestled within the mediastinum, the medial cavity of the thorax. It extends obliquely for about 12 to 14 cm, resting on the superior surface of the diaphragm. The heart is positioned anterior to the vertebral column and posterior to the sternum, with two-thirds of its mass lying to the left of the midsternal line.
10.4K
Methods of Documentation I: Source-Oriented Records
1.7K
Source-oriented records, or SOR, are medical record-keeping organized by the data source. The SOR system was first developed in the mid-1900s to organize the growing patient data in hospitals and other healthcare facilities.
In an SOR, each discipline involved in patient care maintains a separate medical record section. This record-keeping method enables easy tracking of patient progress and ensures healthcare staff have access to up-to-date information.
Key Attributes include the following:
In an SOR, each discipline involved in patient care maintains a separate medical record section. This record-keeping method enables easy tracking of patient progress and ensures healthcare staff have access to up-to-date information.
Key Attributes include the following:
1.7K
The Tree of Life - Bacteria, Archaea, Eukaryotes
38.7K
The “tree of life” describes the evolution of life and the evolutionary relationships between organisms. The root of the tree is the common ancestor to all life on Earth. All other species radiate from this point, much like the branches of a tree. The numerous tips of these branches on the tree of life represent every living, or extant, species. Extinct species, which are species that no longer exist, can be found towards the center of the tree. Currently, these organisms, both...
38.7K
Desirable Characteristics in Others
120
Various factors, including the type of relationship, gender, and duration of the relationship, influence the perception of desirable characteristics in others. While certain traits such as trustworthiness, cooperativeness, agreeableness, and extraversion are universally valued across all relationships, other characteristics are context-dependent and gain prominence based on specific relational dynamics.Universal and Context-Dependent TraitsTrustworthiness and cooperativeness are fundamental...
120
Survival Tree
433
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...
433

