Tomography of random social networks

Abstract

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.

References in corpus (6)

• The structure and function of complex networks
• Random graphs with arbitrary degree distributions and their applications
• Why social networks are different from other types of networks
• Dynamics of rumor propagation on small-world networks
• Random Networks with Tunable Degree Distribution and Clustering
• Modelling diffusion of innovations in a social network