Abstract
AbstractDetecting common regions and overlaps between DNA sequences is crucial in many Bioinformatics tasks. One of them is genome assembly based on the use of the overlap graph which is constructed by detecting the overlap between genomic reads. When dealing with long reads this task is further complicated by the length of the reads and the high sequencing error rate. This paper proposes a novel alignment-free method for detecting the overlaps in a set of long reads which exploits a signature (called fingerprint) of reads built from a factorization of the read based on the notion of Lyndon words. The method has been implemented in the tool KFinger and tested over a simulated and a real PacBio HiFi dataset of genomic reads; its results have been compared with the well-known aligner Minimap2. KFinger is available at https://github.com/AlgoLab/kfinger.KeywordsLyndon wordFactorizationFingerprintOverlap graphLong reads
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
