Assessing and scoring people, businesses, places, things, and brands
Systems and methods for social graph data analytics and node traversal are described herein. A social graph may comprise two or more nodes that each represents an individual, group, or entity, and links may connect the two or more nodes. A distributed graph storage/computation system may be configured to store node and link elements of one or more network communities in a distributed fashion. For example, the distributed graph storage/computation system may include a cluster registry, one or more node storage clusters, and one or more edge storage clusters. The cluster registry, node storage clusters, and edge storage clusters may each provide functions for providing node and link information and for traversing the social graph.
1. A system for storing information regarding a network graph in a distributed network, the system comprising:
a node storage cluster comprising a first plurality of nodes in the distributed network, each node of the first plurality of nodes comprising a respective first processor and a respective first storage device, wherein the node storage cluster is configured to store node information regarding the first plurality of nodes; and
an edge storage cluster comprising a second plurality of nodes in the distributed network, each node of the second plurality of nodes comprising a respective second processor and a respective second storage device, wherein the edge storage cluster is configured to store edge information regarding edges connecting the second plurality of nodes in the distributed network,
wherein the node storage cluster is configured to receive a first request from one node of the second plurality of nodes to identify a first node of the first plurality of nodes, and
wherein the edge storage cluster is configured to receive a second request from the first node or another node of the first plurality of nodes to identify an edge of the edges connecting the second plurality of nodes based at least in part on the edge information accessed from the edge storage cluster.
2. The system of claim 1 , further comprising a cluster registry configured to store respective cluster identifiers, respective lists of processors, and respective lists of storage devices for each of the node storage cluster and the edge storage cluster.
3. The system of claim 1 , wherein the node information regarding the first plurality of nodes is stored on the respective first storage device of one node of the first plurality of nodes.
4. The system of claim 1 , wherein the node information regarding the first plurality of nodes comprises, for each node of the first plurality of nodes: a node identifier, a list of outgoing edges, and a list of incoming edges.
5. The system of claim 1 , wherein the edge information regarding the edges connecting the second plurality of nodes is stored on the respective second storage device of one node of the second plurality of nodes.
6. The system of claim 1 , wherein the edge information regarding the edges connecting the second plurality of nodes comprises, with regard to the edges: respective edge identifiers, respective tail node identifiers, and respective head node identifiers.
7. The system of claim 1 , wherein an evaluator class is evaluated to facilitate identifying at least one the edge or the first node.
8. The system of claim 1 , further comprising a third storage device that is accessible by a third processor, wherein the third storage device is configured to store second node information relating to a second node in the network graph.
9. The system of claim 1 , further comprising another storage that is accessible by a cluster registry processor, wherein the other storage is configured to store first processor information relating to the respective first processor associated with one node of the first plurality of nodes and second processor information relating to the respective second processor associated with one node of the second plurality of nodes.
10. The system of claim 9 , wherein the first processor information or the second processor information is stored on at least one of the respective first processor or the respective second processor.