Episode 10k: Edge-degree distribution

Summary:

Super important. If we jump on a random edge and follow it in one direction, we reach nodes with higher degrees than we might naively expect. It all makes sense when we consider nodes are now increased in size by a factor of their degree. And all of this builds in the classic, linear rich-get-richer mechanism for free.

Date:

2018/02/15

Duration:

11:44

2018/02/15

11:44

Lecture:

Tweet:


Covers, in part, this slide set: