The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 12, 2026
Filed:
Apr. 13, 2023
Ancestry.com Dna, Llc, Lehi, UT (US);
Keith Daniel Noto, San Francisco, CA (US);
James Parker Ferry, Cedar Hills, UT (US);
Bryan Joseph Johnson, American Fork, UT (US);
Alisa Sedghifar, San Francisco, CA (US);
Yong Wang, San Mateo, CA (US);
Shiya Song, San Mateo, CA (US);
Jeffrey Adrion, Salt Lake City, UT (US);
Ancestry.com DNA, LLC, Lehi, UT (US);
Abstract
Disclosed is a configuration for determining a genotyping label composition of a target individual using direct acyclic paths. The configuration includes receiving a phased genotype of the target individual, including a first haplotype and a second haplotype. The configuration initiates a full-ethnicity hidden Markov model (HMM) including nodes with a set of ethnicity labels. The first haplotype is input to determine a first subset of ethnicity labels that match the first haplotype. The second haplotype is input to determine a second subset of ethnicity labels that match the second haplotype. The first and second subsets of ethnicity labels are combined to create a candidate subset of ethnicity labels for the target individual. The configuration initiates a simplified HMM with nodes from the candidate subset of ethnicity labels. The phased genotype of the target individual is input to the simplified HMM to determine genotyping label composition of the target individual.