Applied computer technology for autonomous and recursive cluster-based genetic family tree construction based on measures of genetic relatedness among individuals

A method for forming one or more genetic family trees that connect a plurality of individuals based on measures of genetic relatedness between a plurality of the individuals, the method comprising:

• grouping a plurality of the individuals into a cluster, wherein the cluster comprises only those of the individuals who are (1) are genetically related to a target individual according to first data and (2) genetically related to each other according to second data, wherein the first data comprises measures of genetic relatedness for a plurality of the individuals relative to the target individual, and wherein the second data comprises measures of genetic relatedness between a plurality of the individuals;
• deconstructing the cluster into a tree structure based on the first data, wherein the tree structure comprises a plurality of nodes arranged hierarchically, wherein each node corresponds to an individual among the individuals from the cluster;
• iteratively forming one or more genetic family trees based on pairs of adjacent nodes from the tree structure until the nodes from the tree structure are positioned in the one or more genetic family trees based on the second data as applicable to the individuals corresponding to the pairs of adjacent nodes from the tree structure;
• and
• connecting the target individual to the one or more genetic family trees based on the first data;
• and
• wherein the method steps are performed by one or more processors.

An article of manufacture comprising:

• machine-readable code resident on a non-transitory computer-readable storage medium, wherein the code is configured for execution by one or more processors to cause the one or more processors to:
• group a plurality of the individuals into a cluster, wherein the cluster comprises only those of the individuals who are (1) are genetically related to a target individual according to first data and (2) genetically related to each other according to second data, wherein the first data comprises measures of genetic relatedness for a plurality of the individuals relative to the target individual, and wherein the second data comprises measures of genetic relatedness between a plurality of the individuals;
• deconstruct the cluster into a tree structure based on the first data, wherein the tree structure comprises a plurality of nodes arranged hierarchically, wherein each node corresponds to an individual among the individuals from the cluster;
• iteratively form one or more genetic family trees based on pairs of adjacent nodes from the tree structure until the nodes from the tree structure are positioned in the one or more genetic family trees based on the second data as applicable to the individuals corresponding to the pairs of adjacent nodes from the tree structure;
• and
• connect the target individual to the one or more genetic family trees based on the first data.