Viewing connectivity between user and entity of an information service

• US 8,775,517 B1
• Filed: 09/01/2011
• Issued: 07/08/2014
• Est. Priority Date: 07/12/2011
• Status: Active Grant

• Current Assignee: BoardEx LLC (Delinian Ltd.)
• Original Assignee: Relationship Science LLC (Delinian Ltd.)
• Inventors: Goldman, Neal, Dingee, John C., Ambas, Paul B.
• Primary Examiner(s): Louie, Oscar
• Assistant Examiner(s): Naji, Younes
• Application Number:
  US13/224,110
• Time in Patent Office: 1,041 Days
• Field of Search: None
• US Class Current: 709/204
• 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

An on-line social graph that allows users to establish an account with the system and establish connections to nodes in the system. The social graph uses system-provided nodes that are created and maintained by the system, so that users cannot edit the system-provided nodes. The user is allowed to select entities and the system will process and display useful information regarding the relationship of the entities to the user or other nodes. Entities can be organizations, persons, locations, or other. In an implementation, the system displays connections the user has to system-provided nodes.

Claims

1. A method comprising:

allowing a first user to become a member of a system;

allowing a second user to become a member of the system;

allowing the first and second users to search and access system-provided nodes of a graph maintained by the system, wherein each system-provided node comprises information about a person or organization, and system-provided edges between the system-provided nodes indicate relationships between the system-provided nodes;

maintaining the graph of system-provided nodes comprising gathering information from an on-line source, not a member of the system, and adding the information to a first system provided node of the system;

creating a first user-provided node for the first user, wherein the first user-provided node is populated with information received from the first user;

creating a second user-provided node for the first user, wherein the second user-provided node is populated with information received from the second user;

adding the first and second user-provided nodes to the graph and user-provided edges between the first and user-provided nodes and at least one system-provided node;

for the first user, displaying on a first computer screen edge connections between the first user-provided node and the first system-provided node of the graph maintained by the system;

for the second user, receiving a request to show edge connections of the first system provided node;

determining an edge connection of the first system-provided node couples to the first user-provided node;

displaying on a second computer screen for the second user a result of the request, wherein the result does not include the edge connection that couples to the first user-provided node; and

generating a listing of one or more shared entities, represented by system-provided nodes, that form a path in the graph connecting the first system-provided node and a first entity of the graph, wherein the shared entities comprises a second entity which has a first connection to the first entity and a third entity which has a second connection to the first entity, the first and second connections are monetary connections, and the second connection has a greater value than the first connection and the generating a listing comprises;

sorting the listing comprising the second and third entities based on values of the first and second connections; and

indicating in the listing that the third entity has greater influence on the first entity than the second entity,

wherein the first connection is represented by a first ontology data structure, wherein the first ontology data structure specifies how a donation relationship from a first party tracked by the system is made to a second party, represented by system-provided nodes or a system-provided edge of the graph.

2. The method of claim 1 comprising:

before the adding the information to a first system-provided node of the system,

calculating a first influence ranking for the first system-provided node which is relative to influence rankings of other system-provided nodes;

after the adding the information to a first system-provided node of the system, updating the first influence ranking to generate a second influence ranking for the first system-provided node based the information gathered from an on-line source, not a member of the system; and

displaying on the first computer screen the second influence ranking for the first system provided node which is relative to influence rankings of other system-provided nodes in the graph.

3. The method of claim 1 wherein the second user is connected to the first user in the graph, but preventing the second user from viewing connections from the first user to the first system-provided node.

4. The method of claim 1 further comprising:

for the first user, displaying on the second computer screen edge connections between the second user and the first system-provided node of the graph maintained by the system.

5. The method of claim 1 wherein the donation relationship comprises at least one of a social cause, a political cause, or a school.

6. A method comprising:

receiving unfiltered information from an on-line source;

filtering the unfiltered information to obtain first information on a first entity;

filtering the unfiltered information to obtain second information on a second entity;

creating a first system-provided node to represent the first entity, wherein the first system-provided node is added to a social graph with a plurality of system-provided nodes and a plurality of system-provided edges connecting system-provided nodes;

creating a second system-provided node to represent the second entity and adding the second system-provided node to the social graph;

associating the first information to the first system-provided node;

associating the second information to the second system-provided node;

receiving a first input from a user identifying the first entity which is represented by the first system-provided node;

receiving a second input from the user identifying the second entity which is represented by the second system-provided node, wherein the first and second system-provided nodes are separated by a number of degrees of separation of more greater than one; and

