Patent Document ID: 10079732
Application ID: 14990348
Patent Flag: 1

Claim One:
1. A method for determining network connectivity between a first node and a second node, the method comprising: accessing, by a system comprising processor, a database comprising information regarding a plurality of nodes and a plurality of paths of a network community, the plurality of nodes including the first node and the second node; identifying, by the system, a node sample comprising a subset of the plurality of nodes, each of the nodes of the node sample connected to the first node by at least one path; retrieving, by the system, from the database, information identifying paths from the first node to each of the nodes of the node sample; determining, by the system, a plurality of connectivity values, wherein the plurality of connectivity values comprise connectivity values from the first node to each of the nodes of the node sample; determining, by the system, connectivity statistics based on a plurality of the determined connectivity values; determining, by the system, a connectivity value from the first node to the second node; and in response to determining, by the system, the network connectivity between the first node and the second node based on the determined connectivity statistics and the determined plurality of connectivity values from the first node to the second node, updating a stored network connectivity value for a first path of the paths between the first and second nodes and initiating a transaction based, at least in part, on the stored network connectivity value for the first path between the first and the second nodes.