Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Reid Andersen

UCSD Graduate student

Communities from seed sets

Abstract:

Expanding a seed set into a larger community is an important task for various algorithms that run on the world wide web graph, including topic-sensitive search ranking, community finding, and topic distillation. We present an algorithm that expands a seed set using random walks and maximum flow computations. Our algorithm finds a community with small conductance by adding nodes related to the seed, while examining only a small neighborhood of the entire graph.

May 16, 2006

2:30 PM

AP&M 6218

****************************