Ontology models for identifying connectivity between entities in a social graph

• US 9,959,350 B1
• Filed: 05/27/2014
• Issued: 05/01/2018
• Est. Priority Date: 07/12/2011
• Status: Active Grant

• Current Assignee: Relationship Science LLC (Delinian Ltd.)
• Original Assignee: Relationship Science LLC (Delinian Ltd.)
• Inventors: Goldman, Neal, Dingee, John C.
• Primary Examiner(s): HUYNH, CONG LAC T
• Application Number:
  US14/288,344
• Time in Patent Office: 1,435 Days
• Field of Search: 715255
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9536 Search customisation based on social or collaborative filtering
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: H04L 12/1813 for computer conferences, e.g. chat rooms instant messaging H04L51/04; protocols for multimedia communication H04L65/1101; arrangements for multi-party communication H04L65/403; telephonic conference arrangements H04M3/56; television conference systems H04N7/15
• CPC Class Codes: H04L 63/102 Entity profiles
• CPC Class Codes: H04L 63/104 Grouping of entities
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34

Abstract

A system gathers information on important and influential people and uses an ontology to build a social graph. The information is organized based on this social graph and provided to users as a service. The system uses ontology models to identify connectivity between entities (e.g., people, organizations, events, and things) in the social graph. Through its ontology, the system can determine, interpret, and represent the relationships of people that occur in the real world.

Claims

1. A method comprising:

crawling a network of unstructured information data sources to obtain information;

filtering the information according to an ontology data model to create ontology data structures in a filtered information format, wherein each ontology data structure represents a relationship between two entities;

storing the ontology data structures on a server;

building a social graph based on the ontology data structures created from the filtered information format from the network of unstructured information data sources, wherein the social graph comprises a first type of node called system-provided nodes and a first type of edge called system-provided edges that link the system-provided nodes;

allowing a plurality of users to provide information about connections they may have to entities already represented in the social graph based on the ontology data structures;

updating the social graph to include a second type of node called user-provided nodes and a second type of edge called user-provided edges, wherein the user-provided nodes represent each user of the plurality of users;

coupling each user-provided node to at least one system-provided node by a user-provided edge, wherein each user-provided edge is specified by the provided information of the user represented by the user-provided node; and

providing a graphical user interface through which users can access information stored in the social graph based on the ontology data structures, wherein the social graph comprises both the system-provided nodes and the user-provided nodes in the same social graph.

2. The method of claim 1 further comprising:

disallowing system-provided edges to directly couple user-provided nodes of the social graph.

3. The method of claim 1 further comprising:

for a first ontology data structure, storing the first ontology data structure as a first system-provided edge coupling first and second system-provided nodes representing entities identified in the first ontology data structure.

4. The method of claim 1 further comprising:

disallowing user-provided nodes from being directly coupled to other user-provided nodes or to system-provided nodes using system-provided edges; and

disallowing system-provided nodes from being directly coupled to other system-provided nodes using user-provided edges.

5. The method of claim 1 wherein the providing the graphical user interface through which users can access information stored in the social graph based on the ontology data structures comprises:

for a first user, traversing in the social graph user-provided edges coupled to a first user-provided node representing the first user; and

for the first user, disallowing traversing in the social graph edges to a second user-provided node representing a second user, different than the first user.

6. The method of claim 1 wherein the providing the graphical user interface through which users can access information stored in the social graph based on the ontology data structures comprises:

allowing users to traverse in the social graph system-provided edges, but only one user-provided edge.

7. The method of claim 6 wherein the only one user-provided edge is a user-provided edge directly coupled to a first user-provided node representing the user.

8. The method of claim 1 further comprising:

disallowing a first user to provide information on a second user-provided node, wherein the second user-provided node represents a second user in the social graph.

9. The method of claim 8 wherein the disallowing the first user to provide information on the second user-provided node comprises disallowing the first user from directly coupling to the second user-provided node by a user-provided or a system-provided edge.

10. The method of claim 1 wherein a first ontology data structure stored on the server represents a “

born in”

relationship between a first person and a first location.

11. The method of claim 1 wherein a first ontology data structure stored on the server represents a “

was a political donor”

relationship between a first person and a first organization.

12. The method of claim 1 wherein a first ontology data structure stored on the server represents a “

employed by”

relationship between a first person and a first organization.

13. The method of claim 1 further comprising:

disallowing system-provided nodes from being directly coupled to other system-provided nodes using user-provided edges.

14. A method comprising:

crawling a network of unstructured information data sources by a system to obtain crawled information;

filtering the crawled information according to an ontology data model to create ontology data structures;

storing the ontology data structures on a server;

providing a social graph, wherein the social graph comprises;

a plurality of nodes of a first type, referred to as system-provided nodes, wherein each system-provided node represents an entity and includes the crawled information gathered by the system from the crawling the network of unstructured information data sources by the system;

a plurality of nodes of a second type, different from the first type of node and referred to as ghost nodes, wherein each ghost node represents an entity created for a user and includes user information specified by a user of the system;

a plurality of edges of a first type, referred to as system-provided edges, wherein each system-provided edge represents a relationship between two different system-provided nodes of the social graph and includes a relationship type determined by the system from the crawled information; and

a plurality of edges of a second type, different from the first type of edge and referred to as ghost edges, wherein each ghost edge represents a relationship between a system-provided node and ghost node of the social graph, and information on the relationship is specified by a user of the system; and

providing a graphical user interface through which users, each being represented by a ghost node in the social graph, can access information on system-provided nodes in the social graph along with a visual indication of relationships specified by the stored ontology data structures.

15. The method of claim 14 further comprising:

for a first user, allowing the first user to access the ontology data structures; and

for the first user, disallowing the first user to access information stored as ghost edges or ghost nodes other than a first ghost node and ghost edges directly coupled to the first ghost node.

16. The method of claim 15 wherein the first ghost node represents the first user in the social graph.

17. The method of claim 14 further comprising:

disallowing ghost nodes from being directly coupled to other ghost nodes or to system-provided nodes using system-provided edges.

18. The method of claim 14 further comprising:

disallowing system-provided nodes from being directly coupled to other system-provided nodes using ghost edges.

19. The method of claim 14 further comprising:

disallowing ghost nodes from being directly coupled to other ghost nodes or to system-provided nodes using system-provided edges; and

disallowing system-provided nodes from being directly coupled to other system-provided nodes using ghost edges.

20. The method of claim 14 further comprising:

disallowing ghost nodes from being directly coupled to other ghost nodes or to system-provided nodes using system-provided edges.