generating a listing of one or more shared entities, represented by system-provided nodes, that comprise a path of the social graph connecting the first entity and second entity, wherein the shared entities comprises a third entity which has a first connection to the second entity and a fourth entity which has a second connection to the second entity, the first and second connections are monetary connections, and the second connection has a greater value than the first connection and the generating a listing comprises;

sorting the listing comprising the third and fourth entities based on values of the first and second connections; and

indicating in the listing that the fourth entity has greater influence on the second entity than the third entity,

wherein the first connection is represented by a first ontology data structure, wherein the first ontology data structure specifies how a donation relationship from a first party tracked by the system is made to a second party, represented by system-provided nodes or a system-provided edge of the social graph.

7. The method of claim 6 comprising:

allowing the user to specify a limit d on a degrees of separation to limit the listing of one or more shared entities, wherein d is an integer 1 or greater; and

after the user specifies d, limiting the listing of one of more shared entities to d degrees of separation.

8. The method of claim 6 wherein the first entity is a first person and the second entity is a second person, different from the first person.

9. The method of claim 6 wherein the listing of one or more share entities does not list any users, as represented by ghost nodes, of the system.

10. The method of claim 6 wherein the first connection comprises a date.

11. A method comprising:

allowing a first user to become a member of a system;

allowing a second user to become a member of the system;

receiving a notification that the first user and second user are associated with an organization;

allowing the first and second users to search and access system-provided nodes of a graph maintained by the system, wherein each system-provided node comprises information about a person or organization, and edges between the system-provided nodes indicate relationships between the system-provided nodes;

creating a first system-provided node in the graph for the organization, wherein the first system-provided node is not representative of a person, and the first system-provided node is not coupled to a second system provided node;

before receiving the notification, for the first user, preventing from displaying on a first computer screen edge connections between the second user and the second system-provided node of the graph maintained by the system;

after receiving the notification, for the first user, allowing displaying on a second computer screen edge connections between the second user and the second system-provided node of the graph maintained by the system; and

generating a listing of one or more shared entities, represented by system-provided nodes, that form a path of the social graph connecting the first system-provided node and a first entity of the graph, wherein the shared entities comprises a second entity which has a first connection to the first entity and a third entity which has a second connection to the first entity, the first and second connections are monetary connections, and the second connection has a greater value than the first connection and the generating a listing comprises;

sorting the listing comprising the second and third entities based on values of the first and second connections; and

indicating in the listing that the third entity has greater influence on the first entity than the second entity,

wherein the first connection is represented by a first ontology data structure, wherein the first ontology data structure specifies how a donation relationship from a first party tracked by the system is made to a second party, represented by system-provided nodes or a system-provided edge of the social graph.

12. The method of claim 11 comprising:

receiving unfiltered information from an on-line source;

filtering the unfiltered information to obtain first information on the organization;

filtering the unfiltered information to obtain second information on an entity;

associating the first information with the first system-provided node; and

associating the second information with the second system-provided node.

13. The method of claim 12 comprising:

before the associating the first information to the first system-provided node, calculating a first influence ranking for the first system-provided node which is relative to influence rankings of other system-provided nodes;

after the associating the first information to the first system-provided node, updating the first influence ranking to generate a second influence ranking for the first system-provided node based the information gathered from an on-line source, not a member of the system; and

displaying on the first computer screen the influence ranking for the first system-provided node which is relative to influence rankings of other system-provided nodes in the graph.

14. The method of claim 11 comprising:

for the second user, displaying on a first computer screen edge connections between the first user and the first system-provided node of the graph maintained by the system.

15. The method of claim 11 comprising:

allowing a third user to become a member of the system; and

preventing displaying on the first computer screen the third user or any connections between the third user and the first system-provided node.

16. The method of claim 15 comprising:

for the first user, determining to include in a query relationships from the second user associated with the organization to the first system-provided node; and

for the first user, ignoring in the query relationships from the third user that is not associated with the organization to the first system-provided node.

17. A method comprising:

allowing a first user to become a member of a system, wherein the system comprises information organized in a social graph structure comprising system-provided nodes and system provided edges coupled between the nodes;

upon the first user becoming a member, creating a user-provided node in the system to represent the first user;

maintaining the system-provided nodes comprising gathering information from an on-line source, and associating the information to a system-provided node of the system, wherein the system-provided node was not created for a user becoming a member of system;

allowing the first user to display a first system-provided node of the system via a Web browser interface at a client computer; and

