Window-based method for determining inherited segments

- 23andMe, Inc.

Displaying a comparison of genetic data is disclosed, including receiving an indication of a first individual, receiving an indication of a second individual, retrieving the genotypic information for the first individual and the second individual, comparing the genotypic information of the first individual and the second individual, displaying an indication of the comparison of the genotypic information of the first individual and the second individual graphically. A first graphical symbol is used to display an indication of the genome regions for which the first individual and the second individual are identical. A second graphical symbol is used to display an indication of the genome regions for which the first individual and the second individual are half identical.

Skip to: Description  ·  Claims  ·  References Cited  · Patent History  ·  Patent History
Description
CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of and claims priority to U.S. patent application Ser. No. 16/295,399, filed Mar. 7, 2019, which is hereby incorporated by reference in its entirety.

U.S. patent application Ser. No. 16/295,399 is a continuation of and claims priority to U.S. patent application Ser. No. 12/288,096, filed Oct. 15, 2008, which is hereby incorporated by reference in its entirety.

U.S. patent application Ser. No. 12/288,096 claims priority to U.S. provisional patent application No. 60/999,065, filed Oct. 15, 2007, which is hereby incorporated by reference in its entirety.

BACKGROUND OF THE INVENTION

The instructions for making the cells in the human body are encoded in deoxyribonucleic acid (DNA). DNA is a long, ladder-shaped molecule, in which each corresponding rung is made up of a pair of interlocking units, called bases, that are designated by the four letters in the DNA alphabet—A, T, G and C. ‘A’ always pairs with ‘T’, and ‘G’ always pairs with ‘C’. The sequence of these four letters that make up an individual's DNA is referred to as the individual's genome.

The long molecules of DNA in cells are organized into pieces called chromosomes.

Humans have 23 pairs of chromosomes. Other organisms have different numbers of pairs—for example, chimpanzees have 24 pairs. Chromosomes are further organized into short segments of DNA called genes. The different letters A, T, G, and C, which make up a gene, dictate how cells function and what traits to express by dictating what proteins the cells will make. Proteins do much of the work in the body's cells. Some proteins give cells their shape and structure. Others help cells carry out biological processes like digesting food or carrying oxygen in the blood. Using different combinations of the As, Cs, Ts and Gs, DNA creates the different proteins and regulates when and how they are turned on. Information about an individual's DNA sequence, including his or her genome or particular regions of the genome is referred to as genotypic information. Regions of a particular individual's genome can also be referred to as “DNA sequences.”

Each person has the same set of genes—about 20,000 in all. The differences between people come from slight variations in these genes. For example, it's not that a person with red hair has the “red hair gene” while a person with brown hair has the “brown hair gene.” Rather, all people have genes for hair color, and different versions of these genes, i.e. differences in the regions of the genome containing the gene, dictate whether someone will be a redhead or a brunette.

Variations in DNA sequences can generate biological variations between people by causing differences in the recipes for proteins that are written in genes. Those differences can in turn influence a variety of traits such as appearance, disease susceptibility or response to drugs. While some differences in the DNA sequences among individuals lead to differences in health or physical appearance, some variations in the DNA sequences among individuals seem to lead to no observable differences between people at all.

Every region of a person's autosomal (restricted to “non-sex” chromosomes) genome is represented by a pair of DNA sequences, one inherited from the mother and one from the father. Also, each child inherits virtually 50% of his or her DNA from the father and virtually 50% from the mother. The DNA inherited from the mother can be either inherited from the maternal grandmother or the maternal grandfather. The DNA inherited from the father can be inherited from the paternal grandfather or the paternal grandmother. Because each parent has two DNA sequences for every genomic region only one of which he or she will pass to each child, two siblings may inherit the same sequence from the father or the same sequence from the mother, the same sequence from both, or different sequences from each parent. As relationships become more distant, there is a lower likelihood that two individuals will have the same sequence. Because it is useful to know the similarity between two individuals' DNA, it would be useful to have a method for comparing the genotypic information of at least two individuals and displaying the comparison in a way that can be easy to understand.

BRIEF DESCRIPTION OF THE DRAWINGS

Various embodiments of the invention are disclosed in the following detailed description and the accompanying drawings.

FIG. 1 is a block diagram illustrating an embodiment of a system for displaying similarities in the genotypic data between at least two individuals.

FIG. 2a is a flow chart illustrating an embodiment of a method for displaying similarities in the genotypic data between at least two individuals.

FIG. 2b is a flowchart illustrating an embodiment of a method for receiving an indication of a type of genotypic information and displaying an indication of the similarities between the at least two individuals for the type of genotypic information received.

FIG. 3a is a screen shot of an example of an interface for displaying an indication of the comparison of at least two individual's genome data.

FIG. 3b is a screen shot illustrating another example of an interface displaying an indication of the similarity between two individual's genotypic information.

FIG. 3c is a screenshot illustrating another example of an interface displaying an indication of the similarity between two individuals' genotypic information.

FIG. 4 is a flowchart further illustrating, comparing the genotypic information of at least two individuals.

FIG. 5 is an example of a display illustrating an indication of the similarity between two individual's genotypic information using separate symbols to indicate each DNA sequence making up a chromosome pair when genotypic information is received in phased form.

 DETAILED DESCRIPTION

The invention can be implemented in numerous ways, including as a process; an apparatus; a system; a composition of matter; a computer program product embodied on a computer readable storage medium; and/or a processor, such as a processor configured to execute instructions stored on and/or provided by a memory coupled to the processor. In this specification, these implementations, or any other form that the invention may take, may be referred to as techniques. In general, the order of the steps of disclosed processes may be altered within the scope of the invention. Unless stated otherwise, a component such as a processor or a memory described as being configured to perform a task may be implemented as a general component that is temporarily configured to perform the task at a given time or a specific component that is manufactured to perform the task. As used herein, the term ‘processor’ refers to one or more devices, circuits, and/or processing cores configured to process data, such as computer program instructions.

