SYSTEM AND METHOD FOR CREATING A FAMILY TREE DATA STRUCTURE

• US 20140082568A1
• Filed: 09/14/2012
• Published: 03/20/2014
• Est. Priority Date: 09/14/2012
• Status: Active Grant

• Current Assignee: Ancestry.com Operations Inc. (Ancestry.com Incorporated)
• Original Assignee: Ancestry.com Operations Inc. (Ancestry.com Incorporated)
• Inventors: Hulet, Kendall, Bradford, Christopher D., Penrod, Joshua
• Granted Patent: US 9,330,418 B2
• Time in Patent Office: Days
• US Class Current: 715/853
• CPC Class Codes: G06F 16/9027 Trees
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence
• CPC Class Codes: G06F 3/04847 Interaction techniques to control parameter settings, e.g. interaction with sliders or dials
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: H04L 67/306 User profiles

Abstract

A tree building system that accesses data from a social networking site and, in some embodiments, other data sites having information that may pertain to the relationships between users of the social networking site. A rules engine within the system implements logic for analyzing the data from the social networking site. The system provides a candidate list of possible relatives for selection by a user and solicits information from the user through the use of guided questions.

Claims

1. A method for implementing an interactive display of a family tree with family members and relationships between family members, the method comprising:

providing, by one or more computing systems, access to a data store of information corresponding to one or more of a plurality of users of a social network environment, wherein the social network environment comprises;

a plurality of data nodes, each data node representing data relating to a corresponding one of the plurality of users, and

a plurality of edges, each edge defining a connection between a corresponding pair of the nodes;

determining, by the one or more computing systems, whether the connection between a first node, corresponding to a first user, and any one of a plurality of second nodes, corresponding to other users, reflects a possible family relationship;

generating, by the one or more computing systems, a score for each connection reflecting a possible family relationship, the score based on a likelihood of a family relationship;

displaying, in an order according to the score, user names for the other users corresponding to each of at least some of the second nodes;

receiving, from the first user and based on the displayed user names, a selection of at least one of the second nodes as representing a relative;

receiving, from the first user, data identifying the family relationship of the relative, represented by each of the selected second nodes; and

arranging the first node and the selected second nodes in a family tree, with the arranged nodes connected according to the family relationship between the arranged nodes.

2. The method of claim 1, wherein the step of determining whether the connection represents a possible family relationship and the step of generating a score are each performed based on analyzing and providing a weight to one of more of the following factors:

relationships identified in each connection;

a match of surnames between users corresponding to the first node and any one of the second nodes;

a match of a surname to middle name between users corresponding to the first node and any one of the second nodes;

the gender of users corresponding to the first node and any one of the second nodes;

the uniqueness of surnames of users corresponding to the first node and any one of the second nodes; and

the relative ages of users corresponding to the first node and any one of the second nodes.

3. The method of claim 1, wherein at least some of the data represented at each data node is provided by the corresponding user.

4. The method of claim 1, wherein the data represented at each data node includes an identifier for the corresponding user, and wherein the method further comprises:

accessing a database, separate from the social network environment and having information on one or more of the plurality of users;

using the identifier to retrieve, from the database, information for the corresponding user; and

determining if the retrieved information indicates a possible relationship between users corresponding to the first node and any one of the second nodes.

5. The method of claim 4, wherein the identifier is an email address.

6. The method of claim 4, wherein the identifier is a phone number.

7. The method of claim 1, wherein the step of receiving data identifying the family relationship of the relative comprises providing a list of family relationships, and receiving a selection from the first user of one of the listed family relationships.

8. The method of claim 7, wherein the list of family relationships is selected from a group comprising:

father, mother, son, daughter, wife, husband, uncle, aunt, brother, sister, and cousin.

9. The method of claim 1, further comprising, after receiving from the first user a selection of at least one of the second nodes as representing a relative:

updating an edge defining a connection between the first node and each of the selected second nodes, to reflect the family relationship; and

repeating the step of determining whether the connection between the first node and any one of the plurality of second nodes reflects a possible family relationship.

