Slides - SNAP - Stanford University
Slides - SNAP - Stanford University
Slides - SNAP - Stanford University
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
What is the fraction of nodes with degree<br />
exactly d?<br />
Take derivative of F(d):<br />
F<br />
'(<br />
d)<br />
=<br />
1<br />
p<br />
⎡<br />
⎢<br />
⎣<br />
q<br />
p<br />
d<br />
⎤<br />
+ 1⎥<br />
⎦<br />
1<br />
−1−<br />
q 1<br />
⇒ α<br />
= 1+<br />
q<br />
11/1/2011 Jure Leskovec, <strong>Stanford</strong> CS224W: Social and Information Network Analysis, http://cs224w.stanford.edu 43