Node-based Generalized Friendship Paradox fails

10/22/2021
by   Anna Evtushenko, et al.
0

The Friendship Paradox–the principle that “your friends have more friends than you do”–is a combinatorial fact about degrees in a graph; but given that many Web-based social activities are correlated with a user's degree, this fact has been taken more broadly to suggest the empirical principle that “your friends are also more active than you are.” This Generalized Friendship Paradox, the notion that any attribute positively correlated with degree obeys the Friendship Paradox, has been established mathematically in a network-level version that essentially aggregates uniformly over all the edges of a network. Here we show, however, that the natural node-based version of the Generalized Friendship Paradox–which aggregates over nodes, not edges–may fail, even for degree-attribute correlations approaching 1. Whether this version holds depends not only on degree-attribute correlations, but also on the underlying network structure and thus can't be said to be a universal phenomenon. We establish both positive and negative results for this node-based version of the Generalized Friendship Paradox and consider its implications for social-network data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/04/2018

Centrality-Friendship Paradoxes: When Our Friends Are More Important Than Us

The friendship paradox states that, on average, our friends have more fr...
research
07/18/2023

Minimum Target Sets in Non-Progressive Threshold Models: When Timing Matters

Let G be a graph, which represents a social network, and suppose each no...
research
02/10/2020

AnomalyDAE: Dual autoencoder for anomaly detection on attributed networks

Anomaly detection on attributed networks aims at finding nodes whose pat...
research
03/07/2015

Learning Scale-Free Networks by Dynamic Node-Specific Degree Prior

Learning the network structure underlying data is an important problem i...
research
06/05/2021

A Generative Node-attribute Network Model for Detecting Generalized Structure

Exploring meaningful structural regularities embedded in networks is a k...
research
09/16/2023

Investigating Subtler Biases in LLMs: Ageism, Beauty, Institutional, and Nationality Bias in Generative Models

LLMs are increasingly powerful and widely used to assist users in a vari...
research
04/10/2018

Universal features of mountain ridge patterns on Earth

We study structure of the mountain ridge systems based on the empirical ...

Please sign up or login with your details

Forgot password? Click here to reset