×

Methods and apparatus for distributed community finding

  • US 8,301,617 B2
  • Filed: 05/02/2011
  • Issued: 10/30/2012
  • Est. Priority Date: 05/10/2005
  • Status: Active Grant
First Claim
Patent Images

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;

    transmitting the percolation message from each node that receives the percolation message to each neighbor of each node that receives the percolation message; and

    transmitting a response to the source node from each node that receives the percolation message;

    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.

View all claims
  • 5 Assignments
Timeline View
Assignment View
    ×
    ×