providing an information page for the first system-provided node comprising;

an identification of a first person'"'"'s name associated with the system-provided node;

a first influence ranking for the first system-provided node which is relative to influence rankings of other system-provided nodes in the social graph; and

generating a listing of one or more shared entities, represented by system-provided nodes, that form a path of the social graph connecting the first system-provided node and a first entity of the social graph, wherein the shared entities comprises a second entity which has a first connection to the first entity and a third entity which has a second connection to the first entity, the first and second connections are monetary connections, and the second connection has a greater value than the first connection and the generating a listing comprises;

sorting the listing comprising the second and third entities based on values of the first and second connections; and

indicating in the listing that third entity has greater influence on the first entity than the second entity,

wherein the first connection is represented by a first ontology data structure, wherein the first ontology data structure specifies how a donation relationship from a first party tracked by the system is made to a second party, represented by system-provided nodes or a system-provided edge of the social graph.

18. The method of claim 17 wherein the information page for the first system provided node comprises:

a first listing comprising a second person'"'"'s name known by both the first user and the first person, wherein the first user and first person are coupled together via a ghost edge in the social graph.

19. The method of claim 17 wherein the information page for the first system provided node comprises:

a first listing comprising a second person'"'"'s name known the first user and the second person is linked to the first user via a first activity.

20. The method of claim 19 where first activity comprises contributing money to a campaign of the first person.

21. The method of claim 17 wherein the information page for the first system provided node comprises:

a first listing comprising a names of a second and third person, both known to the first user, wherein the first person has a second influence ranking over the first person and the third person has a third influence ranking over the first person, and the names of the second and third person are sorted based on the second and third influence rankings.

22. A method comprising:

receiving unfiltered information from an on-line source;

filtering the unfiltered information to obtain first information on a first entity;

creating a first system-provided node to represent the first entity, wherein the first system-provided node is added to a social graph with a plurality of system-provided nodes and a plurality of system-provided edges connecting system-provided nodes, and the first system-provided node was not created by or for a user of the system;

associating the first information to the first system-provided node;

receiving a first input from a user identifying the first entity which is represented by the first system-provided node in a social graph maintained by a system;

generating of a first listing of system-provided nodes which are connected to the user and first entity in the social graph of the system;

sorting the first listing based a number of degrees of separation between a system-provided node and the user and first entity;

displaying the first listing in a first section, system-provided nodes that have a one-degree connection to the user and a one-degree connection to the first entity;

displaying the first listing in a second section, system-provided nodes that have a two degree connection to the user and a one-degree connection to the first entity; and

generating a second listing of one or more shared entities, represented by system provided nodes, that form a path of the social graph connecting the first system-provided node and a second entity of the social graph, wherein the shared entities comprises a third entity which has a first connection to the second entity and a fourth entity which has a second connection to the second entity, the first and second connections are monetary connections, and the second connection has a greater value than the first connection and the generating a second listing comprises;

sorting the second listing comprising the third and fourth entities based on values of the first and second connections; and

indicating in the second listing that the fourth entity has greater influence on the second entity than the third entity,

wherein the first connection is represented by a first ontology data structure, wherein the first ontology data structure specifies how a donation relationship from a first party tracked by the system is made to a second party, represented by system-provided nodes or a system-provided edge of the social graph.

23. The method of claim 22 comprising:

displaying in the first listing in a third section, system-provided nodes that have a three-degree connection to the user.

24. The method of claim 22 comprising:

in the first listing, showing an influence rating for each system-provided node indicating an influence over the first entity.

25. A method comprising:

populating a graph of a system including a plurality of user-provided nodes and a plurality of system-provided nodes, wherein the populating the graph comprises;

gathering from a data resource a first piece of information;

retrieving a plurality of ontology data structures, wherein each ontology data structure of the plurality of ontology data structures specifies a method of representing information between entities using one or more nodes or one or more edges in the graph;

selecting a first ontology data structure from the plurality of ontology data structures based on a relationship type of the first piece of information;

identifying a first system-provided node of the graph corresponding to the first piece of information;

identifying a second system-provided node corresponding to the first piece of

information; and

generating a first system-provided edge corresponding to the relationship type of the first piece of information;

allowing a first user to become a member of the system and creating a first user-provided node and at least one user-provided edge connecting the first user-provided node and a third system-provided-node of the graph based on information provided by the first user;

allowing a second user to become a member of the system, wherein information

associated with each system-provided node of the graph is accessible by the first and second users of the system;

