IP Library Granted Patent US 10,504,611
Granted Patent B2
US 10,504,611 · App. 15/519,105 · Granted Dec 10, 2019

Ancestral human genomes

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,504,611
App. No.
15/519,105
Granted
Dec 10, 2019
Kind
B2
Abstract

Described are computational methods to reconstruct the chromosomes (and genomes) of ancestors given genetic data, IBD information, and full or partial pedigree information of some number of their descendants.

Claims (41)

1. A method for reconstructing at least one phased chromosomal haplotype of at least one genomic segment of an ancestral couple of interest, the method comprising

receiving, by a computer, genetic data for a plurality of individuals;

analyzing, by the computer, the genetic data to identify a genomic DNA segment that is identical by descent (IBD) among pairs of the individuals, the IBD genomic DNA segment identified by chromosome number and start and end coordinates, thereby identifying a set of pairs of individuals each pair sharing at least one IBD genomic DNA segment;

receiving, by the computer, pedigree data for the set;

analyzing, by the computer, the pedigree data to identify a most recent common ancestor (MRCA) of at least one of the pairs of individuals in the set, the MRCA belonging to the ancestral couple;

for one of the IBD genomic DNA segments shared by one of the pairs of individuals, comparing, by the computer, phased haplotypes of the pair of individuals to determine an inferred IBD haplotype;

generating a plurality of inferred IBD haplotypes based on other phased haplotypes of other pairs of individuals in the set; and

stitching together the inferred IBD haplotypes, by the computer, to generate stitched ancestral haplotypes reconstructing the at least one phased chromosomal haplotype of at least one genomic segment of the ancestral couple of interest.

2. The method of claim 1 , the stitching comprising:

ordering, by the computer, the inferred IBD haplotypes;

comparing, by the computer, each inferred IBD haplotype to a next inferred IBD haplotype to generate an identity score; and

creating, by the computer, a stitched ancestral haplotype by updating and extending if the identity score meets a threshold to generate a set of stitched ancestral haplotypes.

3. The method of claim 2 , the inferred IBD haplotypes prefiltered by IBD genomic DNA segment length, Family Network algorithm score, and/or number of common ancestors.

4. The method of claim 2 , the inferred IBD haplotypes ordered by chromosomal location, segment length, amount of overlap, and/or Family Network algorithm score.

5. The method of claim 2 , the identity score including amount of overlap and/or amount of identical sequences.

6. The method of claim 2 , further comprising ranking the stitched ancestral haplotype based on quantity of IBD genomic DNA segments involved in the stitched ancestral haplotype, total length of IBD genomic DNA segments involved in the stitched ancestral haplotypes, total Family Network algorithm score of IBD genomic DNA segments, total score based on recent common ancestor, total amount of overlap of stitched ancestral haplotypes and/or total amount of identity of stitched ancestral haplotypes.

7. The method of claim 1 , wherein the genetic data comprises genotyping of at least 700,000 single nucleotide polymorphisms (SNPs).

8. The method of claim 1 , wherein the genetic data comprises single nucleotide polymorphisms (SNPs) data, partial sequence data, complete sequence data, exome data, restriction fragment length polymorphism (RFLP) data, copy number variant data, or indel data.

9. The method of claim 1 , wherein the plurality of individuals belongs to a Family Network.

10. The method of claim 1 , wherein the pedigree data does not include data for all individuals in the set.

11. The method of claim 1 , wherein analyzing the genetic data comprises a) phasing each individual's genotype; and b) inferring at least one genomic DNA segment that is identical by descent (IBD) among at least two individuals.

12. The method of claim 1 , wherein identifying the MRCA comprises using the pedigree data and Family Networks methods.

13. A non-transitory computer-readable medium comprising computer-executable instructions for reconstructing at least one phase chromosomal haplotype of at least one genomic segment of an ancestral couple of interest, the instructions, when executed by one or more processors, cause the one or more processors to:

receive, by a computer, genetic data for a plurality of individuals;