A detailed description of one or more embodiments of the invention is provided below along with accompanying figures that illustrate the principles of the invention. The invention is described in connection with such embodiments, but the invention is not limited to any embodiment. The scope of the invention is limited only by the claims and the invention encompasses numerous alternatives, modifications and equivalents. Numerous specific details are set forth in the following description in order to provide a thorough understanding of the invention. These details are provided for the purpose of example and the invention may be practiced according to the claims without some or all of these specific details. For the purpose of clarity, technical material that is known in the technical fields related to the invention has not been described in detail so that the invention is not unnecessarily obscured.

FIG. 1 is a block diagram illustrating an embodiment of a system for displaying similarities in the genotypic data between at least two individuals.

In the example shown, system 100 receives an indication of at least two individuals, and then retrieves the genotype information for those individuals. The system 100 may also receive an indication of the relationship between the two individuals, but need not do so. The system 100 may retrieve the genotypic information for the individuals from a variety of sources. For example, as shown in FIG. 1, the system 100 may be connected, for example by a network 107, to a genome database 102, and retrieve the individual's genotypic information from the database 102, which includes the genotypic information for the first individual 104 and the genotypic information for the second individual 106. Alternatively, the genotypic information may be stored in the system 100 or may be received from another source.

The system 100 includes a comparison engine 108 that receives the genotypic information for the at least two individuals 104 and 106 and compares the genotypic information of the at least two individuals. The system may also receive an indication that the comparison should be determined across all of the genome data of the individuals or for the genome data for a particular trait. The system 100 is connected, for example through a network 109 to a computer 111 which is connected to a display 110, for displaying a representation of the similarity between or among the at least two individuals. The display 110 can include any device that will allow for displaying the comparison of the at least two individuals' genotypic information.

FIG. 2a is a flow chart illustrating an embodiment of a method 200 for displaying similarities in the genotypic data between at least two individuals. At 202, an indication of a first individual is received. FIG. 3a is a screen shot of an example of an interface for displaying an indication of the comparison of at least two individual's genome data. In the example shown in FIG. 3a, the interface allows for receiving an indication of a first individual by a user indicating an individual at 301. There are many ways a user may indicate an individual. For example, this indication could be done from a drop down menu, by the user dragging and dropping a name from a list on the screen, or by the user entering the information by typing. This indication could be done by other ways as well. In the example shown in FIG. 3a, “Greg Mendel” is indicated as a first individual. The indication may include the person's position in the family, but need not do so.

Returning to FIG. 2a, at 204, an indication of a second individual is received. In the example shown in FIG. 3a, the interface allows for receiving an indication of a second individual by a user indicating an individual at 302. Again, there are many ways a user may indicate an individual. For example, this indication could be done from a drop down menu, by the user dragging and dropping a name from a list on the screen, or by the user entering the information by typing. This indication could be done by other ways as well. In the example shown in FIG. 3a, “Ian Mendel” is indicated as a first individual. Again, the indication may include the person's position in the family, but need not do so.

At 208, the genotypic information for the first and second individual is retrieved. An example of retrieving the genotypic information is further illustrated in FIG. 1, in which the genotypic information for the first individual 104 and the second individual 106 is retrieved from a genome database coupled to the system 100. As discussed above, this is only an example of retrieving genotypic information for individuals. Genotypic information for an individual can be retrieved from other types of sources.

At 209, the genotypic information of the first individual 104 and second individual 106 is compared. In comparing genotypic information for two individuals, one can expect that more than 99% of the underlying DNA sequence will be the same. However, the less than 1% of the DNA that may differ represents a large number of base pairs. There may be many base pairs that differ in the DNA of two unrelated people from different ethnic groups. On the other hand, when DNA is passed from parent to child it is copied almost exactly. All locations on an individual's genome are represented by two DNA sequences one inherited from the father and one inherited from the mother. Two individuals are half-identical for a DNA region if one of their two sequences is the same at that region. Two individuals are identical for a DNA region if both of their two sequences are the same at that region. Because children inherit virtually 50% of their genomes from each parent, they are half-identical across the genome to each parent. Because a parent's chromosome pairs recombine before being passed on to children, a child receives a mixture of his or her grandparents' genomes. For example, because the DNA a mother passes to her daughter is a mixture of DNA from the maternal grandmother and the maternal grandfather, only patches of a grandchild's genome will be half-identical to each grandparent's genome. Also, because a parent's DNA recombines before being passed to a child, the child's siblings may or may not inherit the same patches of the mother's or father's genome. Because each parent has two DNA sequences at every region of their genomes, only one of which he or she will pass to each child, two siblings may inherit the same sequence from the father for a particular region or the same sequence from the mother for a particular region, the same sequence from both the mother and father, or different sequences from each parent. When two siblings inherit the same sequence of DNA from one parent for a region of the genome, they are half-identical for that region. If they also inherit the same sequence of DNA from the other parent for that region of the genome, they are identical at that region. Identical twin siblings are identical across their entire genome. As relationships become more distant, there is a lower likelihood that two individuals will have the same DNA sequence for a particular region.

Because of recombination of DNA sequences and the independent assortment of chromosomes, the DNA of two parents is shuffled at every generation. That, in addition to the small trickle of new mutations, means that only relatives will carry long genome regions where their DNA is completely or almost completely identical. In order to determine whether a region is identical, one could assay every single base pair directly or assay a large number of markers that vary between individuals. Markers are points along the genome where individuals may differ. These markers could be, but are not limited to, SNPs (Single Nucleotide Polymorphisms), which are points along the genome with two or more common variations. A long stretch of sequence where every marker is the same between two people indicates that the rest of the sequence, which is not being assayed directly, is also identical. If two markers are the same, they are called “Identical By State”. If, in addition to being the same, they lie within a region of identical sequence, which is shared because of recent common ancestry, they are “Identical By Descent” or IBD.

