English
Related papers

Related papers: A comprehensive generalization of the Friendship P…

200 papers

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

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

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

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

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

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

We consider the generalised friendship paradox, focussing on the number of triangles at a vertex as the relevant attribute. We show that, contrary to the setting where the attribute is the number of edges at a vertex or the number of wedges…

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

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 index is a network summary statistic used to quantify the friendship paradox, which describes the tendency for an individual's friends to have more friends than the individual. In this paper, we utilize Markov's…

Statistics Theory · Mathematics 2026-02-11 Mingao Yuan

Network analysis has emerged as a key technique in communication studies, economics, geography, history and sociology, among others. A fundamental issue is how to identify key nodes, for which purpose a number of centrality measures have…

Social and Information Networks · Computer Science 2018-01-08 László Csató

A key measure that has been used extensively in analyzing complex networks is the degree of a node (the number of the node's neighbors). Because of its discrete nature, when the degree measure was used in analyzing weighted networks,…

Physics and Society · Physics 2009-04-15 Sherief Abdallah
‹ Prev 1 2 3 10 Next ›