Patent ID: 7949661
Filing Date: 2011-05-24
Classification: G06F

Abstract:
1. A method comprising: accessing, by one or more computing devices, a graph comprising a seed set of vertices representing a seed set of web pages, and a non-seed set of vertices representing a non-seed set of web pages; assigning, by the one or more computing devices, a non-zero probability to each vertex in the seed set of vertices, and a zero probability to each vertex in the non-seed set of vertices; determining, by the one or more computing devices, T sequences of probability distribution, denoted as p determining, by the one or more computing devices, a level set of vertices with a least conductance for each of the T sequences of probability distribution, p selecting, by the one or more computing devices, from T level sets of vertices determined for the T sequences of probability distribution respectively, one level set of vertices having the least conductance as a set of vertices representing a community of web pages identified from the seed set of web pages.