Patent ID: 8990209
Filing Date: 2015-03-24
Classification: G06Q

Abstract:
1. A method for deriving a cluster of nodes in a graph that correspond to an identified community, the method comprising: determining, for each node in a graph, a participation percentage in each of multiple communities; generating a label for a given node in the graph, wherein said label identifies a primary community among the multiple communities in which the given node participates, wherein the primary community is the community for which the given node has the maximum participation percentage; propagating the label locally within two or more segments of the graph based on the participation percentage of each node in the multiple communities within the graph, wherein said propagating comprises propagating the label to one or more additional nodes of the graph that have a maximum participation percentage in the primary community identified via the label; and deriving at least one cluster of nodes in the graph that corresponds to the identified primary community based on said propagating; wherein at least one of the steps is carried out by a computer device.