Determining family connections of individuals in a database
Assignee23andMe Genomics LLC
InventorJohn Michael Macpherson
Life of this patent
Estimating the term…
Abstract
Determining relative connections between individuals includes: obtaining identification information of a first individual and identification information of a second individual; determining, based at least in part on a relative connections graph, a relative connections path connecting the first individual, the second individual, and at least one additional individual; and outputting information pertaining to the relative connections path.
Claims20
A method of presenting, to a user of a personal genomic services platform, information related to relative connections between a first focal individual and a second focal individual who do not share a common ancestor within a threshold number of generations, the method comprising:
- receiving, from the user, a request to invoke pathfinding between the first focal individual and the second focal individual, wherein pathfinding comprises identifying a set of relative connections that connects the first focal individual to the second focal individual through one or more intermediate individuals, wherein the user has permission within the personal genomics services platform to see the first focal individual and the second focal individual, and wherein the request comprises:
- a selection of the second focal individual by name;
- a selection of the second focal individual from an extended family tree;
- or
- a selection of the second focal individual from a list of relatives;
- forming, using one or more computer processors, a relative connections data structure that indirectly connects the first focal individual to the second focal individual through one or more intermediate individuals,
- wherein at least one of the intermediate individuals is directly connected to the first focal individual,
- wherein at least one of the intermediate individuals is directly connected to the second focal individual,
- wherein each direct connection between two individuals in the relative connections data structure indicates that, as far as the personal genomic services platform has determined, the two individuals share a common ancestor within the threshold number of generations, and
- wherein an absence of a direct connection between two individuals in the relative connections data structure indicates that, as far as the personal genomic services platform has determined, the two individuals do not share a common ancestor within the threshold number of generations;
- and
- displaying, to the user, information pertaining to the relative connections data structure, wherein the information displayed to the user comprises information related to the relative connections between the first focal individual and the second focal individual.
A system for presenting, to a user of a personal genomic services platform, information related to relative connections between a first focal individual and a second focal individual who do not share a common ancestor within a threshold number of generations, the system comprising:
- one or more processors configured to:
- receive, from the user, a request to invoke pathfinding between the first focal individual and the second focal individual, wherein pathfinding comprises identifying a set of relative connections that connects the first focal individual to the second focal individual through one or more intermediate individuals, wherein the user has permission within the personal genomics services platform to see the first focal individual and the second focal individual, and wherein the request comprises:
- a selection of the second focal individual by name;
- a selection of the second focal individual from an extended family tree;
- or
- a selection of the second focal individual from a list of relatives;
- form, a relative connections data structure that indirectly connects the first focal individual to the second focal individual through one or more intermediate individuals,
- wherein at least one of the intermediate individuals is directly connected to the first focal individual,
- wherein at least one of the intermediate individuals is directly connected to the second focal individual,
- wherein each direct connection between two individuals in the relative connections data structure indicates that, as far as the personal genomic services platform has determined, the two individuals share a common ancestor within the threshold number of generations, and
- wherein an absence of a direct connection between two individuals in the relative connections data structure indicates that, as far as the personal genomic services platform has determined, the two individuals do not share a common ancestor within the threshold number of generations;
- and
- display, to the user, information pertaining to the relative connections data structure, wherein the information displayed to the user comprises information related to the relative connections between the first focal individual and the second focal individual.
A computer program product for presenting, to a user of a personal genomic services platform, information related to relative connections between a first focal individual and a second focal individual who do not share a common ancestor within a threshold number of generations, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for:
- receiving, from the user, a request to invoke pathfinding between the first focal individual and the second focal individual, wherein pathfinding comprises identifying a set of relative connections that connects the first focal individual to the second focal individual through one or more intermediate individuals, wherein the user has permission within the personal genomics services platform to see the first focal individual and the second focal individual, and wherein the request comprises:
- a selection of the second focal individual by name;
- a selection of the second focal individual from an extended family tree;
- or
- a selection of the second focal individual from a list of relatives;
- forming, a relative connections data structure that indirectly connects the first focal individual to the second focal individual through one or more intermediate individuals,
- wherein at least one of the intermediate individuals is directly connected to the first focal individual,
- wherein at least one of the intermediate individuals is directly connected to the second focal individual,
- wherein each direct connection between two individuals in the relative connections data structure indicates that, as far as the personal genomic services platform has determined, the two individuals share a common ancestor within the threshold number of generations, and
- wherein an absence of a direct connection between two individuals in the relative connections data structure indicates that, as far as the personal genomic services platform has determined, the two individuals do not share a common ancestor within the threshold number of generations;
- and
- displaying, to the user, information pertaining to the relative connections data structure, wherein the information displayed to the user comprises information related to the relative connections between the first focal individual and the second focal individual.
Dependencies are inferred from the claim text.