Tomography of random social networks

We study the statistical properties of large random networks with specified degree distributions. New techniques are presented for analyzing the structure of social networks. Specifically, we address the question of how many nodes exist at a distance from a given node. We also explore the degree distribution of for nodes at some distance from a given node. Implications for network sampling and diffusion on social networks are described.

Abstract licence: CC0

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.