EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

On the friendship paradox and inversity: A network property with applications to privacy-sensitive network interventions

Vineet Kumar iD, David Krackhardt iD, Scott Feld iD

Proceedings of the National Academy of Sciences · 23.07.2024 · 121 (30)

DOI: 10.1073/pnas.2306412121 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the National Academy of Sciences, online erschienen am 19.07.2024. Verfasst von Vineet Kumar und 2 weiteren Autor:innen. Beteiligte Einrichtung: Yale School of Management, Yale University, New Haven, CT 06511. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 42 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We provide the mathematical and empirical foundations of the friendship paradox in networks, often stated as “Your friends have more friends than you.” We prove a set of network properties on friends of friends and characterize the concepts of ego-based and alter-based means. We propose a network property called inversity that quantifies the imbalance in degrees across edges and prove that the sign of inversity determines the ordering between ego-based or alter-based means for any network, with implications for interventions. Network intervention problems like immunization benefit from using highly connected nodes. We characterize two intervention strategies based on the friendship paradox to obtain such nodes, with the alter-based and ego-based strategy. Both strategies provide provably guaranteed improvements for any network structure with variation in node degrees. We demonstrate that the proposed strategies obtain several-fold improvement (100-fold in some networks) in node degree relative to a random benchmark, for both generated and real networks. We evaluate how inversity informs which strategy works better based on network topology and show how network aggregation can alter inversity. We illustrate how the strategies can be used to control contagion of an epidemic spreading across a set of village networks, finding that these strategies require far fewer nodes to be immunized (less than 50%, relative to random). The interventions do not require knowledge of network structure, are privacy-sensitive, are flexible for time-sensitive action, and only require selected nodes to nominate network neighbors.

Schlagwörter

Stichwörter der Autor:innen

contagionnetworksseeding

Autor:innen und Institutionen

  • Yale School of Management, Yale University, New Haven, CT 06511.
  • John Heinz III College of Public Policy and Management, Carnegie Mellon University, Pittsburgh, PA 15213.
  • Department of Sociology, College of Liberal Arts, Purdue University, West Lafayette, IN 47907.

ORCID-Profile: Vineet Kumar, David Krackhardt, Scott Feld

Zitieren

APA

Kumar, V., Krackhardt, D., & Feld, S. (2024). On the friendship paradox and inversity: A network property with applications to privacy-sensitive network interventions. Proceedings of the National Academy of Sciences, 121(30). https://doi.org/10.1073/pnas.2306412121

Vancouver

Kumar V, Krackhardt D, Feld S. On the friendship paradox and inversity: A network property with applications to privacy-sensitive network interventions. Proceedings of the National Academy of Sciences. 2024;121(30). doi:10.1073/pnas.2306412121

BibTeX
@article{Kumar2024,
  author = {Kumar, Vineet and Krackhardt, David and Feld, Scott},
  title = {On the friendship paradox and inversity: A network property with applications to privacy-sensitive network interventions},
  journal = {Proceedings of the National Academy of Sciences},
  year = {2024},
  volume = {121},
  number = {30},
  doi = {10.1073/pnas.2306412121}
}
Kostenlos starten →