Skip to content

HapFLK

基于单倍型和 FLD 统计量的选择信号检测方法,利用群体间的遗传分化信息检测 选择事件。该方法对局部适应的选择信号检测灵敏度高,适用于多群体比较研究。

属性
用途多群体间的选择信号检测
时间复杂度O(n * m * K)
空间复杂度O(m * K)
年份2013
难度高级 (Advanced)
实现语言Python、Fortran
分类群体遗传学

复杂度分析

  • 时间复杂度O(n * m * K)
  • 空间复杂度O(m * K)

性能洞见:该算法时间复杂度属于多项式量级。

注:复杂度基于理论模型。实际性能受数据规模、硬件环境与实现优化影响,建议针对具体场景进行基准测试。

文献与实现

相关工具

Selscan · SweeD · PCAdapt

标签

selection haplotype population-differentiation fld

Released under the MIT License.