Skip to main content

2023 | OriginalPaper | Buchkapitel

Attributed Stream-Hypernetwork Analysis: Homophilic Behaviors in Pairwise and Group Political Discussions on Reddit

verfasst von : Andrea Failla, Salvatore Citraro, Giulio Rossetti

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

Complex networks are solid models to describe human behavior. However, most analyses employing them are bounded to observations made on dyadic connectivity, whereas complex human dynamics involve higher-order relations as well. In the last few years, hypergraph models are rising as promising tools to better understand the behavior of social groups. Yet even such higher-order representations ignore the importance of the rich attributes carried by the nodes. In this work we introduce ASH, an Attributed Stream-Hypernetwork framework to model higher-order temporal networks with attributes on nodes. We leverage ASH to study pairwise and group political discussions on the well-known Reddit platform. Our analysis unveils different patterns while looking at either a pairwise or a higher-order structure for the same phenomena. In particular, we find out that Reddit users tend to surround themselves by like-minded peers with respect to their political leaning when online discussions are proxied by pairwise interactions; conversely, such a tendency significantly decreases when considering nodes embedded in higher-order contexts - that often describe heterophilic discussions.

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
Literatur
1.
Zurück zum Zitat Aksoy, S.G., Joslyn, C., Marrero, C.O., Praggastis, B., Purvine, E.: Hypernetwork science via high-order hypergraph walks. EPJ Data Sci. 9(1), 16 (2020)CrossRef Aksoy, S.G., Joslyn, C., Marrero, C.O., Praggastis, B., Purvine, E.: Hypernetwork science via high-order hypergraph walks. EPJ Data Sci. 9(1), 16 (2020)CrossRef
2.
Zurück zum Zitat Battiston, F., Amico, E., Barrat, A., Bianconi, G., Ferraz de Arruda, G., Franceschiello, B., Iacopini, I., Kéfi, S., Latora, V., Moreno, Y., et al.: The physics of higher-order interactions in complex systems. Nature Phys. 17(10), 1093–1098 (2021) Battiston, F., Amico, E., Barrat, A., Bianconi, G., Ferraz de Arruda, G., Franceschiello, B., Iacopini, I., Kéfi, S., Latora, V., Moreno, Y., et al.: The physics of higher-order interactions in complex systems. Nature Phys. 17(10), 1093–1098 (2021)
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. 874, 1–92 (2020)MathSciNetCrossRefMATH 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. 874, 1–92 (2020)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Bhagat, S., Cormode, G., Muthukrishnan, S.: Node classification in social networks. In: Social Network Data Analytics, pp. 115–148. Springer (2011) Bhagat, S., Cormode, G., Muthukrishnan, S.: Node classification in social networks. In: Social Network Data Analytics, pp. 115–148. Springer (2011)
5.
Zurück zum Zitat Cencetti, G., Battiston, F., Lepri, B., Karsai, M.: Temporal properties of higher-order interactions in social networks. Sci. Rep. 11(1), 1–10 (2021)CrossRef Cencetti, G., Battiston, F., Lepri, B., Karsai, M.: Temporal properties of higher-order interactions in social networks. Sci. Rep. 11(1), 1–10 (2021)CrossRef
6.
Zurück zum Zitat Chiappori, A., Cazabet, R.: Quantitative evaluation of snapshot graphs for the analysis of temporal networks. In: International Conference on Complex Networks and Their Applications, pp. 566–577. Springer (2021) Chiappori, A., Cazabet, R.: Quantitative evaluation of snapshot graphs for the analysis of temporal networks. In: International Conference on Complex Networks and Their Applications, pp. 566–577. Springer (2021)
7.
Zurück zum Zitat Chowdhary, S., Kumar, A., Cencetti, G., Iacopini, I., Battiston, F.: Simplicial contagion in temporal higher-order networks. J. Phys. Complex. 2(3), 035019 (2021)CrossRef Chowdhary, S., Kumar, A., Cencetti, G., Iacopini, I., Battiston, F.: Simplicial contagion in temporal higher-order networks. J. Phys. Complex. 2(3), 035019 (2021)CrossRef
9.
Zurück zum Zitat Cinelli, M., Morales, G.D.F., Galeazzi, A., Quattrociocchi, W., Starnini, M.: The echo chamber effect on social media. Proc. Nat. Acad. Sci. 118(9) (2021) Cinelli, M., Morales, G.D.F., Galeazzi, A., Quattrociocchi, W., Starnini, M.: The echo chamber effect on social media. Proc. Nat. Acad. Sci. 118(9) (2021)
10.
Zurück zum Zitat Citraro, S., Milli, L., Cazabet, R., Rossetti, G.: \(\{\backslash Delta\}\)-conformity: multi-scale node assortativity in feature-rich stream graphs (2021). arXiv:2111.15534 Citraro, S., Milli, L., Cazabet, R., Rossetti, G.: \(\{\backslash Delta\}\)-conformity: multi-scale node assortativity in feature-rich stream graphs (2021). arXiv:​2111.​15534
11.
Zurück zum Zitat Citraro, S., Rossetti, G.: Identifying and exploiting homogeneous communities in labeled networks. Appl. Netw. Sci. 5(1), 1–20 (2020)CrossRef Citraro, S., Rossetti, G.: Identifying and exploiting homogeneous communities in labeled networks. Appl. Netw. Sci. 5(1), 1–20 (2020)CrossRef
12.
Zurück zum Zitat Comrie, C., Kleinberg, J.: Hypergraph ego-networks and their temporal evolution. In: 2021 IEEE International Conference on Data Mining (ICDM), pp. 91–100. IEEE (2021) Comrie, C., Kleinberg, J.: Hypergraph ego-networks and their temporal evolution. In: 2021 IEEE International Conference on Data Mining (ICDM), pp. 91–100. IEEE (2021)
13.
Zurück zum Zitat Divakaran, A., Mohan, A.: Temporal link prediction: a survey. New Gen. Comput. 38(1), 213–258 (2020)CrossRef Divakaran, A., Mohan, A.: Temporal link prediction: a survey. New Gen. Comput. 38(1), 213–258 (2020)CrossRef
14.
Zurück zum Zitat Holme, P., Saramäki, J.: Temporal networks. Phys. Rep. 519(3), 97–125 (2012)CrossRef Holme, P., Saramäki, J.: Temporal networks. Phys. Rep. 519(3), 97–125 (2012)CrossRef
15.
Zurück zum Zitat Iacopini, I., Petri, G., Barrat, A., Latora, V.: Simplicial models of social contagion. Nature Commun. 10(1), 1–9 (2019)CrossRef Iacopini, I., Petri, G., Barrat, A., Latora, V.: Simplicial models of social contagion. Nature Commun. 10(1), 1–9 (2019)CrossRef
16.
Zurück zum Zitat Interdonato, R., Atzmueller, M., Gaito, S., Kanawati, R., Largeron, C., Sala, A.: Feature-rich networks: going beyond complex network topologies. App. Netw. Sci. 4(1), 1–13 (2019) Interdonato, R., Atzmueller, M., Gaito, S., Kanawati, R., Largeron, C., Sala, A.: Feature-rich networks: going beyond complex network topologies. App. Netw. Sci. 4(1), 1–13 (2019)
17.
Zurück zum Zitat Latapy, M., Viard, T., Magnien, C.: Stream graphs and link streams for the modeling of interactions over time. Social Netw. Anal. Mining 8(1), 1–29 (2018)MATH Latapy, M., Viard, T., Magnien, C.: Stream graphs and link streams for the modeling of interactions over time. Social Netw. Anal. Mining 8(1), 1–29 (2018)MATH
18.
Zurück zum Zitat Morini, V., Pollacci, L., Rossetti, G.: Toward a standard approach for echo chamber detection: reddit case study. Appl. Sci. 11(12), 5390 (2021)CrossRef Morini, V., Pollacci, L., Rossetti, G.: Toward a standard approach for echo chamber detection: reddit case study. Appl. Sci. 11(12), 5390 (2021)CrossRef
19.
Zurück zum Zitat Musciotto, F., Battiston, F., Mantegna, R.N.: Detecting informative higher-order interactions in statistically validated hypergraphs. Commun. Phys. 4(1), 1–9 (2021)CrossRef Musciotto, F., Battiston, F., Mantegna, R.N.: Detecting informative higher-order interactions in statistically validated hypergraphs. Commun. Phys. 4(1), 1–9 (2021)CrossRef
21.
Zurück zum Zitat Parmentier, P., Viard, T., Renoust, B., Baffier, J.F.: Introducing multilayer stream graphs and layer centralities. In: International Conference on Complex Networks and Their Applications, pp. 684–696. Springer (2019) Parmentier, P., Viard, T., Renoust, B., Baffier, J.F.: Introducing multilayer stream graphs and layer centralities. In: International Conference on Complex Networks and Their Applications, pp. 684–696. Springer (2019)
22.
Zurück zum Zitat Peel, L., Delvenne, J.C., Lambiotte, R.: Multiscale mixing patterns in networks. Proc. Nat. Acad. Sci. 115(16), 4057–4062 (2018)MathSciNetCrossRef Peel, L., Delvenne, J.C., Lambiotte, R.: Multiscale mixing patterns in networks. Proc. Nat. Acad. Sci. 115(16), 4057–4062 (2018)MathSciNetCrossRef
23.
Zurück zum Zitat Ribeiro, B., Perra, N., Baronchelli, A.: Quantifying the effect of temporal resolution on time-varying networks. Sci. Rep. 3(1), 1–5 (2013)CrossRef Ribeiro, B., Perra, N., Baronchelli, A.: Quantifying the effect of temporal resolution on time-varying networks. Sci. Rep. 3(1), 1–5 (2013)CrossRef
24.
Zurück zum Zitat Rossetti, G., Cazabet, R.: Community discovery in dynamic networks: a survey. ACM Comput. Surv. (CSUR) 51(2), 1–37 (2018)CrossRef Rossetti, G., Cazabet, R.: Community discovery in dynamic networks: a survey. ACM Comput. Surv. (CSUR) 51(2), 1–37 (2018)CrossRef
25.
Zurück zum Zitat Rossetti, G., Citraro, S., Milli, L.: Conformity: a path-aware homophily measure for node-attributed networks. IEEE Intel. Syst. 36(1), 25–34 (2021)CrossRef Rossetti, G., Citraro, S., Milli, L.: Conformity: a path-aware homophily measure for node-attributed networks. IEEE Intel. Syst. 36(1), 25–34 (2021)CrossRef
27.
Zurück zum Zitat Torres, L., Blevins, A.S., Bassett, D., Eliassi-Rad, T.: The why, how, and when of representations for complex systems. SIAM Rev. 63(3), 435–485 (2021)MathSciNetCrossRefMATH Torres, L., Blevins, A.S., Bassett, D., Eliassi-Rad, T.: The why, how, and when of representations for complex systems. SIAM Rev. 63(3), 435–485 (2021)MathSciNetCrossRefMATH
28.
Zurück zum Zitat Zanin, M., Papo, D., Sousa, P.A., Menasalvas, E., Nicchi, A., Kubik, E., Boccaletti, S.: Combining complex networks and data mining: why and how. Phys. Rep. 635, 1–44 (2016)MathSciNetCrossRef Zanin, M., Papo, D., Sousa, P.A., Menasalvas, E., Nicchi, A., Kubik, E., Boccaletti, S.: Combining complex networks and data mining: why and how. Phys. Rep. 635, 1–44 (2016)MathSciNetCrossRef
Metadaten
Titel
Attributed Stream-Hypernetwork Analysis: Homophilic Behaviors in Pairwise and Group Political Discussions on Reddit
verfasst von
Andrea Failla
Salvatore Citraro
Giulio Rossetti
Copyright-Jahr
2023
DOI
https://doi.org/10.1007/978-3-031-21127-0_13

Premium Partner