allowing the second user to search and access system-provided nodes of the graph maintained by the system;

from the second user, receiving a request to determine connections of a fourth system provided node in the graph; and

determining results of the request comprising;

based on the request, detecting a plurality of paths to the fourth system-provided node producing a result;

for each path of the plurality of paths, if a path includes the at least one user-provided edge connecting the first user-provided node and the third system-provided-node of the graph, filtering the path from the result; and

generating a listing of one or more shared entities, represented by system-provided nodes, that form a path of the graph connecting the first system-provided node and a first entity of the graph, wherein the shared entities comprises a second entity which has a first connection to the first entity and a third entity which has a second connection to the first entity, the first and second connections are monetary connections, and the second connection has a greater value than the first connection and the generating a listing comprises;

sorting the listing comprising the second and third entities based on values of the first and second connections; and

indicating in the listing that the third entity has greater influence on the first entity than the second entity,

wherein the first connection is represented by a second ontology data structure, wherein the second system ontology data structure specifies how a donation relationship from a first party tracked by the system is made to a second party, represented by system-provided nodes or a system-provided edge of the social graph.

26. The method of claim 25 wherein the graph includes a plurality of system-provided nodes, system-provided nodes including information provided by the system that the first and second users of the system are denied from modifying, and the graph includes the first and second users represented as user-provided nodes, user-provided nodes including information provided by the system'"'"'s users that users are allowed to modify.

27. The method of claim 25 wherein the fourth and third system provided nodes are the same system-provided node in the graph.

28. The method of claim 25 wherein the fourth and third system provided nodes are different system-provided nodes in the graph.

29. The method of claim 25 wherein the first ontology data structure includes a method of representing information on a donation from a person to an organization and the first piece of information.

30. The method of claim 29 wherein the first piece of information relates to a donation from a person to an organization, represented in the graph according to the first ontology data structure.

31. The method of claim 25 wherein the second system-provided node is generated after the gathering from the plurality of data resources the first piece of information.

32. A method comprising:

gathering first unfiltered information on a first entity;

using the first unfiltered information, creating a first system-provided node to represent the first entity, wherein the first system-provided node is added to a social graph with a plurality of system-provided nodes and a plurality of system-provided edges connecting system-provided nodes, the first system-provided node is coupled to a second system-provided node using a first system-provided edge,

each system-provided node comprises information about a person or organization, and edges between the system-provided nodes indicate relationships between the system-provided nodes;

allowing a first user to become a member of a system;

for the first user, creating a first user-provided node in the social graph, wherein the first user-provided node is coupled to the first system-provided node using a first user-provided edge;

allowing a second user to become a member of the system;

for the second user, creating a second user-provided node in the social graph, wherein the second user-provided node is coupled to the first system-provided node using a second user provided edge;

allowing the first and second users to search and access system-provided nodes of a social graph maintained by the system, wherein each system-provided node comprises information about a person or organization, and edges between the system-provided nodes indicate relationships between the system-provided nodes;

for the first user, displaying on a first computer screen edge connections between the first user and a first system-provided node of the social graph maintained by the system;

for the second user, displaying on a second computer screen information on the first system-provided node, but not the first user-provided edge between the first user and a first system-provided node; and

generating a listing of one or more shared entities, represented by system-provided nodes, that form a path of the social graph connecting the first system-provided node and a second entity of the social graph, wherein the shared entities comprises a third entity which has a first connection to the second entity and a fourth entity which has a second connection to the second entity, the first and second connections are monetary connections, and the second connection has a greater value than the first connection and the generating a listing comprises;

sorting the listing comprising the third and fourth entities based on values of the first and second connections; and

indicating in the listing that the fourth entity has greater influence on the second entity than the third entity,

wherein the first connection is represented by a first system ontology data structure, wherein the first system ontology data structure specifies how a donation relationship from a first party tracked by the system is made to a second party, represented by system-provided nodes or a system-provided edge of the social graph.

33. The method of claim 32 wherein the gathering unfiltered information on a fifth entity is through Internet crawling.

34. The method of claim 32 comprising:

after creating a second system-provided node, gathering second unfiltered information on a fifth entity; and

updating a third system-provided node using the second unfiltered information.

35. The method of claim 32 comprising:

after creating a second system-provided node, continuing gathering unfiltered information on a fifth entity including second unfiltered information.

36. The method of claim 32 wherein the updating the third system provided node using the second unfiltered information comprises adding a second system provided edge to couple the first system-provided node to a third system-provided node.