邻居网络:改进了算法和实施
David Bryant1, Daniel H Huson2,3
1Department of Mathematics and Statistics, University of Otago, Dunedin, New Zealand.
Frontiers in bioinformatics
|October 6, 2023
概括
邻居网 (NeighborNet) 是一种流行的方法,用于从距离数据中可视化家族遗传网络. 这项研究详细介绍了它的计算步骤,为它的算法和解释提供了新的见解.
科学领域:
- 计算生物学 计算生物学
- 人类遗传学 是一个学科.
- 网络可视化 网络可视化
背景情况:
- 邻居网 (NeighborNet) 是一个广泛使用的算法,用于构建家族遗传网络.
- 现有的研究主要集中在NeighborNet.Net的数学属性上.
- 缺少对NeighborNet算法的详细计算分析.
研究的目的:
- 为NeighborNet算法提供全面的计算分析.
- 为第一步 (循环排序) 提供简化表述.
- 提出第二步 (分重估计) 的第一个技术描述.
主要方法:
- 该研究分析了NeighborNet算法的三步过程.
- 提出了一个计算循环排序的简化公式.
- 分重的估计在技术上首次被描述.
- 审查了网络的构建,绘图和解释.
主要成果:
- 为NeighborNet的第一步提出了一个简化的表述.
- 第二个步骤,分量估计,在技术上是详细的.
- 审查了第三个步骤,即网络建设和绘图.
- 讨论了解释NeighborNet输出的指导方针.
结论:
- 这项工作提供了对NeighborNet.Net的彻底计算检查.
- 简化的表述和详细的描述提高了理解和应用.
- 确定了关于NeighborNet的进一步研究方向和未解决的问题.
相关概念视频
Reducing Line Loss
159
In a three-phase circuit, line loss is an indicator of energy dissipated as heat due to the resistance of transmission lines. To address this, incorporating transformers into the system—a step-up transformer at the source and a step-down transformer at the load—is a strategic solution. Two three-phase transformers are introduced to improve this.
With a step-up transformer at the source, the voltage is increased, thereby reducing the current in the transmission lines since power loss...
With a step-up transformer at the source, the voltage is increased, thereby reducing the current in the transmission lines since power loss...
159
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
66
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
66
Area Computation by the Alternative Coordinate Method
63
The alternative coordinate method, also known as the Shoelace Formula, is a technique for determining the area of a traverse using Cartesian coordinates. This method relies on the sequential arrangement of x and y coordinates for each point of the shape, ensuring accuracy and ease of application.In this approach, each corner's x and y coordinates are listed as fractions, with the x-coordinate as the numerator and the y-coordinate as the denominator. These coordinates are arranged sequentially...
63
Sequence Networks of Rotating Machines
110
A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
110
Trial and Error and Algorithm
126
A problem-solving strategy is a plan of action used to find a solution. Different strategies have distinct action plans. Trial and error involves trying different solutions until one works. For instance, to fix a broken printer, you might check ink levels, ensure the paper tray isn't jammed, and verify the printer's connection to your laptop. This method can be time-consuming but is commonly used. Thomas Edison, for example, used trial and error to find a suitable filament for the light...
126
Improving Translational Accuracy
11.4K
Base complementarity between the three base pairs of mRNA codon and the tRNA anticodon is not a failsafe mechanism. Inaccuracies can range from a single mismatch to no correct base pairing at all. The free energy difference between the correct and nearly correct base pairs can be as small as 3 kcal/ mol. With complementarity being the only proofreading step, the estimated error frequency would be one wrong amino acid in every 100 amino acids incorporated. However, error frequencies observed in...
11.4K


