Printable PDF
Department of Mathematics,
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
****************************