English
Related papers

Related papers: Generalized Friendship Paradox: An Analytical Appr…

200 papers

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

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

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

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

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

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

How popular a topic or an opinion appears to be in a network can be very different from its actual popularity. For example, in an online network of a social media platform, the number of people who mention a topic in their posts---i.e., its…

Social and Information Networks · Computer Science 2020-03-25 Nazanin Alipourfard , Buddhika Nettasinghe , Andres Abeliuk , Vikram Krishnamurthy , Kristina Lerman

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

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" (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 is revisited by considering both local and global averages of friends. How the economics of attention affects the recruitment of friends is examined. Statistical implications of varying individual attentions are…

Social and Information Networks · Computer Science 2014-12-23 Subhash Kak
‹ Prev 1 2 3 10 Next ›