English

Friendship paradox disappears under degree biased network sampling

Physics and Society 2026-03-18 v1

Abstract

We show that in an undirected graph under degree biased sampling the expected degree of vertices is equal to the expected degree of their neighbors. In consequence, under the biased sampling the social network result known as the friendship paradox disappears. The identity is equivalent to the existence of a stationary state of a random walk on the graph or to the conservation of the total flow defined by the difference of the degrees of the vertices.

Keywords

Cite

@article{arxiv.2603.16337,
  title  = {Friendship paradox disappears under degree biased network sampling},
  author = {Wojciech Roga},
  journal= {arXiv preprint arXiv:2603.16337},
  year   = {2026}
}

Comments

6 pages, 3 figures

R2 v1 2026-07-01T11:23:55.249Z