A Probabilistic Friendship Network Model

This is the authors' abstract. We don't add key points for this paper.

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.