Patent ID: 11133084

Abstract:
Determination of a nucleic acid sequence using sequence reads of the nucleic acid. The reads, in sets of reads, include a first portion for a subset of the nucleic acid and a common second portion identifying a reaction partition that formed the read, where the partition has the subset of the nucleic acid in the form of a fragment. A set of k-mers is created for a read, with identifiers of the source reads for each k-mer are retained. The k-mers are used to determine whether to derive a contig sequence representative of the nucleic acid, where the contig comprises an origin node comprising a first set of overlapping k-mers and one of a first destination node comprising a second set of overlapping k-mers and a second destination node comprising a third set of overlapping k-mers. The sequence of the nucleic acid is assembled using at least the contig.