一个固定参数可追踪算法,用于在1级果园网络中找到协议桃减少子网络.
Kaari Landry1, Olivier Tremblay-Savard1, Manuel Lafond2
1Department of Computer Science, University of Manitoba, Winnipeg, Canada.
概括
遗传学网络模型复杂的进化历史. 本研究介绍了第一个用于在1级网络中找到最大一致度降低桃子网络 (MACRS) 的精确算法,使进化比较的新距离计算成为可能.
科学领域:
- 计算生物学 计算生物学
- 进化生物学 进化生物学
- 人类遗传学 是一个学科.
背景情况:
- 遗传学网络对于表示复杂的进化关系至关重要.
- 果园网络,通过桃减少可减少,是网络遗传学中的一个关键焦点.
- 桃减少包括去除特定的叶子或网状边缘结构.
研究的目的:
- 为最大协议桃减少子网络 (MACRS) 问题提供第一个准确的算法.
- 开发一个固定参数可处理的算法,用于比较两个根的二进制一级网络.
- 建立基于桃操作的1级网络比较的新距离测量.
主要方法:
- 开发一个固定参数可处理的算法.
- 桃减少操作的应用,以简化网络.
- 在MACRS和基于桃的距离计算之间建立直接关系.
主要成果:
- 一个精确的算法来解决两个根植的二进制一级网络之间的MACRS问题.
- 该算法提供了一种新的距离测量方法,用于比较1级网络.
- 证明MACRS和基于桃的距离指标之间的直接联系.
结论:
- 拟议的算法为MACRS问题提供了准确的解决方案.
- 这项工作引入了一种新的方法来量化1级遗传网络之间的距离.
- 这些发现提升了用于进化网络分析的计算工具.
相关概念视频
Nucleophilic Aromatic Substitution: Addition–Elimination (SNAr)
3.8K
Nucleophilic substitution in aromatic compounds is feasible in substrates bearing strong electron-withdrawing substituents positioned ortho or para to the leaving group. The reaction proceeds via two steps: the addition of the nucleophile and the elimination of the leaving group.
The reaction begins with an attack of the nucleophile on the carbon that holds the leaving group. This results in the delocalization of the π electrons over the ring carbons. The resonance interaction between...
The reaction begins with an attack of the nucleophile on the carbon that holds the leaving group. This results in the delocalization of the π electrons over the ring carbons. The resonance interaction between...
3.8K
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
3.1K
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
3.1K
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
56
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...
56
[3,3] Sigmatropic Rearrangement of Allyl Vinyl Ethers: Claisen Rearrangement
2.1K
The Claisen rearrangement is a [3,3] sigmatropic rearrangement of allyl vinyl ethers to unsaturated carbonyl compounds. The rearrangement is a concerted pericyclic reaction proceeding via a chair-like transition state.
2.1K
Reduction of Alkynes to trans-Alkenes: Sodium in Liquid Ammonia
9.2K
Alkynes can be reduced to trans-alkenes using sodium or lithium in liquid ammonia. The reaction, known as dissolving metal reduction, proceeds with an anti addition of hydrogen across the carbon–carbon triple bond to form the trans product. Since ammonia exists as a gas (bp = −33°C) at room temperature, the reaction is carried out at low temperatures using a mixture of dry ice (sublimes at −78°C) and acetone.
When dissolved in liquid ammonia, an alkali metal,...
When dissolved in liquid ammonia, an alkali metal,...
9.2K
The Antenna Complex
6.0K
Plants and other photosynthetic organisms comprise pigments capable of absorption of direct sunlight. These pigments are present in the reaction center - the main site of photochemical reactions as well as in the antenna complex. Under average light conditions, the rate at which reaction center pigments absorb light is far below the electron transport chain's capacity. As a result, the reaction center alone cannot provide enough energy to drive photosynthesis. The photosynthetic efficiency...
6.0K


