English
Related papers

Related papers: Generalized Friendship Paradox: An Analytical Appr…

200 papers

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

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

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

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

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

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

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

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

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

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

In empirical studies of friendship networks participants are typically asked, in interviews or questionnaires, to identify some or all of their close friends, resulting in a directed network in which friendships can, and often do, run in…

Social and Information Networks · Computer Science 2014-02-06 Brian Ball , M. E. J. Newman

Research in network science has shown that many naturally occurring and technologically constructed networks are scale free, that means a power law degree distribution emerges from a growth model in which each new node attaches to the…

Physics and Society · Physics 2009-11-11 Michael Schnegg

Networks describe a range of social, biological and technical phenomena. An important property of a network is its degree correlation or assortativity, describing how nodes in the network associate based on their number of connections.…

Social and Information Networks · Computer Science 2017-02-06 David N Fisher , Matthew J Silk , Daniel W Franks

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

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ó

Understanding susceptibility to online influence is crucial for mitigating the spread of misinformation and protecting vulnerable audiences. This paper investigates susceptibility to influence within social networks, focusing on the…

Social and Information Networks · Computer Science 2025-05-15 Luca Luceri , Jinyi Ye , Julie Jiang , Emilio Ferrara

Dynamic models and statistical inference for the diffusion of information in social networks is an area which has witnessed remarkable progress in the last decade due to the proliferation of social networks. Modeling and inference of…

Social and Information Networks · Computer Science 2018-12-18 Vikram Krishnamurthy , Buddhika Nettasinghe

The number of common friends (or connections) in a graph is a commonly used measure of proximity between two nodes. Such measures are used in link prediction algorithms and recommendation systems in large online social networks. We obtain…

Probability · Mathematics 2019-08-14 Bikramjit Das , Souvik Ghosh

Popularity is attractive -- this is the formula underlying preferential attachment, a popular explanation for the emergence of scaling in growing networks. If new connections are made preferentially to more popular nodes, then the resulting…

Physics and Society · Physics 2013-04-19 Fragkiskos Papadopoulos , Maksim Kitsak , M. Angeles Serrano , Marian Boguna , Dmitri Krioukov