English
Related papers

Related papers: Generalized Friendship Paradoxes in Network Scienc…

200 papers

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

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

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 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 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 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--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…

Social and Information Networks · Computer Science 2023-05-09 Anna Evtushenko , Jon Kleinberg

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

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

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

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

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" 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 -- the observation that, on average, one's friends have more friends than oneself -- admits two common formulations depending on whether averaging is performed over edges or over nodes. These two definitions, the…

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

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

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 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

Feld's friendship paradox states that "your friends have more friends than you, on average." This paradox arises because extremely popular people, despite being rare, are overrepresented when averaging over friends. Using a sample of the…

Social and Information Networks · Computer Science 2013-04-15 Nathan O. Hodas , Farshad Kooti , Kristina Lerman
‹ Prev 1 2 3 10 Next ›