skip to main content

Attention:

The NSF Public Access Repository (NSF-PAR) system and access will be unavailable from 11:00 PM ET on Thursday, October 10 until 2:00 AM ET on Friday, October 11 due to maintenance. We apologize for the inconvenience.


Title: The friendship paradox in real and model networks
Abstract The friendship paradox is the observation that the degrees of the neighbours 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 article, we develop the mathematical theory of the friendship paradox, both in general as well as for specific model networks, focusing not only on average behaviour but also on variation about the average and using generating function methods to calculate full distributions of quantities of interest. We compare the predictions of our theory with measurements on a large number of real-world network datasets and find remarkably good agreement. We also develop equivalent theory for the generalized friendship paradox, which compares characteristics of nodes other than degree to those of their neighbours.  more » « less
Award ID(s):
2005899
NSF-PAR ID:
10280422
Author(s) / Creator(s):
; ;
Editor(s):
Estrada, Ernesto
Date Published:
Journal Name:
Journal of Complex Networks
Volume:
9
Issue:
2
ISSN:
2051-1310
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. This study examined the degree to which internalizing symptoms predict adolescent friendship instability. A total of 397 adolescents identified 499 same‐sex reciprocated friendships that originated in the seventh grade (= 13.18 years). Discrete‐time survival analyses were conducted with Grade 7 peer, teacher, and self‐reports of internalizing symptoms as predictors of friendship dissolution across Grades 8–12. Differences between friends in depressive symptoms, anxiety symptoms, and (for boys only) submissiveness predicted subsequent friendship dissolution. Individual levels of these variables did not predict friendship dissolution, even at extreme or clinical levels. The findings suggest that friendship instability arising from internalizing problems stems from dissimilarity between friends rather than the presence of psychopathological symptoms on the part of one friend.

     
    more » « less
  2. Combining theories of health lifestyles—interrelated health behaviors arising from group-based identities—with those of network and behavior change, we investigated network characteristics of health lifestyles and the role of influence and selection processes underlying these characteristics. We examined these questions in two high schools using longitudinal, complete friendship network data from the National Longitudinal Study of Adolescent to Adult Health. Latent class analyses characterized each school’s predominant health lifestyles using several health behavior domains. School-specific stochastic actor-based models evaluated the bidirectional relationship between friendship networks and health lifestyles. Predominant lifestyles remained stable within schools over time, even as individuals transitioned between lifestyles. Friends displayed greater similarity in health lifestyles than nonfriend dyads. Similarities resulted primarily from teens’ selection of friends with similar lifestyles but also from teens influencing their peers’ lifestyles. This study demonstrates the salience of health lifestyles for adolescent development and friendship networks.

     
    more » « less
  3. Abstract

    Attachment theory holds that parental relationships have lifelong effects on offspring social lives. The tend‐and‐befriend hypothesis posits that female friendships among humans evolved as part of a primate‐wide coping mechanism to mediate stress by relying on social support. Here we bridge developmental and evolutionary frameworks to examine adolescent girls’ perception of their reliance on female friendship for social support, how perceptions of parental relationships affect peer relationships, and the extent to which parent and peer relationships buffer depressive symptoms. We predict perceived maternal relationship quality will be positively associated with close female friendships, and maternal relationships, paternal relationships, and female friendship will buffer depressive symptoms. Participants were adolescent girls from a summer science camp (N = 95). Participants filled out demographic information, social network surveys, the Parent‐Adolescent Communication Scale, and the Center for Epidemiology Depression Scale. Data was analyzed with Pearson's correlations,ttests, and path analysis. Adolescent girls with few female friends, compared with girls who had more than two very close female friends, experienced more depressive symptoms (t = 3.382,p = .001,D = 0.784). Adolescent girls with few female friends experienced more depressive symptoms compared to girls with two or more very close female friends (t = 3.382,p = .001,D = 0.784). Stronger maternal and paternal relationships were associated with having more female friends (maternal:t = −3.213,p = .003,D = 0.837; paternal:t = −2.432;p = .017). In the path analysis model, only maternal relationship quality significantly predicted female friendship category (β = .33, CR = 2.770,p < .006). Furthermore, participants with two or more very close female friends and higher paternal relationship quality had significantly fewer depressive symptoms (friends;β = −.19, CR = −2.112,p = .035; paternal:β = −.33, CR = −3.220,p < .001), and older participants had more depressive symptoms (β = .17, CR = −1.931,p = .036). These results provide additional support for the tend‐and‐befriend hypothesis, suggesting that maternal tending sets the stage for close female friendships.

     
    more » « less
  4. Drawing from social capital theory, this study examines the extent to which stable versus new friendship patterns affect low income students’ educational aspirations in urban and rural high schools. Using whole school sociometric data (744 high school students over a two-year period), this study applies a social influence model to determine the effects of stable and newly established friendships on conformity regarding college-going aspirations. Findings indicate that urban students have more new friends and their educational aspirations increased, conforming to those of their newly established friends. In contrast, rural students have more stable friendships than the urban students and their educational aspirations conformed to those of their stable friends. This work shows that rural students tend not to change their school network size or nominations. However, urban students are more willing to include new students in their school networks which have a positive effect on raising their educational aspirations. 
    more » « less
  5. Social navigation—such as anticipating where gossip may spread, or identifying which acquaintances can help land a job—relies on knowing how people are connected within their larger social communities. Problematically, for most social networks, the space of possible relationships is too vast to observe and memorize. Indeed, people's knowledge of these social relations is well known to be biased and error-prone. Here, we reveal that these biased representations reflect a fundamental computation that abstracts over individual relationships to enable principled inferences about unseen relationships. We propose a theory of network representation that explains how people learn inferential cognitive maps of social relations from direct observation, what kinds of knowledge structures emerge as a consequence, and why it can be beneficial to encode systematic biases into social cognitive maps. Leveraging simulations, laboratory experiments, and “field data” from a real-world network, we find that people abstract observations of direct relations (e.g., friends) into inferences of multistep relations (e.g., friends-of-friends). This multistep abstraction mechanism enables people to discover and represent complex social network structure, affording adaptive inferences across a variety of contexts, including friendship, trust, and advice-giving. Moreover, this multistep abstraction mechanism unifies a variety of otherwise puzzling empirical observations about social behavior. Our proposal generalizes the theory of cognitive maps to the fundamental computational problem of social inference, presenting a powerful framework for understanding the workings of a predictive mind operating within a complex social world.

     
    more » « less