In this paper, we consider the friendship paradox in the context of random walks and paths. Among our results, we give an equality connecting long-range degree correlation, degree variability, and the degree-wise effect of additional steps for a random walk on a graph. Random paths are also considered, as well as applications to acquaintance sampling in the context of core-periphery structure.

We consider a friendship model in which each member of a community has a latent value such that the probability that any two individuals are friends is a function of their latent values. We consider such questions as does information that i and j are both friends with k make it more likely that i and j are themselves friends. Among other things, we show that for fixed sets S and T, the more friends that i has in S, then the stochastically more friends i has in T. We consider how a variation of the friendship paradox applies to our model. We also study the distribution of the number of friendless individuals in the community and derive a bound on the total variation distance between it and a Poisson with the same mean.

A person’s egonet, the set of others with whom that person is connected, is a personal sample of society which especially influences that person’s experience and perceptions of society. We show that egonets systematically misrepresent the general population because each person is included in as many egonets as that person has “friends.” Previous research has recognized that this unequal weighting in egonets leads many people to find that their friends have more friends than they themselves have. This paper builds upon that research to show that people’s egonets provide them with systematically biased samples of the population more generally. We discuss how this ubiquitous egonet bias may have far reaching implications for people’s experiences and perceptions of frequencies of other people’s ties and traits in ways that may influence their own feelings and behaviors. In particular, these egonet biases may help explain people’s tendencies to disproportionately experience and overestimate the prevalence of certain types of deviance and other social behaviors and consequently be influenced toward them. We illustrate egonet bias with analyses of all friends among 63,731 Facebook users. We call for further empirical investigation of egonet biases and their consequences for individuals and society.

In this paper we consider the degree-wise effect of a second step for a random walk on a graph. We prove that under the configuration model, for any fixed degree sequence the probability of exceeding a given degree threshold is smaller after two steps than after one. This builds on recent work of Kramer et al. (2016) regarding the friendship paradox under random walks.

This paper studies the friendship paradox for weighted and directed networks, from a probabilistic perspective. We consolidate and extend recent results of Cao and Ross and Kramer, Cutler and Radcliffe, to weighted networks. Friendship paradox results for directed networks are given; connections to detailed balance are considered.