Patent ID: 8301617
Filing Date: 2012-10-30
Classification: G06Q,Y10S

Abstract:
1. A program storage device readable by a machine, embodying a program of instructions executable by the machine to perform a method, the instructions comprising instructions for: initiating a percolation message from a source node of a linked network, the linked network comprising a plurality of nodes and a plurality of edges, each edge connecting at least two of the plurality of nodes, wherein a node is a neighbor if the node is connected to another node in the plurality of nodes by an edge, wherein the percolation message comprises a percolation probability and an identifier of the source node, and wherein initiating a percolation message from the source node comprises transmitting the percolation message to each neighbor of the source node with the percolation probability; propagating the percolation message through the linked network, wherein propagating the percolation message through the linked network comprises: collecting each response to the percolation message at the source node; and storing a list of nodes that transmitted the response at the source node.