slides - SNAP - Stanford University
slides - SNAP - Stanford University
slides - SNAP - Stanford University
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Criterion: Minimum Minimum‐cut cut<br />
Minimise weight of connections between groups<br />
min minABcut(A,B) A,B cut(A,B)<br />
Degenerate case:<br />
Problem:<br />
Optimal cut Minimum cut<br />
OOnly l considers id external t lcluster l t connections ti<br />
Does not consider internal cluster connectivity<br />
11/8/2010 Jure Leskovec, <strong>Stanford</strong> CS224W: Social and Information Network Analysis, http://cs224w.stanford.edu<br />
22