Skip to main content

2023 | OriginalPaper | Buchkapitel

Generalizing Homophily to Simplicial Complexes

verfasst von : Arnab Sarker, Natalie Northrup, Ali Jadbabaie

Erschienen in: Complex Networks and Their Applications XI

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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 are more likely than random to form connections with one another, and define it on simplicial complexes, a generalization of network models that goes beyond dyadic interactions. While some group homophily definitions have been proposed in the literature, we provide theoretical and empirical evidence that prior definitions mostly inherit properties of homophily in pairwise interactions rather than capture the homophily of group dynamics. Hence, we propose a new measure, k-simplicial homophily, which properly identifies homophily in group dynamics. Across 16 empirical networks, k-simplicial homophily provides information uncorrelated with homophily measures on pairwise interactions. Moreover, we show the empirical value of k-simplicial homophily in identifying when metadata on nodes is useful for predicting group interactions, whereas previous measures are uninformative.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Formally, given \(X^{(k-1)}\) is the \((k-1)\)-skeleton of X, \(\bar{X^{(k-1), k}}\) represents the maximal set of k-simplices which could be added to \(X^{(k-1)}\) while preserving that \(X^{(k-1)} \cup \bar{X^{(k-1), k}}\) is a simplicial complex.
 
Literatur
1.
Zurück zum Zitat Agarwal, S., Mittal, N., Katyal, R., Sureka, A., Correa, D.: Women in computer science research: what is the bibliography data telling us? Acm Sigcas Comput. Soc. 46(1), 7–19 (2016)CrossRef Agarwal, S., Mittal, N., Katyal, R., Sureka, A., Correa, D.: Women in computer science research: what is the bibliography data telling us? Acm Sigcas Comput. Soc. 46(1), 7–19 (2016)CrossRef
2.
Zurück zum Zitat Asch, S.E.: Opinions and social pressure. Sci. Am. 193(5), 31–35 (1955) Asch, S.E.: Opinions and social pressure. Sci. Am. 193(5), 31–35 (1955)
3.
Zurück zum Zitat Battiston, F., Cencetti, G., Iacopini, I., Latora, V., Lucas, M., Patania, A., Young, J.-G., Petri, G.: Networks beyond pairwise interactions: structure and dynamics. Phys. Rep. (2020) Battiston, F., Cencetti, G., Iacopini, I., Latora, V., Lucas, M., Patania, A., Young, J.-G., Petri, G.: Networks beyond pairwise interactions: structure and dynamics. Phys. Rep. (2020)
4.
Zurück zum Zitat Benson, A.R., Abebe, R., Schaub, M.T., Jadbabaie, A., Kleinberg, J.: Simplicial closure and higher-order link prediction. Proc. Nat. Acad. Sci. 115(48), E11221–E11230 (2018) Benson, A.R., Abebe, R., Schaub, M.T., Jadbabaie, A., Kleinberg, J.: Simplicial closure and higher-order link prediction. Proc. Nat. Acad. Sci. 115(48), E11221–E11230 (2018)
5.
Zurück zum Zitat Brown, R.: Social Psychology. Simon and Schuster (1986) Brown, R.: Social Psychology. Simon and Schuster (1986)
6.
Zurück zum Zitat Dong, Y., Johnson, R.A., Xu, J., Chawla, N.V.: Structural diversity and homophily: a study across more than one hundred big networks. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 807–816 (2017) Dong, Y., Johnson, R.A., Xu, J., Chawla, N.V.: Structural diversity and homophily: a study across more than one hundred big networks. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 807–816 (2017)
7.
Zurück zum Zitat Easley, D., Kleinberg, J., et al.: Networks, Crowds, and Markets, vol. 8. Cambridge University Press Cambridge (2010) Easley, D., Kleinberg, J., et al.: Networks, Crowds, and Markets, vol. 8. Cambridge University Press Cambridge (2010)
8.
Zurück zum Zitat Fowler, J.H.: Connecting the congress: a study of cosponsorship networks. Polit. Anal. 14(4), 456–487 (2006) Fowler, J.H.: Connecting the congress: a study of cosponsorship networks. Polit. Anal. 14(4), 456–487 (2006)
9.
Zurück zum Zitat Fowler, J.H.: Legislative cosponsorship networks in the us house and senate. Soc. Netw. 28(4), 454–465 (2006) Fowler, J.H.: Legislative cosponsorship networks in the us house and senate. Soc. Netw. 28(4), 454–465 (2006)
10.
Zurück zum Zitat Génois, M., Barrat, A.: Can co-location be used as a proxy for face-to-face contacts? EPJ Data Sci. 7(1), 11 (2018)CrossRef Génois, M., Barrat, A.: Can co-location be used as a proxy for face-to-face contacts? EPJ Data Sci. 7(1), 11 (2018)CrossRef
11.
Zurück zum Zitat Ghrist, R.W.: Elementary Applied Topology, vol. 1. Createspace Seattle (2014) Ghrist, R.W.: Elementary Applied Topology, vol. 1. Createspace Seattle (2014)
12.
Zurück zum Zitat Hatcher, A.: Algebraic Topology (2002) Hatcher, A.: Algebraic Topology (2002)
13.
Zurück zum Zitat Kahle, Matthew, et al.: Topology of random simplicial complexes: a survey. AMS Contemp. Math 620, 201–222 (2014)CrossRefMATH Kahle, Matthew, et al.: Topology of random simplicial complexes: a survey. AMS Contemp. Math 620, 201–222 (2014)CrossRefMATH
14.
Zurück zum Zitat Kossinets, G., Watts, D.J.: Empirical analysis of an evolving social network. Science 311(5757), 88–90 (2006) Kossinets, G., Watts, D.J.: Empirical analysis of an evolving social network. Science 311(5757), 88–90 (2006)
15.
Zurück zum Zitat Kumar, T., Vaidyanathan, S., Ananthapadmanabhan, H., Parthasarathy, S., Ravindran, B.: Hypergraph clustering by iteratively reweighted modularity maximization. Appl. Netw. Sci. 5(1), 1–22 (2020)CrossRef Kumar, T., Vaidyanathan, S., Ananthapadmanabhan, H., Parthasarathy, S., Ravindran, B.: Hypergraph clustering by iteratively reweighted modularity maximization. Appl. Netw. Sci. 5(1), 1–22 (2020)CrossRef
16.
Zurück zum Zitat Latané, B., Williams, K., Harkins, S.: Many hands make light the work: the causes and consequences of social loafing. J. Personal. Soc. Psychol. 37(6), 822 (1979)CrossRef Latané, B., Williams, K., Harkins, S.: Many hands make light the work: the causes and consequences of social loafing. J. Personal. Soc. Psychol. 37(6), 822 (1979)CrossRef
17.
Zurück zum Zitat Lazarsfeld, P.F., Merton, R.K., et al.: Friendship as a social process: a substantive and methodological analysis. Freedom Control Modern Soc. 18(1), 18–66 (1954) Lazarsfeld, P.F., Merton, R.K., et al.: Friendship as a social process: a substantive and methodological analysis. Freedom Control Modern Soc. 18(1), 18–66 (1954)
18.
Zurück zum Zitat McPherson, M., Smith-Lovin, L., Cook, J.M.: Birds of a feather: homophily in social networks. Ann. Rev. Sociol. 27(1), 415–444 (2001) McPherson, M., Smith-Lovin, L., Cook, J.M.: Birds of a feather: homophily in social networks. Ann. Rev. Sociol. 27(1), 415–444 (2001)
19.
Zurück zum Zitat Mislove, A., Marcon, M., Gummadi, K.P., Druschel, P., Bhattacharjee, B.: Measurement and analysis of online social networks. In: Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement, pp. 29–42 (2007) Mislove, A., Marcon, M., Gummadi, K.P., Druschel, P., Bhattacharjee, B.: Measurement and analysis of online social networks. In: Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement, pp. 29–42 (2007)
20.
Zurück zum Zitat Newman, M.E.J.: Assortative mixing in networks. Phys. Rev. Lett. 89(20), 208701 (2002)CrossRef Newman, M.E.J.: Assortative mixing in networks. Phys. Rev. Lett. 89(20), 208701 (2002)CrossRef
21.
Zurück zum Zitat Ozella, L., Paolotti, D., Lichand, G., Rodríguez, J.P., Haenni, S., Phuka, J., Leal-Neto, O.B., Cattuto, C.: Using wearable proximity sensors to characterize social contact patterns in a village of rural Malawi. EPJ Data Sci. 10(1), 46 (2021) Ozella, L., Paolotti, D., Lichand, G., Rodríguez, J.P., Haenni, S., Phuka, J., Leal-Neto, O.B., Cattuto, C.: Using wearable proximity sensors to characterize social contact patterns in a village of rural Malawi. EPJ Data Sci. 10(1), 46 (2021)
22.
Zurück zum Zitat Satchidanand, S.N., Ananthapadmanaban, H., Ravindran, B.: Extended discriminative random walk: a hypergraph approach to multi-view multi-relational transductive learning. In: Twenty-Fourth International Joint Conference on Artificial Intelligence (2015) Satchidanand, S.N., Ananthapadmanaban, H., Ravindran, B.: Extended discriminative random walk: a hypergraph approach to multi-view multi-relational transductive learning. In: Twenty-Fourth International Joint Conference on Artificial Intelligence (2015)
23.
Zurück zum Zitat Schaub, M.T., Benson, A.R., Horn, P., Lippner, G., Jadbabaie, A.: Random walks on simplicial complexes and the normalized hodge 1-laplacian. SIAM Rev. 62(2), 353–391 (2020) Schaub, M.T., Benson, A.R., Horn, P., Lippner, G., Jadbabaie, A.: Random walks on simplicial complexes and the normalized hodge 1-laplacian. SIAM Rev. 62(2), 353–391 (2020)
24.
Zurück zum Zitat Stehlé, J., Voirin, N., Barrat, A., Cattuto, C., Isella, L., Pinton, J.-F., Quaggiotto, M., Van den Broeck, W., Régis, C., Lina, B., et al.: High-resolution measurements of face-to-face contact patterns in a primary school. PloS One 6(8), e23176 (2011)CrossRef Stehlé, J., Voirin, N., Barrat, A., Cattuto, C., Isella, L., Pinton, J.-F., Quaggiotto, M., Van den Broeck, W., Régis, C., Lina, B., et al.: High-resolution measurements of face-to-face contact patterns in a primary school. PloS One 6(8), e23176 (2011)CrossRef
25.
Metadaten
Titel
Generalizing Homophily to Simplicial Complexes
verfasst von
Arnab Sarker
Natalie Northrup
Ali Jadbabaie
Copyright-Jahr
2023
DOI
https://doi.org/10.1007/978-3-031-21131-7_24

Premium Partner