Available genotypic information may come in “phased” or “unphased” forms. As explained above, humans have 23 pairs of chromosomes. Every region of a person's autosomal (restricted to “non-sex” chromosomes) genome is represented by a pair of DNA sequences, one inherited from the mother and one from the father. If the genotypic data is “unphased” then it does not specify which of the marker values came from which of the two DNA sequences. With “phased” genotypic data, each of the markers values is specifically associated with one of the two DNA sequences for the chromosomes. The data can also come in a partially phased form where some of the markers have phased information while others do not. At 209, the comparison can be done using any combination of phased, partially-phased or unphased data. An example of a way to find DNA regions that are IBD between two people using unphased SNP genotype data is to scan the genome in windows of 10 Centimorgans (“CM”). For every window the method can compare all the SNP values or genotypes between the two people. If every SNP has the same exact values, then the two people are completely identical along the 10 CM window. If they are not all the same, but every SNP has at least one value (allele) in common between two people, then the two people are half-identical along the window. This method can also allow for a small percentage of errors so that not every SNP has to have the same values or some values in common, to make the determination of identity or half-identity, respectively. Other embodiments may include other methods for determining IBD regions.

FIG. 4 is a flowchart further illustrating step 209, comparing the genotypic information of at least two individuals. When the two individuals' DNA is compared, it is determined at 402 for which DNA regions the two individuals have the same DNA sequences. It is also determined at 404, for which regions the individuals are half-identical, i.e. for which regions the two individuals have one sequence in common. It is further determined at 406 for which regions the two individuals are not at all identical, i.e. the regions in which the individuals have none of the same sequences.

Returning to FIG. 2a, at step 210, an indication of the similarity between the first and second individual's genotypic information is displayed graphically. FIG. 3a is an example illustrating displaying an indication of the similarity between two individuals' genotypic information. In the example in FIG. 3a, an indication was received at 301 that a first individual was “Greg Mendel” and an indication was received at 302 that a second individual was “Ian Mendel.” In the example in FIG. 3a, there is an indication at 301 that “Greg Mendel” is the father and an indication at 302 that “Ian Mendel” is the son. However, an indication of the relationship between two individuals need not be received.

FIG. 3a is a screen shot illustrating an example of an interface displaying an indication of the similarity between two individuals' genotypic information. As illustrated in the example in FIG. 3a at 305, an indication of each of the 22 pairs of autosomal human chromosomes and the X and Y chromosomes is displayed. As shown at 305 and 304, different colored graphical symbols are used to indicate the similarity between the genotypic information of at least two individuals. As used herein, a graphical symbol can include a graphical object displayed on a screen of any appropriate size, shape, and color. In the example shown in FIG. 3a at 304, a blue symbol (in this case, a rectangle, or a semicircle if it is on the edge of the chromosome, as shown in FIG. 3a) is used to display an indication of which locations on the chromosome pairs two individuals are half-identical. In other words, the locations at which one of the two DNA sequences making up the individuals' genomes is the same for the individuals are indicated. A black symbol is used to display an indication of which locations on the chromosome pairs two individual are identical. In other words, the locations at which both of the two DNA sequences making up the two individuals' genomes is the same are indicated. A white symbol is used to indicate which locations are not identical and a grey symbol is used to indicate for which locations there are not enough genotypic data to make a determination. However, in alternate embodiments other symbols or colors could be used to display indications of these same type of similarities in genotypic information.

In the example in FIG. 3a, an indication is displayed that Greg Mendel is half identical to Ian Mendel at all autosomal chromosome pairs, except for those locations in which there is not enough genotypic data. In particular, the indication for all of the chromosome pairs, except those with not enough data are colored blue. Because Greg Mendel is Ian Mendel's father, we know that Ian Mendel inherited virtually 50% of his DNA from Greg Mendel, and thus would be half-identical at virtually all locations on the chromosome pairs.

FIG. 3b is a screen shot illustrating another example of an interface displaying an indication of the similarity between two individual's genotypic information. In the example in FIG. 3b, an indication was received at 301b that a first individual was “Erin Mendel” and an indication was received at 302b that a second individual was “Ian Mendel.” In the example in FIG. 3b, there is an indication at 301b that “Erin Mendel” is the daughter and an indication at 302b that “Ian Mendel” is the son. Thus, Erin Mendel and Ian Mendel are siblings. Again, however, an indication of the relationship between two individuals need not be received.

As in the example in FIG. 3a, at 305b, an indication of each of the 22 autosomal human chromosome pairs and the X and Y chromosomes is displayed. As shown at 305b and 304, the same symbol/color scheme is used to display the similarities in genotypic information as was used in FIG. 3a. As shown in FIG. 3b at 305b, an indication is displayed by the use of the color black, that Erin Mendel and Ian Mendel are identical at certain patches of their 22 autosomal human chromosome pairs and the X and Y chromosomes. Also, an indication is displayed by the use of the color blue, that Erin Mendel and Ian Mendel are half-identical at certain patches of their 22 autosomal human chromosome pairs and the X and Y chromosomes. Further, an indication is displayed by the use of the color white, that Erin Mendel and Ian Mendel are not identical at certain patches of their 22 autosomal human chromosome pairs and the X and Y chromosomes. There is also an indication displayed by the use of the color grey that there is not enough data at certain locations.

