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

Higher-order homophily on simplicial complexes

Arnab Sarker iD, Natalie Northrup, Ali Jadbabaie iD

Proceedings of the National Academy of Sciences · 19.03.2024 · 121 (12)

DOI: 10.1073/pnas.2315931121 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the National Academy of Sciences, online erschienen am 12.03.2024. Verfasst von Arnab Sarker und 2 weiteren Autor:innen. Beteiligte Einrichtung: Institute for Data, Systems, and Society, Massachusetts Institute of Technology, Cambridge, MA 02139. Die Arbeit wurde bisher 23-mal zitiert (Crossref) und nennt 46 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: DOD | Office of the Secretary of Defense (OSD).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Higher-order network models are becoming increasingly relevant for their ability to explicitly capture interactions between three or more entities in a complex system at once. In this paper, we study homophily, the tendency for alike individuals to form connections, as it pertains to higher-order interactions. We find that straightforward extensions of classical homophily measures to interactions of size 3 and larger are often inflated by homophily present in pairwise interactions. This inflation can even hide the presence of anti-homophily in higher-order interactions. Hence, we develop a structural measure of homophily, simplicial homophily, which decouples homophily in pairwise interactions from that of higher-order interactions. The definition applies when the network can be modeled as a simplicial complex, a mathematical abstraction which makes a closure assumption that for any higher-order relationship in the network, all corresponding subsets of that relationship occur in the data. Whereas previous work has used this closure assumption to develop a rich theory in algebraic topology, here we use the assumption to make empirical comparisons between interactions of different sizes. The simplicial homophily measure is validated theoretically using an extension of a stochastic block model for simplicial complexes and empirically in large-scale experiments across 16 datasets. We further find that simplicial homophily can be used to identify when node features are valuable for higher-order link prediction. Ultimately, this highlights a subtlety in studying node features in higher-order networks, as measures defined on groups of size k can inherit features described by interactions of size ℓ < k .

Schlagwörter

Stichwörter der Autor:innen

higher-orderhomophilynetworkssimplicial complexes

Autor:innen und Institutionen

  • Institute for Data, Systems, and Society, Massachusetts Institute of Technology, Cambridge, MA 02139.
  • Department of Civil and Environmental Engineering, Massachusetts Institute of Technology, Cambridge, MA 02139.

ORCID-Profile: Arnab Sarker, Ali Jadbabaie

Förderung

  • DOD | Office of the Secretary of Defense (OSD)

Zitieren

APA

Sarker, A., Northrup, N., & Jadbabaie, A. (2024). Higher-order homophily on simplicial complexes. Proceedings of the National Academy of Sciences, 121(12). https://doi.org/10.1073/pnas.2315931121

Vancouver

Sarker A, Northrup N, Jadbabaie A. Higher-order homophily on simplicial complexes. Proceedings of the National Academy of Sciences. 2024;121(12). doi:10.1073/pnas.2315931121

BibTeX
@article{Sarker2024,
  author = {Sarker, Arnab and Northrup, Natalie and Jadbabaie, Ali},
  title = {Higher-order homophily on simplicial complexes},
  journal = {Proceedings of the National Academy of Sciences},
  year = {2024},
  volume = {121},
  number = {12},
  doi = {10.1073/pnas.2315931121}
}
Kostenlos starten →