Large scale sequence alignment via efficient inference in generative models

Abstract Finding alignments between millions of reads and genome sequences is crucial in computational biology. Since the standard alignment algorithm has a large computational cost, heuristics have been developed to speed up this task. Though orders of magnitude faster, these methods lack theoretic...

Full description

Bibliographic Details
Main Authors: Mihir Mongia, Chengze Shen, Arash Gholami Davoodi, Guillaume Marçais, Hosein Mohimani
Format: Article
Language:English
Published: Nature Portfolio 2023-05-01
Series:Scientific Reports
Online Access:https://doi.org/10.1038/s41598-023-34257-x