in silico オフターゲット解析に向けた近似文字列探索の高速化

• #AIエージェント
• #機械学習
• #データ分析

AIで作成し、掲載基準に基づいて自動選定した要約です。

• in silicoオフターゲット解析の近似文字列探索を高速化する手法が提案された
• 双方向FM-indexとバッチ処理、プリフェッチを組み合わせて、ハミング距離とレーベンシュタイン距離の両方で検索を高速化
• ハミング距離ではバックトラッキングより10.7倍高速、レーベンシュタイン距離では6.8倍高速で、延伸回数も半分に削減された