Revealing connections for persons in a social graph
First Claim
Patent Images
1. A method comprising:
- allowing a user to select a first person and a second person tracked by a system, wherein the system comprises a social graph comprising;
a first type of node, referred to as a user-provided node, and a first type of edge, referred to as a user-provided edge; and
a second type of node, referred to as a system-provided node, and a second type of edge, referred to as a system-provided edge;
using at least one electronic processor, managing the social graph comprising;
allowing system-provided nodes to be coupled to other system-provided nodes by system-provided edges, wherein system-provided nodes and system-provided edges include information gathered by the system;
allowing user-provided nodes to be coupled to system-provided nodes by user-provided edges include information supplied by users of the system;
disallowing user-provided nodes from being coupled to other user-provided nodes using system-provided edges;
disallowing user-provided nodes from being coupled to system-provided nodes using system-provided edges; and
disallowing system-provided nodes from being coupled to other system-provided nodes using user-provided edges;
aggregating a set of paths from the social graph, wherein each path of the set of paths comprise a plurality of persons, the first person in a first position of the path, and the second person in a last position of the path;
formatting the set of paths by a strength of each path relative to each other path in the set of paths; and
displaying the formatted set of paths.
4 Assignments
0 Petitions
Accused Products
Abstract
An on-line system utilizing a social graph 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 system aggregates and analyzes the social graph to present information in ways useful to its users. For example, the system reveals connections between persons in the system, with a corresponding strength of each connection.
-
Citations
26 Claims
-
1. A method comprising:
-
allowing a user to select a first person and a second person tracked by a system, wherein the system comprises a social graph comprising; a first type of node, referred to as a user-provided node, and a first type of edge, referred to as a user-provided edge; and a second type of node, referred to as a system-provided node, and a second type of edge, referred to as a system-provided edge; using at least one electronic processor, managing the social graph comprising; allowing system-provided nodes to be coupled to other system-provided nodes by system-provided edges, wherein system-provided nodes and system-provided edges include information gathered by the system; allowing user-provided nodes to be coupled to system-provided nodes by user-provided edges include information supplied by users of the system; disallowing user-provided nodes from being coupled to other user-provided nodes using system-provided edges; disallowing user-provided nodes from being coupled to system-provided nodes using system-provided edges; and disallowing system-provided nodes from being coupled to other system-provided nodes using user-provided edges; aggregating a set of paths from the social graph, wherein each path of the set of paths comprise a plurality of persons, the first person in a first position of the path, and the second person in a last position of the path; formatting the set of paths by a strength of each path relative to each other path in the set of paths; and displaying the formatted set of paths. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 21, 22, 23, 24, 25)
-
-
13. A method comprising:
-
allowing a user to select a first person and a second person tracked by a system; providing a social graph comprising; a first type of node, referred to as a user-provided node, and a first type of edge, referred to as a user-provided edge; and a second type of node, referred to as a system-provided node, and a second type of edge, referred to as a system-provided edge; using at least one electronic processor, managing the social graph comprising; allowing system-provided nodes to be coupled to other system-provided nodes by system-provided edges, wherein system-provided nodes and system-provided edges include information gathered by the system; allowing user-provided nodes to be coupled to system-provided nodes by user-provided edges include information supplied by users of the system; disallowing user-provided nodes from being coupled to other user-provided nodes using system-provided edges; disallowing user-provided nodes from being coupled to system-provided nodes using system-provided edges; and disallowing system-provided nodes from being coupled to other system-provided nodes using user-provided edges; determining a first system-provided node of the social graph represents the first person in the social graph; determining a second system-provided node of the social graph represents the second person in the social graph; aggregating a set of paths, wherein each path of the set of paths comprise a plurality of system-provided nodes, representing a plurality of persons, and a plurality of system-provided edges, representing relationships between the system-provided nodes, and the first person in a first position of the path represented in the social graph as the first system-provide node, and the second person in a last position of the path represented in the social graph as the second system-provide node; formatting the set of paths by a strength of each path relative to each other path in the set of paths; and displaying a first path of the formatted set of paths, wherein the first path comprises a plurality of persons and a plurality of relationships, each relationship of the plurality of relationships comprises an influence indicator based on the relationship, wherein determining the influence indicator comprises calculating a plurality of weights of each system-provided edge in a given path of the plurality of paths. - View Dependent Claims (14, 15, 16, 17, 26)
-
-
18. A method comprising:
-
allowing a user to select a first person and a second person tracked by a system; providing a social graph comprising; a first type of node, referred to as a user-provided node, and a first type of edge, referred to as a user-provided edge; and a second type of node, referred to as a system-provided node, and a second type of edge, referred to as a system-provided edge; using at least one electronic processor, managing the social graph comprising; allowing system-provided nodes to be coupled to other system-provided nodes by system-provided edges, wherein system-provided nodes and system-provided edges include information gathered by the system; allowing user-provided nodes to be coupled to system-provided nodes by user-provided edges include information supplied by users of the system; disallowing user-provided nodes from being coupled to other user-provided nodes using system-provided edges; disallowing user-provided nodes from being coupled to system-provided nodes using system-provided edges; and disallowing system-provided nodes from being coupled to other system-provided nodes using user-provided edges; aggregating a set of paths and determining a strength of each path of the set of paths, wherein each path is associated with a system-provided edge of the social graph; and displaying a plurality of persons associated with a first path of the formatted set of paths, wherein each person of the plurality of persons is represented by a system-provided node of the social graph. - View Dependent Claims (19, 20)
-
Specification