代级别-0:一个新的快速算法来穿越交配网络,计算内生和关系系数
Manuel Menor-Flores1, Miguel A Vega-Rodríguez1, Felipe Molina2
1Escuela Politécnica, Universidad de Extremadura(1), Campus Universitario s/n, 10003 Cáceres, Spain.
一个新的代级别-0 (IL0) 算法有效地计算复杂交配网络中的内生和关系系数. IL0比现有的深度首次搜索 (DFS) 和宽度首次搜索 (BFS) 算法快127.50倍.
科学领域:
- 人口医学遗传学 人口医学遗传学
- 计算生物学 计算生物学
- 生物信息学是一种生物信息学.
背景情况:
- 计算内生生殖和关系系数对于研究内婚种群中自体逆向性疾病至关重要.
- 由于穿越效率低下,现有的方法与大型复杂的交配网络作斗争.
- 深度首次搜索 (DFS) 和宽度首次搜索 (BFS) 是常见的,但计算密集的网络穿越算法.
研究的目的:
- 介绍并详细介绍代0级 (IL0) 算法,以实现高效的交配网络穿越.
- 为了证明IL0在计算遗传系数方面的优越性,而不是基于DFS和BFS的算法.
- 为实践实施和比较提供一个用户友好的Cytoscape应用程序.
主要方法:
- 开发用于交配网络穿越的代级别-0 (IL0) 算法.
- 在Cytoscape应用程序中实现IL0,DFS和BFS算法.
- 使用不同物种 (人类,灵长类动物,狗) 和复杂性的多种交配网络进行实验验证.
主要成果:
- IL0算法显著优于DFS和BFS,实现了7.60至127.50倍的加速度.
- IL0表现出对边数的线性运行时间依赖性,而DFS和BFS表现出二次依赖性,表明了卓越的可扩展性.
- 运行时间和可扩展性研究证实IL0在计算复杂网络的内生和关系系数方面的效率.
结论:
- IL0算法为分析大型交配网络中的遗传系数提供了实质性的计算优势.
- 与传统的DFS和BFS方法相比,IL0提供了更具可扩展性的解决方案,特别是对于复杂的生物网络.
- 自由可用的Cytoscape应用程序促进了这些算法在人口遗传学研究中的实际应用和比较.
更多相关视频
10:44Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline
Published on: December 7, 2021
05:39Determination of the Mating Efficiency of Haploids in Saccharomyces cerevisiae
Published on: December 2, 2022
相关概念视频
Evolutionary Relationships through Genome Comparisons
Gene Flow
Mutation, Gene Flow, and Genetic Drift
Hardy-Weinberg Principle
Genetic Drift
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
