Patent ID: 11948663
Assignee: NANT HOLDINGS IP, LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G  C | IPC C  G

Claim 10:
11. A computer-based registry system for matching a donor tissue with a recipient tissue, comprising:
an HLA matching engine comprising at least one processor and at least one computer readable memory storing software instructions, wherein upon execution of the software instructions by the at least one processor the engine is programmed to obtain omics data for a plurality of transplant recipients, wherein each of the transplant recipients is a recipient for a solid organ, and wherein the omics data for the plurality of transplant recipients comprise a corresponding plurality of sequence reads;
wherein the HLA matching engine is further programmed to determine from the omics data an HLA type for each of the transplant recipients by performing the following operations upon execution of the software instructions:
(i) decomposing the plurality of sequence reads into a plurality of respective sets of k-mers;
(ii) generating a composite de Bruijn graph using the plurality of respective sets of k-mers, and a reference sequence that includes a plurality of sequences of known and distinct HLA alleles;
(iii) ranking each of the known and distinct HLA alleles using a composite match score that is calculated from respective votes of the plurality of sequence reads, and wherein each vote uses k-mers that match corresponding segments in the known and distinct HLA alleles;
(iv) identifying a top ranked HLA allele as the first HLA type of the transplant recipient;
(v) re-ranking remaining non-top-ranking known and distinct HLA alleles using an adjusted composite match score to identify an adjusted top-ranking HLA allele as the second HLA-type of the transplant recipient;
(vi) generating a recipient registry that stores respective HLA types for the plurality of the transplant recipients, and identifying in the recipient registry one of the recipients as being compatible with a donor organ having a matching HLA type, wherein the identifying comprises:
decomposing the omics data for the donor tissue into a plurality of k-mers, using a composite match score to rank each of the stored respective HLA types, wherein the composite match score is generated on the basis of matching k-mers of the donor sample with the k-mers in the recipient omics data; and
identifying the first HLA type or second HLA type as being compatible with the donor.