10. The method of claim 1, wherein the data represented at the first node includes an email address for the first user, the email address associated with an email account of the first user, wherein the method further comprises:

using the email address of the first user to access a database associated with an email system that is separate from the social network environment, the database having data, including an email address, for one or more of a plurality of people;

retrieving, from the database, data associated with the one or more of the plurality of people; and

determining, from the first node and the retrieved data, whether a connection between the first node, corresponding to the first user, and any of the retrieved data indicates a possible family relationship between the first user and the one or more of the plurality of people.

11. A system for implementing an interactive display of a family tree with family members and relationships between family members, the system comprising:

a processor;

a memory communicatively connected with and readable by the processor and containing instructions that, when executed by the processor, cause the system to;

provide access to a data store of information corresponding to one or more of a plurality of users of a social network environment, wherein the social network environment comprises;

a plurality of data nodes, each data node representing data relating to a corresponding one of the plurality of users, and

a plurality of edges, each edge defining a connection between a corresponding pair of the nodes;

determine whether the connection between a first node, corresponding to a first user, and any one of a plurality of second nodes, corresponding to other users, reflects a possible family relationship;

generate a score for each connection reflecting a possible family relationship, the score based on a likelihood of a family relationship;

display, in an order according to the score, user names for the other users corresponding to each of at least some of the second nodes;

receive, from the first user and based on the displayed user names, a selection of at least one of the second nodes as representing a relative;

receive, from the first user, data identifying the family relationship of the relative, represented by each of the selected second nodes; and

arrange the first node and the selected second nodes in a family tree, with the arranged nodes connected according to the family relationship between the arranged nodes.

12. The system of claim 11, where the system determines whether the connection represents a possible family relationship and generates a score, based on analyzing and providing a weight to one of more of the following factors:

relationships identified in each connection;

a match of surnames between users corresponding to the first node and any one of the second nodes;

a match of a surname to middle name between users corresponding to the first node and any one of the second nodes;

the gender of users corresponding to the first node and any one of the second nodes;

the uniqueness of surnames of users corresponding to the first node and any one of the second nodes; and

the relative ages of users corresponding to the first node and any one of the second nodes.

13. The system of claim 11, wherein at least some of the data represented at each data node is provided by the corresponding user.

14. The system of claim 11, wherein the data represented at each data node includes an identifier for the corresponding user, and wherein the memory further contains instructions that, when executed by the processor, cause the system to:

access a database, separate from the social network environment and having information on one or more of the plurality of users;

use the identifier to retrieve, from the database, information for the corresponding user; and

determine if the retrieved information indicates a possible relationship between users corresponding to the first node and any one of the second nodes.

15. The system of claim 14, wherein the identifier is an email address.

16. The system of claim 14, wherein the identifier is a phone number.

17. The system of claim 11, wherein the system receives data identifying the family relationship of the relative by providing a list of family relationships, and receiving a selection from the first user of one of the listed family relationships.

18. The system of claim 17, wherein the list of family relationships is selected from a group comprising:

father, mother, son, daughter, wife, husband, uncle, aunt, brother, sister, and cousin.

19. The system of claim 11, wherein the memory further contains instructions that, when executed by the processor, cause the system to, after receiving from the first user a selection of at least one of the second nodes as representing a relative:

update an edge defining a connection between the first node and each of the selected second nodes, to reflect the family relationship; and

again determine whether the connection between the first node and any one of the plurality of second nodes reflects a possible family relationship.

20. The system of claim 11, wherein the data represented at the first node includes an email address for the first user, the email address associated with an email account of the first user, wherein the memory further contains instructions that, when executed by the processor, cause the system to:

use the email address of the first user to access a database associated with an email system that is separate from the social network environment, the database having data, including an email address, for one or more of a plurality of people;

retrieve, from the database, data associated with the one or more of the plurality of people; and

determine, from the first node and the retrieved data, whether a connection between the first node, corresponding to the first user, and any of the retrieved data indicates a possible family relationship between the first user and the one or more of the plurality of people.