Discovering population structure from patterns of identity-by-descent

1. A method comprising:

obtaining a DNA sample from an individual;

determining the genotype of the individual based on the DNA sample;

accessing, from a non-transitory computer readable storage medium of a computing device, a plurality of reference panels each associated with one of a plurality of different communities, each community comprising a plurality of nodes, each node corresponding to a reference genotype of a different reference individual;

determining, with a computer processor associated with the computing device, amounts of DNA overlap between the genotype and each of the reference panels;

for each reference panel, inputting the amount of DNA overlap between the genotype and the reference panel into a model specific for a community associated with the reference panel to generate a score for the community with respect to the genotype, the model comprising a first set of features defined from amounts of DNA overlap between reference individuals in the reference panel of that community and a second set of features defined as the number of connections between the individual and individuals in one of the reference panels within specified ranges of amounts of estimated IBD; and

generating, with the computer processor, a report summarizing the communities for which the individual's score exceeds a threshold.

2. The method of claim 1 , wherein the nodes of each community are connected via edges with weights based on IBD estimates between the genotypes of the reference individuals.

3. The method of claim 2 , wherein the reference individuals and their corresponding nodes are grouped into the reference panels based on the edge weights between nodes.

4. The method of claim 2 , wherein an IBD estimate is an amount DNA overlapping between the genotype of one individual and the genotype of another individual.

5. The method of claim 4 , wherein an IBD estimate is a total amount of one or more chromosomes that is inherited from an ancestor that is common to the given individual and one of individuals in one of the reference panels.

6. The method of claim 1 , wherein the model further comprises separate features for each of the specified ranges for each of the different reference panels.

7. The method of claim 1 further comprising:

generating an IBD network comprising the communities and associated reference panels by:

generating a plurality of IBD estimates, each IBD estimate being between each of a pair of individuals in one of the reference panels;

mapping the IBD estimates into edge weights:

applying a network clustering algorithm to the network defined by these edge weights to identify two or more communities; and

classifying the individuals to each community based on the IBD estimates.

8. The method of claim 1 , further comprising:

accessing pedigree information regarding the reference panel individuals, the pedigree information specifying information about ancestors of the reference panel individuals.

9. The method of claim 8 , further comprising:

annotating the communities with at least one of ancestral birth location labels and surname labels based on the pedigree information of the reference panel individuals associated with each community; and

wherein generating the report further comprises sending a summary based on at least one of the birth location labels and the surname labels for the communities when the individual's score exceeds the threshold.

10. The method of claim 1 , further comprising:

generating ethnicity estimates for the reference panel individuals;

annotating the communities with ethnicity labels based on the ethnicity estimates associated with the reference panel associated with each community; and

wherein generating the report further comprises sending a summary based on the ethnicity labels for the communities when the individual's score exceeds the threshold.

11. A non-transitory computer readable storage medium comprising computer program instructions that when executed by a processor cause the processor to:

obtain a DNA sample from an individual;

determine the genotype of the individual based on the DNA sample;

access, from a non-transitory computer readable storage medium of a computing device, a plurality of reference panels each associated with one of a plurality of different communities, each community comprising a plurality of nodes, each node corresponding to a reference genotype of a different reference individual;

determine, with a computer processor associated with the computing device, amounts of DNA overlap between the genotype and each of the reference panels;

for each reference panel, input the amount of DNA overlap between the genotype and the reference panel into a model specific for the community associated with the reference panel to generate a score for the community with respect to the genotype, the model comprising a first set of features defined from amounts of DNA overlap between reference individuals in the reference panel of that community and a second set of features defined as the number of connections between the individual and individuals in one of the reference panels within specified ranges of amounts of estimated IBD; and

generate, with the computer processor, a report summarizing the communities for which the individual's score exceeds a threshold.

12. The medium of claim 11 , wherein the nodes of each community are connected via edges with weights based on IBD estimates between the genotypes of the reference individuals.

13. The medium of claim 12 , wherein the reference individuals and their corresponding nodes are grouped into the reference panels based on the edge weights between nodes.

14. The medium of claim 12 , wherein an IBD estimate is an amount DNA overlapping between the genotype of one individual and the genotype of another individual.

15. The medium of claim 14 , wherein an IBD estimate is a total amount of one or more chromosomes that is inherited from an ancestor that is common to the given individual and one of individuals in one of the reference panels.

16. The medium of claim 11 , wherein the model further comprises separate features for each of the specified ranges for each of the different reference panels.

17. The medium of claim 11 , wherein the instructions further cause the processor to:

generate an IBD network comprising the communities and associated reference panels by:

generating a plurality of IBD estimates, each IBD estimate being between each of a pair of individuals in one of the reference panels;

mapping the IBD estimates into edge weights:

applying a network clustering algorithm to the network defined by these edge weights to identify two or more communities; and

classifying the individuals to each community based on the IBD estimates.

18. The medium of claim 11 wherein the instructions further cause the processor to:

access pedigree information regarding the reference panel individuals, the pedigree information specifying information about ancestors of the reference panel individuals.

19. The medium of claim 18 wherein the instructions further cause the processor to:

annotate the communities with at least one of ancestral birth location labels and surname labels based on the pedigree information of the reference panel individuals associated with each community; and

wherein generating the report further comprises sending a summary based on at least one of the birth location labels and the surname labels for the communities when the individual's score exceeds the threshold.

20. The medium of claim 11 wherein the instructions further cause the processor to:

generate ethnicity estimates for the reference panel individuals;

annotate the communities with ethnicity labels based on the ethnicity estimates associated with the reference panel associated with each community; and

wherein the instructions that cause the processor to generate the report further comprises instructions that cause the processor to send a summary based on the ethnicity labels for the communities when the individual's score exceeds the threshold.