3 ms·
Basically in a social graph, you are more likely to be in the edge (because there are more vertices in the edge) than in the center (visualize how in a balanced
by pathikrit 10y ago
Basically in a social graph, you are more likely to be in the edge (because there are more vertices in the edge) than in the center (visualize how in a balanced binary tree there are more leaf nodes than inner vertices).
- hexane360 10y agoCoupled with the fact that your friends are likely to be in the center.