基于頻率的Read Mapping種子選擇算法
摘要：選擇具有最低頻率的最優種子是一個復雜的計算問題,往往需要很長時間.提出了一種read的基于頻率的合并種子選擇算法(FMSS),該算法能夠高效地選擇接近最優的種子集合,可用于改善現有映射工具的性能.實驗對比了平均種子選擇方法和當前最優的種子選擇策略(OSS,optimal seed solver),結果顯示FMSS算法能夠用很少的時間代價給出接近OSS的最優種子集合,這表明FMSS算法可集成到現有映射工具中用于處理更大規模的read mapping問題.
注: 保護知識產權,如需閱讀全文請聯系東北大學學報雜志社
相關推薦
更多
