Patent Document ID: 10115115
Application ID: 14487162
Patent Flag: 1

Claim One:
1. A method implemented by a computing system for determining similarities between nodes in a computing network, the method comprising: the computing system receiving an indication of a first node and an indication of a second node by a computing device, wherein the first node and the second node are comprised within a plurality of nodes comprising a graph; the computing system, for each node of the graph, generating an all-distances sketch for the node, wherein the all-distances sketch of a node comprises (1) a selection of a random subset of the plurality of nodes from the graph that is based at least in part on an inclusion probability of each of the plurality of nodes, and (2) a shortest distance between the associated node and each node of the subset of the plurality of nodes, wherein the inclusion probability of each node of the plurality of nodes is a value that decreases based on a determined increase in a distance between each node from the associated node for which the all-distances sketch is being generated, such that a node that is closer to the associated node than a more remote node has a greater inclusion probability of being included in the selected random subset of the plurality of nodes in the all-distance sketch than the more remote node; the computing system retrieving a plurality of all-distances sketches of the first node and a plurality of all-distances sketches of the second node; the computing system estimating the similarity of the first node and the second node using the plurality of all-distances sketches of the first node and the plurality of all-distances sketches of the second node by at least determining a ratio of nodes in the plurality of all-distances sketches of the first node that are the same as corresponding nodes in the plurality of all-distances sketches of the second node; and the computing system providing the estimated similarity of the first node and the second node in response to the indication of the first node and the indication of the second node.