FIG. 2b is a flowchart illustrating an embodiment of a method 212 for receiving an indication of a type of genotypic information and displaying an indication of the similarities between the at least two individuals for the type of genotypic information received. The steps in method 212 may be used in conjunction with the steps in method 200 illustrated in FIG. 2a. At step 214, an indication is received for a type of genotypic information for which an indication of the similarity should be displayed. This indication may include a comparison across all of the genome data, or a comparison of the genome data regarding a particular trait. Examples of particular traits may include: bitter tasting, circadian rhythm, endurance, female fertility, immune system compatibility, non-bitter tasting, pigmentation, weight body mass index, or other types of traits indicated by the user. In the example shown in FIG. 3a, the indication received is for a comparison across all of the genome data. As the example in FIG. 3a at 303 illustrates, a user interface may allow for receiving an indication of the type of genome data for the comparison by displaying on the screen a list of different genotypic data to compare and receiving an indication that a user has selected (e.g., by clicking) one of the items on the list. FIG. 3a, however is only one example of allowing for receiving such an indication. Other embodiments could include other ways for receiving an indication of the type of genome data for the comparison.

FIG. 3c is a screenshot illustrating another example of an interface displaying an indication of the similarity between two individuals' genotypic information. In the example shown in FIG. 3b, an indication was received at step 214 in FIG. 2b that an indication should be displayed for a comparison of the bitter tasting gene. As the example in FIG. 3c at 303c illustrates, a user interface may allow for receiving an indication of the type of genome data for the comparison by displaying on the screen a list of different genotypic data to compare and receiving an indication that a user has selected (e.g., by clicking) one of the items on the list. In the example illustrated in FIG. 3c, the user selected “bitter tasting.” FIG. 3c, however only illustrates one example of allowing for receiving such an indication. Other embodiments could include other ways for receiving an indication of the type of genome data for the comparison.

In other embodiments, an indication may be received at step 214 that the genotypic information for which the comparison should be displayed is a user-specified type of genotypic information. For example, the user may type in a particular trait or location on the genome.

In the example in FIG. 3c, an indication was received at 301c that a first individual was “Erin Mendel” and an indication was received at 302c that a second individual was “Ian Mendel.” In the example in FIG. 3c, there is an indication at 301c that “Erin Mendel” is the daughter and an indication at 302c that “Ian Mendel” is the son. Thus, Erin Mendel and Ian Mendel would be siblings. Again, however, an indication of the relationship between two individuals need not be received.

FIG. 3c illustrates an example of step 216 in FIG. 2a, i.e. an indication is displayed of the similarity of genotypic information between the at least two individuals for the indication of the type of genotypic information received in step 214. As in FIG. 3a, in the example illustrated in FIG. 3c at 305c, an indication of each of the 22 autosomal human chromosome pairs and the X and Y chromosomes is displayed. Again, as shown at 305c and 304, different colors are used to indicate the similarity between the genotypic information of at least two individuals. In the example shown in FIG. 3c at 304, blue is used to display an indication of which locations on the 22 autosomal human chromosome pairs and the X and Y chromosomes two individuals are half-identical. Black is used to display an indication of which locations on the 22 autosomal human chromosome pairs and the X and Y chromosomes two individuals are identical. White is used to indicate which regions have no DNA sequence in common and grey is used to indicate for which values there is not enough data to make a determination. Further, a red triangle is used to display an indication of the locations on the 22 autosomal human chromosome pairs and the X and Y chromosomes in which the genes associated with the particular trait appear. Because FIG. 3c displays an indication of all the location on the 22 autosomal human chromosome pairs and the X and Y chromosomes in which at least two individuals are identical, half-identical and not identical and also displays which locations are relevant to a particular trait, the example illustrates an indication of the similarities between the at least two individuals for that particular trait. An alternative embodiment could display only those particular genes relevant to a particular trait, as opposed to displaying all 22 autosomal human chromosome pairs and the X and Y chromosomes and other genes not associated with any particular trait as in FIG. 3c.

In a further example of a screen shot which displays an indication of the similarity between two individual's genotypic information, an indication may be received at step 214 that an indication should be displayed for a comparison across all of the genome data as discussed above. For example, an indication may be received that a first individual is “Greg Mendel” and an indication may be received that a second individual is a Chinese man.

In this example, as in FIGS. 3a-3b, at 304, blue is used to display an indication of which locations on the chromosome pairs two individuals are half-identical. Black is used to display an indication of which locations on the chromosome pairs two individuals are identical. White is used to indicate which regions have no DNA sequence in common and grey is used to indicate for which values there is not enough data to make a determination. Using these colors, an indication is displayed that Greg Mendel and the Chinese man are not identical at any locations in which there is enough data to make a determination.

Other embodiments could include other ways to display an indication of the similarities graphically.

In some embodiments the similarity may be shown for chromosome pairs separately so that one indicator, such as a graphical shape or a color, would be used to show identity across the paternal chromosome and another to show identity across the maternal chromosome.

In some embodiments the similarity may be shown using separate symbols to indicate each of the two DNA sequences making up a chromosome pair. FIG. 5 is an example of a display illustrating an indication of the similarity between two individual's genotypic information using separate symbols to indicate each DNA sequence making up a chromosome pair when genotypic information is received in phased form. In the example in FIG. 5, two separate bars, 502 and 504 are used to indicate each of the two DNA sequences for the first chromosome pair. Also, two separate bars, 506 and 508 are used to indicate the two DNA sequences making up the second chromosome pair. As illustrated on bar 502, at 510, a black symbol is used to indicate regions on one of the two DNA sequences for the first chromosome pair, which are the same for the individuals. At 512, a white symbol is used to indicate regions on one DNA sequences for the first chromosome pair in which the individuals are not similar. At 513, a grey symbol is used to indicate regions on the DNA sequence for which there is not enough genotypic information to make a comparison.

