Patent ID: 8396855
Filing Date: 2013-03-12
Classification: G06F,G06K

Abstract:
1. A method executed by a processor for identifying one or more communities in a social network, wherein the method comprises: collecting one or more nodes and one or more edges from a social network, wherein the one or more nodes contain node attributes including node identity, temporal information about creation time, and information about the social network, and wherein the one or more edges define edge relationships between pairs of nodes including a friendship, a message, a hyperlink and a data transfer; performing a random walk on the one or more nodes to produce a sequence of one or more nodes; creating a sequence database from one or more sequences produced via random walk; mining the sequence database to determine one or more patterns in the social network, wherein the one or more patterns identify one or more communities in the social network; and checking one or more of the one or more patterns against the social network to eliminate one or more false positive patterns by: determining if the one or more patterns satisfy one or more conductance constraints of the social network; eliminating each pattern that does not satisfy the one or more conductance constraints; and reporting each remaining pattern as a relevant community.