English
Related papers

Related papers: Generalized Friendship Paradoxes in Network Scienc…

200 papers

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

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

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…

In numerous physical models on networks, dynamics are based on interactions that exclusively involve properties of a node's nearest neighbors. However, a node's local view of its neighbors may systematically bias perceptions of network…

Social and Information Networks · Computer Science 2016-12-28 Xin-Zeng Wu , Allon G. Percus , Kristina Lerman

Social behaviors are often contagious, spreading through a population as individuals imitate the decisions and choices of others. A variety of global phenomena, from innovation adoption to the emergence of social norms and political…

Social and Information Networks · Computer Science 2016-04-27 Kristina Lerman , Xiaoran Yan , Xin-Zeng Wu

Homophily -- the tendency of nodes to connect to others of the same type -- is a central issue in the study of networks. Here we take a local view of homophily, defining notions of first-order homophily of a node (its individual tendency to…

Social and Information Networks · Computer Science 2021-07-19 Anna Evtushenko , Jon Kleinberg

Most individuals in social networks experience a so-called Friendship Paradox: they are less popular than their friends on average. This effect may explain recent findings that widespread social network media use leads to reduced happiness.…

Social and Information Networks · Computer Science 2016-02-09 Johan Bollen , Bruno Gonçalves , Ingrid van de Leemput , Guangchen Ruan

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ó

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

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

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

The friendship paradox states that in a social network, egos tend to have lower degree than their alters, or, "your friends have more friends than you do". Most research has focused on the friendship paradox and its implications for…

Social and Information Networks · Computer Science 2017-03-21 James P. Bagrow , Christopher M. Danforth , Lewis Mitchell

Our friends have more friends than we do. That is the basis of the friendship paradox. In mathematical terms, the mean number of friends of friends is higher than the mean number of friends. In the present study, we analyzed the…

Social and Information Networks · Computer Science 2014-07-16 Marcos Amaku , Rafael I. Cipullo , José H. H. Grisi-Filho , Fernando S. Marques , Raul Ossada

Most people consider their friends to be more positive than themselves, exhibiting a Sentiment Paradox. Psychology research attributes this paradox to human cognition bias. With the goal to understand this phenomenon, we study sentiment…

Social and Information Networks · Computer Science 2020-05-05 Xinyi Zhou , Shengmin Jin , Reza Zafarani

Topological heterogeneities of social networks have a strong impact on the individuals embedded in those networks. One of the interesting phenomena driven by such heterogeneities is the friendship paradox (FP), stating that the mean degree…

Physics and Society · Physics 2019-05-15 Eun Lee , Sungmin Lee , Young-Ho Eom , Petter Holme , Hang-Hyun Jo

In Hazra, den Hollander and Parvaneh (2025) we analysed the friendship paradox for sparse random graphs. For four classes of random graphs we characterised the empirical distribution of the friendship biases between vertices and their…

Probability · Mathematics 2026-01-13 Rajat Subhra Hazra , Frank den Hollander , Azadeh Parvaneh

The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is…

Social and Information Networks · Computer Science 2017-06-28 Yvonne Anne Pignolet , Matthieu Roy , Stefan Schmid , Gilles Tredan

The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is…

Social and Information Networks · Computer Science 2017-03-02 Yvonne Anne Pignolet , Matthieu Roy , Stefan Schmid , Gilles Tredan

Wigner's Friend-type paradoxes challenge the assumption that events are absolute -- that when we measure a system, we obtain a single result, which is not relative to anything or anyone else. These paradoxes highlight the tension between…

Quantum Physics · Physics 2026-04-23 Sumit Mukherjee , Jonte R. Hance

Group interactions occur frequently in social settings, yet their properties beyond pairwise relationships in network models remain unexplored. In this work, we study homophily, the nearly ubiquitous phenomena wherein similar individuals…

Social and Information Networks · Computer Science 2022-07-26 Arnab Sarker , Natalie Northrup , Ali Jadbabaie