Asymptotic distribution of the friendship paradox of a random geometric graph

被引:0
|
作者
Yuan, Mingao [1 ]
机构
[1] North Dakota State Univ, Dept Stat, Fargo, ND 58105 USA
关键词
The friendship paradox; random geometric graph; asymptotic distribution;
D O I
10.1214/24-BJPS615
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
In social networks, there is a paradox that an individual's friends tend to have more friends than the individual. The friendship paradox is a summary statistic of networks that measures the strength of the paradox. It has many applications in network data analysis. As far as we know, theoretical properties of the friendship paradox are not well studied. In this paper, we derive the asymptotic distribution of the friendship paradox in a random geometric graph. After centering and scaling, the friendship paradox converges in law to a series of independent standard normal random variables. It is interesting that the limiting distribution is not the standard normal distribution.
引用
收藏
页码:444 / 462
页数:19
相关论文
共 50 条