Reinterpretaion of the friendship paradox

被引:0
|
作者
Fu, Jingcheng [1 ]
Wu, Jianliang [1 ]
机构
[1] Shandong Univ, Sch Math, 27 Shanda Nanlu, Jinan 250100, Shandong, Peoples R China
来源
基金
中国国家自然科学基金;
关键词
Social network; friendship paradox; complex network; probability method;
D O I
10.1142/S0129183117500243
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The friendship paradox ( FP) is a sociological phenomenon stating that most people have fewer friends than their friends do. It is to say that in a social network, the number of friends that most individuals have is smaller than the average number of friends of friends. This has been verified by Feld. We call this interpreting method mean value version. But is it the best choice to portray the paradox? In this paper, we propose a probability method to reinterpret this paradox, and we illustrate that the explanation using our method is more persuasive. An individual satisfies the FP if his ( her) randomly chosen friend has more friends than him ( her) with probability not less than 1/2. Comparing the ratios of nodes satisfying the FP in networks, r(p), we can see that the probability version is stronger than the mean value version in real networks both online and or line. We also show some results about the effects of several parameters on r(p) in random network models. Most importantly, r(p) is a quadratic polynomial of the power law exponent gamma in Price model, and r(p) is higher when the average clustering coefficient is between 0.4 and 0.5 in Petter-Beom ( PB) model. The introduction of the probability method to FP can shed light on understanding the network structure in complex networks especially in social networks.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] THE PARADOX OF FRIENDSHIP
    PITTRIVERS, J
    REVISTA DE OCCIDENTE, 1992, (136) : 57 - 71
  • [2] The paradox of friendship
    Pitt-Rivers, Julian
    HAU-JOURNAL OF ETHNOGRAPHIC THEORY, 2016, 6 (03): : 443 - 452
  • [3] The friendship paradox
    Yang, Cao
    Ross, Sheldon M.
    Mathematical Scientist, 2016, 41 (01): : 61 - 64
  • [4] The Multistep Friendship Paradox
    Kramer, Josh Brown
    Cutler, Jonathan
    Radcliffe, A. J.
    AMERICAN MATHEMATICAL MONTHLY, 2016, 123 (09): : 900 - 908
  • [5] Moral Schizophrenia and the Paradox of Friendship
    Woodcock, Scott
    UTILITAS, 2010, 22 (01) : 1 - 25
  • [6] Quantifying the Strength of the Friendship Paradox
    Pal, Siddharth
    Yu, Feng
    Novick, Yitzchak
    Swami, Ananthram
    Bar-Noy, Amotz
    COMPLEX NETWORKS AND THEIR APPLICATIONS VII, VOL 2, 2019, 813 : 460 - 472
  • [7] Generalized Friendship Paradox: An Analytical Approach
    Fotouhi, Babak
    Momeni, Naghmeh
    Rabbat, Michael G.
    SOCIAL INFORMATICS, 2015, 8852 : 339 - 352
  • [8] THE FRIENDSHIP PARADOX FOR WEIGHTED AND DIRECTED NETWORKS
    Berenhaut, Kenneth S.
    Jiang, Hongyi
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2019, 33 (01) : 136 - 145
  • [9] The Friendship Paradox in the formation of academic committees
    Mansueli, Victor Alexandre Ploeger
    Ramos, Diogo Fornaziero Segura
    Mena-Chalco, Jesuïs Pascual
    TRANSINFORMACAO, 2023, 35
  • [10] The Friendship Paradox and Social Network Participation
    Medhat, Ahmed
    Iyer, Shankar
    COMPLEX NETWORKS & THEIR APPLICATIONS XII, VOL 4, COMPLEX NETWORKS 2023, 2024, 1144 : 301 - 315