US 12,003,393 B2 · Parallel computational framework and application server for determining path connectivity

Abstract

Systems and methods for social graph data analytics to determine the connectivity between nodes within a community are provided. A user may assign user connectivity values to other members of the community, or connectivity values may be automatically harvested or assigned from third parties or based on the frequency of interactions between members of the community. Connectivity values may represent such factors as alignment, reputation, status, and/or influence within a social graph of a network community, or the degree of trust. The paths connecting a first node to a second node may be retrieved, and social graph data analytics may be performed on the retrieved paths. For example, a network connectivity value may be determined from all or a subset of all of the retrieved paths. Network connectivity values and/or other social graph data may be outputted to third-party processes, services, and ratings agencies for use in initiating automatic transactions, making automated network-based or real-world decisions, determining or verifying the identity of a node within the community, scoring or ranking nodes, or making credit-granting decisions.

Claims20

Dependent claims

A method for determining the network connectivity between a first node and a second node connected to the first node by at least one path, the nodes representing entities in a network, the method compromising:

sending an indication of the first node from a user device to an application server;
sending an indication of the second node from the user device to the application server;
and
receiving at the user device, from the application server, a network connectivity indication based, at least in part, on a count of paths connecting the first node and the second node,
wherein the network connectivity indication was determined using processing circuitry executing instructions to:
access one or more datastores containing path data,
the path data comprising data representing a plurality of outgoing paths from the first node and a plurality of incoming paths to the second node,
count paths to the second node from the first node using at least a portion of the path data, wherein each path comprises one or more links representing connections between entities in the network,
determine a set of qualified paths that connects the first node and the second node through a set of entities numbering less than a threshold path length, and
determine the network connectivity indication using the qualified paths.

7 more elements

An system for determining the network connectivity between a first node and a second node connected to the first node by at least one path, the nodes representing entities in a network, the system comprising

a user device comprising at least one processor, at least one memory for storing instructions to be executed by the at least one processor, at least one user input device, and at least one network connection device,
the user device configured to send, using the network connection device, an indication of the first node from a user device to an application server;
the user device configured to send, using the network connection device, an indication of the second node from the user device to the application server;
and
the user device configured to receive from the application server, using the network connection device, a network connectivity indication based, at least in part, on a count of paths connecting the first node and the second node,
wherein the network connectivity indication was determined using processing circuitry executing instructions to:
access one or more datastores containing path data,
the path data comprising data representing a plurality of outgoing paths from the first node and a plurality of incoming paths to the second node,
count paths to the second node from the first node using at least a portion of the path data, wherein each path comprises one or more links representing connections between entities in the network,
determine a set of qualified paths that connects the first node and the second node through a set of entities numbering less than a threshold path length, and
determine the network connectivity indication using the qualified paths.

8 more elements

A non-transitory computer-readable medium comprising instructions encoded thereon for determining the network connectivity between a first node and a second node connected to the first node by at least one path, the nodes representing entities in a network, the instructions comprising:

instructions for sending an indication of the first node from a user device to an application server;
instructions for sending an indication of the second node from the user device to the application server;
and
instructions for receiving at the user device, from the application server, a network connectivity indication based, at least in part, on a count of paths connecting the first node and the second node,
wherein the network connectivity indication was determined using processing circuitry executing instructions to:
access one or more datastores containing path data,
the path data comprising data representing a plurality of outgoing paths from the first node and a plurality of incoming paths to the second node,
count paths to the second node from the first node using at least a portion of the path data, wherein each path comprises one or more links representing connections between entities in the network,
determine a set of qualified paths that connects the first node and the second node through a set of entities numbering less than a threshold path length, and
determine the network connectivity indication using the qualified paths.

7 more elements

Dependencies are inferred from the claim text.

Parallel computational framework and application server for determining path connectivity

Life of this patent

Parallel computational framework and application server for determining path connectivity

Life of this patent

Abstract

Claims20