It is to be understood that FIG. 3a-d are only one example of displaying an indication of the similarity between two individuals. Alternative embodiments could include other ways to display an indication that the genotypic information of at least two individuals are half-identical at certain areas, are identical at certain other areas, and not identical at other areas. One example of an alternate embodiment would be to use as graphical symbols, rectangles of a first width or height to display an indication of areas that are half-identical, rectangles of a second width or height to indicate areas that are identical, and rectangles of a third width or height to display an indication that the areas are not identical. Other methods of displaying an indication of the similarity using symbols/colors could be used. For example, a display may include circles to represent areas that are half identical and squares to represent areas that are identical. In some embodiments, in place of shapes or colors, shading or other types of fill (e.g., hatching or cross-hatching) may be used.

Although the foregoing embodiments have been described in some detail for purposes of clarity of understanding, the invention is not limited to the details provided. There are many alternative ways of implementing the invention. The disclosed embodiments are illustrative and not restrictive.

Claims

1. A computer-implemented method comprising

receiving, by one or more processors and by way of a graphical user interface, a selection of at least one of a first individual and a second individual, wherein the selection is made either through a menu or text entry;
retrieving, by the one or more processors and from a database, representations of diploid sequences of the first individual and the second individual, wherein the diploid sequences include values for markers;
comparing, by the one or more processors, the representations of diploid sequences of the first individual and the second individual using windows of a fixed size;
identifying, by the one or more processors as identical segments, the windows for which the values of markers on both of the diploid sequences are identical for the first individual and the second individual;
identifying, by the one or more processors as half-identical segments, the windows for which the values of markers on only one of the diploid sequences are identical for the first individual and the second individual;
identifying, by the one or more processors as non-identical segments, the windows for which the markers on neither of the diploid sequences are identical for the first individual and the second individual; and
providing for display, by the one or more processors and on the graphical user interface, a visual indication of the diploid sequences wherein: the diploid sequences are displayed in order of their numbering, a first color, shading, or fill pattern is used to depict locations of the identical segments, a second color, shading, or fill pattern is used to depict locations of the half-identical segments, and a third color, shading, or fill pattern is used to depict the non-identical segments.

2. The computer-implemented method of claim 1, further comprising:

receiving, by the one or more processors, a type of the diploid sequences, wherein the visual indication includes a subset of the diploid sequences that are related to the type.

3. The computer-implemented method of claim 2, wherein the type comprises a particular trait or a particular location within the diploid sequences.

4. The computer-implemented method of claim 2, wherein the type is a one of traits relating to bitter tasting, circadian rhythm, endurance, female fertility, immune system compatibility, non-bitter tasting, pigmentation, or weight body mass index.

5. The computer-implemented method of claim 2, wherein the type comprises a user-specified type of genotypic information.

6. The computer-implemented method of claim 1, further comprising:

receiving, by the one or more processors, an indication that the comparison is a whole genome comparison, wherein the visual indication includes all of the diploid sequences for a given genome.

7. The computer-implemented method of claim 1, wherein a common shape is used to depict locations of the identical segments, the half-identical segments, and the non-identical segments.

8. The computer-implemented method of claim 1, wherein different shapes used to depict locations of the identical segments, the half-identical segments, and the non-identical segments.

9. The computer-implemented method of claim 1, wherein a fourth color, shading, or fill pattern is used to depict segments that do not contain enough markers to determine whether they are identical, half-identical, or non-identical.

10. The computer-implemented method of claim 1, wherein the visual indication of the diploid sequences for the identical segments, the half-identical segments, and the non-identical segments include separate indications for each chromosome in the diploid sequences.

11. The computer-implemented method of claim 1, wherein the windows of the fixed size are 10 Centimorgans in length.

12. A non-transitory computer readable storage medium comprising computer instructions that, when executed by one or more processors, cause a computing system to perform operations comprising:

receiving, by way of a graphical user interface, a selection of at least one of a first individual and a second individual, wherein the selection is made either through a menu or text entry;
retrieving, from a database, representations of diploid sequences of the first individual and the second individual, wherein the diploid sequences include values for markers;
comparing the representations of diploid sequences of the first individual and the second individual using windows of a fixed size;
identifying, as identical segments, the windows for which the values of markers on both of the diploid sequences are identical for the first individual and the second individual;
identifying, as half-identical segments, the windows for which the values of markers on only one of the diploid sequences are identical for the first individual and the second individual;
identifying, as non-identical segments, the windows for which the markers on neither of the diploid sequences are identical for the first individual and the second individual; and
providing for display, on the graphical user interface, a visual indication of the diploid sequences wherein: the diploid sequences are displayed in order of their numbering, a first color, shading, or fill pattern is used to depict locations of the identical segments, a second color, shading, or fill pattern is used to depict locations of the half-identical segments, and a third color, shading, or fill pattern is used to depict the non-identical segments.

13. The non-transitory computer readable storage medium of claim 12, the operations further comprising:

receiving a type of the diploid sequences, wherein the visual indication includes a subset of the diploid sequences that are related to the type.

14. The non-transitory computer readable storage medium of claim 13, wherein the type comprises a particular trait or a particular location within the diploid sequences.

15. The non-transitory computer readable storage medium of claim 13, wherein the type is a one of traits relating to bitter tasting, circadian rhythm, endurance, female fertility, immune system compatibility, non-bitter tasting, pigmentation, or weight body mass index.

16. The non-transitory computer readable storage medium of claim 12, wherein a common shape is used to depict locations of the identical segments, the half-identical segments, and the non-identical segments.

17. The non-transitory computer readable storage medium of claim 12, wherein different shapes used to depict locations of the identical segments, the half-identical segments, and the non-identical segments.

