printable pdf
比利时vs摩洛哥足彩 ,
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

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