Jure Leskovec, Stanford University - SNAP - Stanford University
Jure Leskovec, Stanford University - SNAP - Stanford University
Jure Leskovec, Stanford University - SNAP - Stanford University
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
1<br />
3<br />
7<br />
6<br />
2<br />
5<br />
4<br />
4<br />
2<br />
1<br />
3<br />
6<br />
7<br />
5<br />
3<br />
4<br />
7<br />
6<br />
1<br />
2<br />
5<br />
1<br />
1<br />
0<br />
0<br />
0<br />
1<br />
1<br />
Input matrix<br />
0<br />
0<br />
1<br />
1<br />
1<br />
0<br />
0<br />
3/9/2011 <strong>Jure</strong> <strong>Leskovec</strong>, <strong>Stanford</strong> C246: Mining Massive Datasets<br />
1<br />
0<br />
0<br />
0<br />
0<br />
1<br />
1<br />
0<br />
1<br />
1<br />
1<br />
1<br />
0<br />
0<br />
Signature matrix M<br />
2<br />
2<br />
1<br />
1<br />
1<br />
2<br />
Similarities:<br />
1-3 2-4 1-2 3-4<br />
Col/Col 0.75 0.75 0 0<br />
Sig/Sig 0.67 1.00 0 0<br />
2<br />
4<br />
1<br />
1<br />
1<br />
2<br />
10