Isn't this obvious because if you are friends with someone, it's likely they have more friends? A friends graph would end up with many branches and just a few roots, right?