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 条
  • [31] Asymptotic distribution of the friendship paradox of a random geometric graph
    Yuan, Mingao
    BRAZILIAN JOURNAL OF PROBABILITY AND STATISTICS, 2024, 38 (03) : 444 - 462
  • [32] Revisiting the Felds Friendship Paradox in Online Social Networks
    Zhou, Xiaoping
    Liang, Xun
    Zhao, Jichao
    Zhang, Haiyan
    Xue, Yang
    IEEE ACCESS, 2020, 8 : 24062 - 24071
  • [33] A study on the friendship paradox – quantitative analysis and relationship with assortative mixing
    Siddharth Pal
    Feng Yu
    Yitzchak Novick
    Ananthram Swami
    Amotz Bar-Noy
    Applied Network Science, 4
  • [34] A study on the friendship paradox - quantitative analysis and relationship with assortative mixing
    Pal, Siddharth
    Yu, Feng
    Novick, Yitzchak
    Swami, Ananthram
    Bar-Noy, Amotz
    APPLIED NETWORK SCIENCE, 2019, 4 (01)
  • [35] Analytical approach to the generalized friendship paradox in networks with correlated attributes
    Jo, Hang-Hyun
    Lee, Eun
    Eom, Young-Ho
    PHYSICAL REVIEW E, 2021, 104 (05)
  • [36] Efficient Polling Algorithms using Friendship Paradox and Blackwell Dominance
    Bhatt, Sujay
    Nettasinghe, Buddhika
    Krishnamurthy, Vikram
    2019 22ND INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION 2019), 2019,
  • [37] Generalized friendship paradox in complex networks: The case of scientific collaboration
    Eom, Young-Ho
    Jo, Hang-Hyun
    SCIENTIFIC REPORTS, 2014, 4
  • [38] Generalized friendship paradox in complex networks: The case of scientific collaboration
    Young-Ho Eom
    Hang-Hyun Jo
    Scientific Reports, 4
  • [39] Exploring systemic effects of the friendship paradox on social network participation
    Medhat, Ahmed
    Iyer, Shankar
    APPLIED NETWORK SCIENCE, 2024, 9 (01)
  • [40] Detecting Most Central Actors of an Unknown Network Using Friendship Paradox
    Alam, Sayed Mahmudul
    Islam, Nahid
    Hosain, Md. Shazzad
    2016 INTERNATIONAL CONFERENCE ON INFORMATICS AND COMPUTING (ICIC), 2016, : 343 - 348