English
Related papers

Related papers: Node-based Generalized Friendship Paradox fails

200 papers

The Friendship Paradox is a simple and powerful statement about node degrees in a graph (Feld 1991). However, it only applies to undirected graphs with no edge weights, and the only node characteristic it concerns is degree. Since many…

Social and Information Networks · Computer Science 2024-06-18 Anna Evtushenko , Jon Kleinberg

The friendship paradox is the observation that the degrees of the neighbors of a node in any network will, on average, be greater than the degree of the node itself. In common parlance, your friends have more friends than you do. In this…

Social and Information Networks · Computer Science 2021-10-26 George T. Cantwell , Alec Kirkley , M. E. J. Newman

The friendship paradox refers to the sociological observation that, while the people's assessment of their own popularity is typically self-aggrandizing, in reality they are less popular than their friends. The generalized friendship…

Physics and Society · Physics 2014-10-03 Babak Fotouhi , Naghmeh Momeni , Michael G. Rabbat

The friendship paradox states that your friends have on average more friends than you have. Does the paradox "hold" for other individual characteristics like income or happiness? To address this question, we generalize the friendship…

Social and Information Networks · Computer Science 2014-04-11 Young-Ho Eom , Hang-Hyun Jo

The friendship paradox is a sociological phenomenon stating that most people have fewer friends than their friends do. The generalized friendship paradox refers to the same observation for attributes other than degree, and it has been…

Social and Information Networks · Computer Science 2014-11-04 Naghmeh Momeni , Michael G. Rabbat

One of interesting phenomena due to topological heterogeneities in complex networks is the friendship paradox: Your friends have on average more friends than you do. Recently, this paradox has been generalized for arbitrary node attributes,…

Physics and Society · Physics 2014-08-26 Hang-Hyun Jo , Young-Ho Eom

The friendship paradox is the phenomenon that in social networks, people on average have fewer friends than their friends do. The generalized friendship paradox is an extension to attributes other than the number of friends. The friendship…

Social and Information Networks · Computer Science 2016-02-12 Naghmeh Momeni , Michael Rabbat

The classical friendship paradox asserts that, on average, an individual's neighbors have a higher degree than the individual. This statement concerns network-level means and does not describe how often a typical node is locally dominated…

Physics and Society · Physics 2026-04-22 Sang Hoon Lee

The friendship paradox in social networks states that your friends have more friends than you do, on average. Recently, a stronger variant of the paradox was shown to hold for most people within a network: `most of your friends have more…

Social and Information Networks · Computer Science 2024-12-04 Kristina Lerman

One of the interesting phenomena due to the topological heterogeneities in complex networks is the friendship paradox, stating that your friends have on average more friends than you do. Recently, this paradox has been generalized for…

Physics and Society · Physics 2021-11-16 Hang-Hyun Jo , Eun Lee , Young-Ho Eom

We revisit the classical friendship paradox which states that on an average ones friends have at least as many friends as oneself and generalize it to a variety of network centrality indices. For a broad class of spectral centralities on…

Social and Information Networks · Computer Science 2026-01-09 Rajat Subhra Hazra , Evgeny Verbitskiy

The friendship paradox states that, on average, our friends have more friends than we do. In network terms, the average degree over the nodes can never exceed the average degree over the neighbours of nodes. This effect, which is a classic…

Discrete Mathematics · Computer Science 2018-07-05 Desmond J. Higham

Social networks have many counter-intuitive properties, including the "friendship paradox" that states, on average, your friends have more friends than you do. Recently, a variety of other paradoxes were demonstrated in online social…

Social and Information Networks · Computer Science 2014-03-31 Farshad Kooti , Nathan O. Hodas , Kristina Lerman

Generalized friendship paradoxes occur when, on average, our friends have more of some attribute than us. These paradoxes are relevant to many aspects of human interaction, notably in social science and epidemiology. Here, we derive new…

Physics and Society · Physics 2026-01-28 Desmond J. Higham , Francesco Hrobat , Francesco Tudisco

The friendship paradox implies that a person will, on average, have fewer friends than their friends do. Prior work has shown how the friendship paradox can lead to perception biases regarding behaviors that correlate with the number of…

Social and Information Networks · Computer Science 2022-11-11 Ahmed Medhat , Shankar Iyer

One interesting phenomenon that emerges from the typical structure of social networks is the friendship paradox. It states that your friends have on average more friends than you do. Recent efforts have explored variations of it, with…

Social and Information Networks · Computer Science 2015-10-20 Fabrício Benevenuto , Alberto H. F. Laender , Bruno L. Alves

A heterogeneous structure of social networks induces various intriguing phenomena. One of them is the friendship paradox, which states that on average your friends have more friends than you do. Its generalization, called the generalized…

Physics and Society · Physics 2024-08-14 Hang-Hyun Jo , Eun Lee , Young-Ho Eom

The "friendship paradox" of social networks states that, on average, "your friends have more friends than you do." Here, we theoretically and empirically explore a related and overlooked paradox we refer to as the "enmity paradox." We use…

Social and Information Networks · Computer Science 2023-04-21 Amir Ghasemian , Nicholas A. Christakis

The "friendship paradox" (Feld1991) refers to the fact that, on average, people have strictly fewer friends than their friends have. I show that this over-sampling of the most popular people amplifies behaviors that involve…

Physics and Society · Physics 2017-11-21 Matthew O. Jackson

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…

Physics and Society · Physics 2026-03-18 Wojciech Roga
‹ Prev 1 2 3 10 Next ›