18. The non-transitory computer readable storage medium of claim 12, wherein a fourth color, shading, or fill pattern is used to depict segments that do not contain enough markers to determine whether they are identical, half-identical, or non-identical.

19. The non-transitory computer readable storage medium of claim 12, wherein the visual indication of the diploid sequences for the identical segments, the half-identical segments, and the non-identical segments include separate indications for each chromosome in the diploid sequences.

20. A computing system comprising:

one or more processors;
memory; and
program instructions, stored in the memory, that upon execution by the one or more processors cause the computing system to perform operations comprising:
receiving, by way of a graphical user interface, a selection of at least one of a first individual and a second individual, wherein the selection is made either through a menu or text entry;
retrieving, from a database, representations of diploid sequences of the first individual and the second individual, wherein the diploid sequences include values for markers;
comparing the representations of diploid sequences of the first individual and the second individual using windows of a fixed size;
identifying, as identical segments, the windows for which the values of markers on both of the diploid sequences are identical for the first individual and the second individual;
identifying, as half-identical segments, the windows for which the values of markers on only one of the diploid sequences are identical for the first individual and the second individual;
identifying, as non-identical segments, the windows for which the markers on neither of the diploid sequences are identical for the first individual and the second individual; and
providing for display, on the graphical user interface, a visual indication of the diploid sequences wherein: the diploid sequences are displayed in order of their numbering, a first color, shading, or fill pattern is used to depict locations of the identical segments, a second color, shading, or fill pattern is used to depict locations of the half-identical segments, and a third color, shading, or fill pattern is used to depict the non-identical segments.
Referenced Cited
U.S. Patent Documents
5376526 December 27, 1994 Brown
6750011 June 15, 2004 Perlin
6812339 November 2, 2004 Venter
7797302 September 14, 2010 Kenedy
7818281 October 19, 2010 Kennedy
7818310 October 19, 2010 Kenedy
7844609 November 30, 2010 Kenedy
7917438 March 29, 2011 Kenedy
7933912 April 26, 2011 Kenedy
7941329 May 10, 2011 Kenedy
7941434 May 10, 2011 Kenedy
7957907 June 7, 2011 Sorenson
8024348 September 20, 2011 Kenedy
8051033 November 1, 2011 Kenedy
8055643 November 8, 2011 Kenedy
8065324 November 22, 2011 Kenedy
8099424 January 17, 2012 Kenedy
8108406 January 31, 2012 Kenedy
8185461 May 22, 2012 Kenedy
8187811 May 29, 2012 Eriksson
8200509 June 12, 2012 Kenedy
8209319 June 26, 2012 Kenedy
8224835 July 17, 2012 Kenedy
8255403 August 28, 2012 Kenedy
8326648 December 4, 2012 Kenedy
8386519 February 26, 2013 Kenedy
8428886 April 23, 2013 Wong
8452619 May 28, 2013 Kenedy
8458097 June 4, 2013 Kenedy
8458121 June 4, 2013 Kenedy
8463554 June 11, 2013 Hon
8510057 August 13, 2013 Avey
8543339 September 24, 2013 Wojcicki
8589437 November 19, 2013 Khomenko
8606761 December 10, 2013 Kenedy
8645343 February 4, 2014 Wong
8655899 February 18, 2014 Kenedy
8655908 February 18, 2014 Kenedy
8655915 February 18, 2014 Kenedy
8738297 May 27, 2014 Sorenson
8786603 July 22, 2014 Rasmussen
8788283 July 22, 2014 Kenedy
8788286 July 22, 2014 Kenedy
8855935 October 7, 2014 Myres
8990250 March 24, 2015 Chowdry
9031870 May 12, 2015 Kenedy
9116882 August 25, 2015 Macpherson
9170992 October 27, 2015 Kenedy
9213944 December 15, 2015 Do
9213947 December 15, 2015 Do
9218451 December 22, 2015 Wong
9336177 May 10, 2016 Hawthorne
9367663 June 14, 2016 Deciu
9367800 June 14, 2016 Do
9390225 July 12, 2016 Barber
9405818 August 2, 2016 Chowdry
9582647 February 28, 2017 Kenedy
9836576 December 5, 2017 Do
9864835 January 9, 2018 Avey
9977708 May 22, 2018 Do
10025877 July 17, 2018 Macpherson
10162880 December 25, 2018 Chowdry
10275569 April 30, 2019 Avey
10296847 May 21, 2019 Do
10379812 August 13, 2019 Kenedy
10432640 October 1, 2019 Hawthorne
10437858 October 8, 2019 Naughton
10516670 December 24, 2019 Hawthorne
10572831 February 25, 2020 Do
10643740 May 5, 2020 Avey
10658071 May 19, 2020 Do
10691725 June 23, 2020 Naughton
10699803 June 30, 2020 Do
10755805 August 25, 2020 Do
10777302 September 15, 2020 Chowdry
10790041 September 29, 2020 Macpherson
10803134 October 13, 2020 Kenedy
10841312 November 17, 2020 Hawthorne
10854318 December 1, 2020 Macpherson
10891317 January 12, 2021 Chowdry
10896233 January 19, 2021 Kenedy
10936626 March 2, 2021 Naughton
10957455 March 23, 2021 Kenedy
10991467 April 27, 2021 Kenedy
10999285 May 4, 2021 Hawthorne
11003694 May 11, 2021 Kenedy
11031101 June 8, 2021 Hon
11049589 June 29, 2021 Hon
11170047 November 9, 2021 Macpherson
11170873 November 9, 2021 Avey
11171962 November 9, 2021 Hawthorne
20040126840 July 1, 2004 Cheng
20040229231 November 18, 2004 Frudakis
20040241730 December 2, 2004 Yakhini
20040248086 December 9, 2004 Ginns
20050089852 April 28, 2005 Lee
20050147947 July 7, 2005 Cookson, Jr.
20070037182 February 15, 2007 Gaskin
20070250809 October 25, 2007 Kennedy
20080131887 June 5, 2008 Stephan
20080227063 September 18, 2008 Kenedy
20080228043 September 18, 2008 Kenedy
20080228410 September 18, 2008 Kenedy
20080228451 September 18, 2008 Kenedy
20080228677 September 18, 2008 Kenedy
20080228698 September 18, 2008 Kenedy
20080228699 September 18, 2008 Kenedy
20080228700 September 18, 2008 Kenedy
20080228701 September 18, 2008 Kenedy
20080228702 September 18, 2008 Kenedy
20080228704 September 18, 2008 Kenedy
20080228705 September 18, 2008 Kenedy
20080228706 September 18, 2008 Kenedy
20080228708 September 18, 2008 Kenedy
20080228722 September 18, 2008 Kenedy
20080228753 September 18, 2008 Kenedy
20080228756 September 18, 2008 Kenedy
20080228757 September 18, 2008 Kenedy
20080228765 September 18, 2008 Kenedy
20080228766 September 18, 2008 Kenedy
20080228767 September 18, 2008 Kenedy
20080228768 September 18, 2008 Kenedy
20080228797 September 18, 2008 Kenedy
20080243843 October 2, 2008 Kenedy
20090043752 February 12, 2009 Kenedy
20090099789 April 16, 2009 Stephan
20090112871 April 30, 2009 Hawthorne
20090118131 May 7, 2009 Avey
20090119083 May 7, 2009 Avey
20100042438 February 18, 2010 Moore
20100063830 March 11, 2010 Kenedy
20100063835 March 11, 2010 Kenedy
20100063865 March 11, 2010 Kenedy
20100063930 March 11, 2010 Kenedy
20100070292 March 18, 2010 Kenedy
20100070455 March 18, 2010 Halperin
20100076950 March 25, 2010 Kenedy
20100076988 March 25, 2010 Kenedy
20100169262 July 1, 2010 Kenedy
20100169313 July 1, 2010 Kenedy
20100169338 July 1, 2010 Kenedy
20100223281 September 2, 2010 Hon
20110078168 March 31, 2011 Kenedy
20110184656 July 28, 2011 Kenedy
20120270190 October 25, 2012 Kenedy
20120270794 October 25, 2012 Eriksson
20130345988 December 26, 2013 Avey
20140006433 January 2, 2014 Hon
20140067355 March 6, 2014 Noto
20150227610 August 13, 2015 Chowdry
20150248473 September 3, 2015 Kenedy
20150347566 December 3, 2015 Kenedy
20160026755 January 28, 2016 Byrnes
20160042143 February 11, 2016 Kenedy
20160103950 April 14, 2016 Myres
20160171155 June 16, 2016 Do
20160277408 September 22, 2016 Hawthorne
20160350479 December 1, 2016 Han
20170011042 January 12, 2017 Kermany
20170017752 January 19, 2017 Noto
20170053089 February 23, 2017 Kenedy
20170185719 June 29, 2017 Kenedy
20170220738 August 3, 2017 Barber
20170228498 August 10, 2017 Hon
20170277827 September 28, 2017 Granka
20170277828 September 28, 2017 Avey
20170329866 November 16, 2017 Macpherson
20170329891 November 16, 2017 Macpherson
20170330358 November 16, 2017 Macpherson
20180210705 July 26, 2018 Kenedy
20180307778 October 25, 2018 Macpherson
20190012431 January 10, 2019 Hon
20190034163 January 31, 2019 Kenedy
20190267115 August 29, 2019 Avey
20190281061 September 12, 2019 Hawthorne
20190384777 December 19, 2019 Naughton
20200137063 April 30, 2020 Hawthorne
20200210143 July 2, 2020 Kenedy
20200372974 November 26, 2020 Chowdry
20210043278 February 11, 2021 Hon
20210043279 February 11, 2021 Hon
20210043280 February 11, 2021 Hon
20210043281 February 11, 2021 Macpherson
20210058398 February 25, 2021 Hawthorne
20210166823 June 3, 2021 Kenedy
20210209134 July 8, 2021 Kenedy
20210225458 July 22, 2021 Hon
20210233665 July 29, 2021 Kenedy
20210250357 August 12, 2021 Hawthorne
Foreign Patent Documents
WO-2006116622 November 2006 WO
2007084902 July 2007 WO
2009051768 April 2009 WO
2016073953 May 2016 WO
Other references
  • Avalos, et al. “Mendelian Inheritance” Encyclopedia of Molecular Biology (2002) pp. 1-4, John Wiley and Sons Inc. ebook. retrieved Jun. 18, 2020.
  • Caballero V, Preliminary molecular genetic analysis of the Receptor Interacting Protein 140 (RIP140) in women affected by endometriosis. J Exp Clin Assist Reprod. Aug. 30, 2005;2:11. doi: 10.1186/1743-1050-2-11. PMID: 16131398; PMCID: PMC1242355.
  • Horton R, et al., Gene map of the extended human MHC. Nat Rev Genet. Dec. 2004;5(12):889-99. doi: 10.1038/nrg1489. PMID: 15573121.
  • Human Genome Landmarks Poster, United States Department of Energy (DOE), pp. 6. [retrieved on Jan. 27, 2007] <URL:http//web.archive.org/web/20070127170426/http://www.ornl.gov/sci/techresources/Human Genome/posters/ chromosome/ chooser. shtml>.
  • International Search Report and Written Opinion, PCT Application PCT/US2008/011806, dated Dec. 10, 2008.
  • International Search Report and Written Opinion, PCT Application PCT/US2008/011833, dated Dec. 29, 2008.
  • Lightfoot et al. Quantitative trait loci associated with maximal exercise endurance in mice. (2007) J Applied Physiol. vol. 103, p. 105-110. (Year: 2007).
  • Nievergelt CM, Suggestive evidence for association of the circadian genes PERIOD3 and ARNTL with bipolar disorder. Am J Med Genet B Neuropsychiatr Genet. Apr. 5, 2006;141B(3):234-41. doi: 10.1002/ajmg.b.30252. PMID: 16528748; PMCID: PMC2651679.
  • Notice of Allowance, U.S. Appl. No. 12/288,026, dated Sep. 12, 2017.
  • Notice of Allowance, U.S. Appl. No. 12/288,096, dated Nov. 26, 2018.
  • Notice of Allowance, U.S. Appl. No. 15/829,782, dated Jun. 18, 2021.
  • Notice of Allowance, U.S. Appl. No. 16/409,574, dated Jan. 3, 2020.
  • Office Action, U.S. Appl. No. 12/288,026, dated Jul. 21, 2011.
  • Office Action, U.S. Appl. No. 12/288,026, dated Dec. 19, 2011.
  • Office Action, U.S. Appl. No. 12/288,026, dated Oct. 2, 2013.
  • Office Action, U.S. Appl. No. 12/288,026, dated Apr. 16, 2014.
  • Office Action, U.S. Appl. No. 12/288,026, dated Dec. 4, 2014.
  • Office Action, U.S. Appl. No. 12/288,026, dated May 22, 2015.
  • Office Action, U.S. Appl. No. 12/288,026, dated Sep. 9, 2016.
  • Office Action, U.S. Appl. No. 12/288,026, dated Apr. 27, 2017.
  • Office Action, U.S. Appl. No. 12/288,096, dated Jul. 21, 2011.
  • Office Action, U.S. Appl. No. 12/288,096, dated Dec. 19, 2011.
  • Office Action, U.S. Appl. No. 12/288,096, dated Jun. 13, 2013.
  • Office Action, U.S. Appl. No. 12/288,096, dated Dec. 19, 2013.
  • Office Action, U.S. Appl. No. 12/288,096, dated Aug. 6, 2014.
  • Office Action, U.S. Appl. No. 12/288,096, dated Mar. 19, 2015.
  • Office Action, U.S. Appl. No. 12/288,096, dated Jul. 22, 2015.
  • Office Action, U.S. Appl. No. 12/288,096, dated Jan. 11, 2016.
  • Office Action, U.S. Appl. No. 12/288,096, dated Sep. 9, 2016.
  • Office Action, U.S. Appl. No. 12/288,096, dated Apr. 28, 2017.
  • Office Action, U.S. Appl. No. 12/288,096, dated Mar. 13, 2018.
  • Office Action, U.S. Appl. No. 15/829,782, dated Jun. 23, 2020.
  • Office Action, U.S. Appl. No. 15/829,782, dated Mar. 1, 2021.
  • Office Action, U.S. Appl. No. 16/295,399, dated Oct. 18, 2022.
  • Office Action, U.S. Appl. No. 16/295,399, dated Apr. 5, 2023.
  • Office Action, U.S. Appl. No. 16/409,574, dated Sep. 17, 2019.
  • Osier, et al., “ALFRED: An allele frequency database for anthropology,” American Journal of Physical Anthropology, vol. 119, No. 1, Aug. 14, 2002, pp. 77-83. <doi: 10 .1002/aipa. I 0094>.
  • Pearson, W.R., et al. “Improved tools for biological sequence comparison,” Proceedings of the National Academy of Sciences (PNAS), Biochemistry, vol. 85, No. 8, Apr. 1, 1988, pp. 2444-2448.
  • Poznik, et al., “A novel framework for sib pair linkage analysis,” The American Journal Human Genetics, vol. 78, Feb. 2006, pp. 222-230.
  • Purcell, et al., “PLINK: a toolset for whole-genome association and population-based linkage analysis”, Am. J. Hum. Genet., vol. 81, Sep. 2007, pp. 559-575.
  • Rao, et al., “SAGE Programs; Model free linkage analysis for complex cardiovascular phentyopes,” Methods in Molecular Medicine, vol. 128, chapter 6, (2006) pp. 61-89.
  • Reed DR, Diverse tastes: Genetics of sweet and bitter perception. Physiol Behav. Jun. 30, 2006;88(3):215-26. doi: 10.1016/j.physbeh.2006.05.033. Epub Jun. 19, 2006. PMID: 16782140; PMCID: PMC1698869.
  • Scuteri A, Genome-wide association scan shows genetic variants in the FTO gene are associated with obesity-related traits. PLOS Genet. Jul. 2007;3(7):e115. doi: 10.1371/journal.pgen.0030115. PMID: 17658951; PMCID: PMC1934391.
  • Yang, et al., “LINKERS: A simulation programming system for generating populations with genetic structure” Computers in Biology and Medicine, vol. 20, No. 2, 1990, pp. 135-144.
Patent History
Patent number: 11875879
Type: Grant
Filed: May 17, 2023
Date of Patent: Jan 16, 2024
Assignee: 23andMe, Inc. (Sunnyvale, CA)
Inventors: Linda Avey (Lafayette, CA), Oleksiy Khomenko (Stanford, CA), Brian Thomas Naughton (Mountain View, CA), Serge Saxonov (Oakland, CA), Anne Wojcicki (Palo Alto, CA), Alexander Wong (Palo Alto, CA)
Primary Examiner: Tuankhanh D Phan
Application Number: 18/198,699
Classifications
Current U.S. Class: Miscellaneous (706/62)
International Classification: G06F 16/00 (20190101); G16B 45/00 (20190101); G16B 30/00 (20190101); G16B 20/40 (20190101); G16B 20/20 (20190101);