[10-605] Hw 06 Sweep Operation

6 views
Skip to first unread message

Phil Brown

unread,
Mar 27, 2012, 6:34:38 PM3/27/12
to machine-learning-with-large-d...@googlegroups.com
Hi,

The assignment 6 handout describes the sweep operation on page 4, and lists:

For all nodes u != v_0, in decreasing order of the personalized PageRank score p(u):
   - add u to S
   - if conductance(S) < conductance(S*), then let S* = S

Does "for all nodes u != v_0" include nodes that are not in the subgraph that involves nodes in pr(alpha,s)?  I.e., does the sweep operation consider all nodes of the original graph, or only nodes that have a non-zero personal page rank?

Thanks,
-Phil

Ni Lao

unread,
Mar 27, 2012, 6:43:40 PM3/27/12
to machine-learning-with-large-d...@googlegroups.com
Just the subgraph.
Ni

Malcolm Greaves

unread,
Mar 27, 2012, 10:19:23 PM3/27/12
to machine-learning-with-large-d...@googlegroups.com
It only considers nodes that have a non-zero PPR.

- Malcolm
Reply all
Reply to author
Forward
0 new messages