跳到正文
原文
bioRxiv 预印本· Gocht, N., Cotumaccio, N., Tomescu, A., Schliep, A., Mäkinen, V. ·· 5 天前AI 评分22

基于泛基因组图设计治疗性寡核苷酸:算法框架与复杂度分析

Algorithms for Designing Therapeutic Oligonucleotides on Pangenome Graphs

AI 导读

研究提出一种基于泛基因组图、考虑人群遗传变异的治疗性寡核苷酸设计方法,以编辑距离≤k作为结合亲和力的替代指标,将问题形式化并证明即使k=0时寻找最小寡核苷酸集合也是NP-hard、验证给定集合为coNP-complete。

来源:bioRxiv 预印本 · biorxiv.org