analyzing, by the computer, the genetic data to identify a genomic DNA segment that is identical by descent (IBD) among pairs of the individuals, the IBD genomic DNA segment identified by chromosome number and start and end coordinates, thereby identifying a set of pairs of individuals each pair sharing at least one IBD genomic DNA segment;

receive, by the computer, pedigree data for the set;

analyze, by the computer, the pedigree data to identify a most recent common ancestor (MRCA) of at least one of the pairs of individuals in the set, the MRCA belonging to the ancestral couple;

for one of the IBD genomic DNA segments shared by one of the pairs of individuals, comparing, by the computer, phased haplotypes of the pair of individuals to determine an inferred IBD haplotype;

generate a plurality of inferred IBD haplotypes based on other phased haplotypes of other pairs of individuals in the set; and

stitch together the inferred IBD haplotypes, by the computer, to generate stitched ancestral haplotypes reconstructing the at least one phased chromosomal haplotype of at least one genomic segment of the ancestral couple of interest.

14. The non-transitory, computer readable medium of claim 13 , further comprising instructions to:

order, by the computer, the inferred IBD haplotypes;

compare, by the computer, each inferred IBD haplotype to a next inferred IBD haplotype to generate an identity score; and

create, by the computer, a stitched ancestral haplotype by updating and extending if the identity score meets a threshold to generate a set of stitched ancestral haplotypes.

15. The non-transitory, computer readable medium of claim 14 , wherein the identity score including amount of overlap and/or amount of identical sequences.

16. The non-transitory, computer readable medium of claim 14 , further comprising instructions to rank the stitched ancestral haplotype based on quantity of IBD genomic DNA segments involved in the stitched ancestral haplotype, total length of IBD genomic DNA segments involved in the stitched ancestral haplotypes, total Family Network algorithm score of IBD genomic DNA segments, total score based on recent common ancestor, total amount of overlap of stitched ancestral haplotypes and/or total amount of identity of stitched ancestral haplotypes.

17. The non-transitory, computer readable medium of claim 13 , wherein the genetic data comprises genotyping of at least 700,000 single nucleotide polymorphisms (SNPs).

18. The non-transitory, computer readable medium of claim 13 , wherein the genetic data comprises single nucleotide polymorphisms (SNPs) data, partial sequence data, complete sequence data, exome data, restriction fragment length polymorphism (RFLP) data, copy number variant data, or indel data.

19. The non-transitory, computer readable medium of claim 13 , further comprising instructions to analyze the genetic data using: a) phasing each individual's genotype;

and b) inferring at least one genomic DNA segment that is identical by descent (IBD) among at least two individuals.

20. The non-transitory, computer readable medium of claim 13 , wherein identifying the MRCA comprises using the pedigree data and Family Networks methods.

Assignments (5)
RELEASE OF FIRST LIEN SECURITY INTEREST Recorded Dec 7, 2020
From: JPMORGAN CHASE BANK, N.A.
To: ANCESTRY.COM OPERATIONS INC.; ANCESTRY.COM DNA, LLC
Reel/Frame 054618/0243 →
SECURITY INTEREST Recorded Dec 7, 2020
From: ANCESTRY.COM DNA, LLC; ANCESTRY.COM OPERATIONS INC.; IARCHIVES, INC.; ANCESTRYHEALTH.COM, LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 054627/0212 →
SECURITY INTEREST Recorded Dec 7, 2020
From: ANCESTRY.COM DNA, LLC; ANCESTRY.COM OPERATIONS INC.; IARCHIVES, INC.; ANCESTRYHEALTH.COM, LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 054627/0237 →
FIRST LIEN SECURITY AGREEMENT Recorded Nov 30, 2017
From: ANCESTRY.COM DNA, LLC; ANCESTRY.COM OPERATIONS INC.
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 044552/0538 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 28, 2017
From: GRANKA, JULIE M.; NOTO, KEITH D.
To: ANCESTRY.COM DNA, LLC
Reel/Frame 042184/0867 →