Skip to main content

2022 | OriginalPaper | Buchkapitel

Competitive Information Spreading on Modular Networks

verfasst von : Satoshi Furutani, Toshiki Shibahara, Mitsuaki Akiyama, Masaki Aida

Erschienen in: Network Science

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Information spreading on social networks is one of the most important topics in network science and has long been actively studied. However, most studies only focus on the spread of a single piece of information on random networks, even though information spreading in the real world is much more complicated, involving a complex topology structure and interactions between multiple information. Therefore, in this paper, we model the competitive information spreading on modular networks and investigate how the community structure affects competitive information spreading in two spreading scenarios: sequential and simultaneous. In the sequential spreading scenario, we find that the community structure has little effect on the final prevalence but affects the spreading process (time evolution of the prevalence). In contrast, in the simultaneous spreading scenario, we find that community structure has a strong effect on not only the spreading process but also the final prevalence. Specifically, two competing pieces of information cannot coexist and one drives out the other on a non-modular network, whereas they can coexist in different communities on a modular network. Our results suggest that the effect of community structure cannot be ignored in the analysis of competitive spreading (especially, simultaneous spreading) of multiple information.

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!

Literatur
1.
Zurück zum Zitat Goffman, W., Newill, V.: Generalization of epidemic theory. Nature 204(4955), 225–228 (1964)CrossRef Goffman, W., Newill, V.: Generalization of epidemic theory. Nature 204(4955), 225–228 (1964)CrossRef
2.
Zurück zum Zitat Bettencourt, L.M., Cintrón-Arias, A., Kaiser, D.I., Castillo-Chávez, C.: The power of a good idea: quantitative modeling of the spread of ideas from epidemiological models. Phys. A Stat. Mech. Appl. 364, 513–536 (2006)CrossRef Bettencourt, L.M., Cintrón-Arias, A., Kaiser, D.I., Castillo-Chávez, C.: The power of a good idea: quantitative modeling of the spread of ideas from epidemiological models. Phys. A Stat. Mech. Appl. 364, 513–536 (2006)CrossRef
3.
Zurück zum Zitat Anderson, R.M., May, R.M.: Infectious diseases of humans: dynamics and control. Oxford University Press, Oxford (1992) Anderson, R.M., May, R.M.: Infectious diseases of humans: dynamics and control. Oxford University Press, Oxford (1992)
4.
Zurück zum Zitat Keeling, M.J., Rohani, P.: Modeling Infectious Diseases in Humans and Animals. Princeton University Press, Princeton (2011) Keeling, M.J., Rohani, P.: Modeling Infectious Diseases in Humans and Animals. Princeton University Press, Princeton (2011)
5.
Zurück zum Zitat Watts, D.J.: A simple model of global cascades on random networks. In: The Structure and Dynamics of Networks, pp. 497–502. Princeton University Press (2011) Watts, D.J.: A simple model of global cascades on random networks. In: The Structure and Dynamics of Networks, pp. 497–502. Princeton University Press (2011)
6.
Zurück zum Zitat Granovetter, M.: Threshold models of collective behavior. Am. J. Sociol. 83(6), 1420–1443 (1978)CrossRef Granovetter, M.: Threshold models of collective behavior. Am. J. Sociol. 83(6), 1420–1443 (1978)CrossRef
7.
Zurück zum Zitat Wang, W., Tang, M., Zhang, H.-F., Lai, Y.-C.: Dynamics of social contagions with memory of nonredundant information. Phys. Rev. E 92(1), 012820 (2015)CrossRef Wang, W., Tang, M., Zhang, H.-F., Lai, Y.-C.: Dynamics of social contagions with memory of nonredundant information. Phys. Rev. E 92(1), 012820 (2015)CrossRef
8.
Zurück zum Zitat Centola, D.: The spread of behavior in an online social network experiment. Science 329(5996), 1194–1197 (2010)CrossRef Centola, D.: The spread of behavior in an online social network experiment. Science 329(5996), 1194–1197 (2010)CrossRef
9.
Zurück zum Zitat Mønsted, B., Sapieżyński, P., Ferrara, E., Lehmann, S.: Evidence of complex contagion of information in social media: an experiment using twitter bots. PLoS ONE 12(9), e0184148 (2017)CrossRef Mønsted, B., Sapieżyński, P., Ferrara, E., Lehmann, S.: Evidence of complex contagion of information in social media: an experiment using twitter bots. PLoS ONE 12(9), e0184148 (2017)CrossRef
10.
Zurück zum Zitat State, B., Adamic, L.: The diffusion of support in an online social movement: evidence from the adoption of equal-sign profile pictures. In: Proceedings of the 18th ACM Conference on Computer Supported Cooperative Work & Social Computing, pp. 1741–1750 (2015) State, B., Adamic, L.: The diffusion of support in an online social movement: evidence from the adoption of equal-sign profile pictures. In: Proceedings of the 18th ACM Conference on Computer Supported Cooperative Work & Social Computing, pp. 1741–1750 (2015)
11.
Zurück zum Zitat Karampourniotis, P.D., Sreenivasan, S., Szymanski, B.K., Korniss, G.: The impact of heterogeneous thresholds on social contagion with multiple initiators. PLoS ONE 10(11), e0143020 (2015) Karampourniotis, P.D., Sreenivasan, S., Szymanski, B.K., Korniss, G.: The impact of heterogeneous thresholds on social contagion with multiple initiators. PLoS ONE 10(11), e0143020 (2015)
12.
Zurück zum Zitat Min, B., San Miguel, M.: Competing contagion processes: complex contagion triggered by simple contagion. Sci. Rep. 8(1), 1–8 (2018) Min, B., San Miguel, M.: Competing contagion processes: complex contagion triggered by simple contagion. Sci. Rep. 8(1), 1–8 (2018)
13.
Zurück zum Zitat Newman, M.E., Strogatz, S.H., Watts, D.J.: Random graphs with arbitrary degree distributions and their applications. Phys. Rev. E 64(2), 026118 (2001)CrossRef Newman, M.E., Strogatz, S.H., Watts, D.J.: Random graphs with arbitrary degree distributions and their applications. Phys. Rev. E 64(2), 026118 (2001)CrossRef
14.
Zurück zum Zitat Galstyan, A., Cohen, P.: Cascading dynamics in modular networks. Phys. Rev. E 75(3), 036109 (2007)CrossRef Galstyan, A., Cohen, P.: Cascading dynamics in modular networks. Phys. Rev. E 75(3), 036109 (2007)CrossRef
15.
Zurück zum Zitat Gleeson, J.P.: Cascades on correlated and modular random networks. Phys. Rev. E 77(4), 046117 (2008) Gleeson, J.P.: Cascades on correlated and modular random networks. Phys. Rev. E 77(4), 046117 (2008)
16.
Zurück zum Zitat Nematzadeh, A., Ferrara, E., Flammini, A., Ahn, Y.-Y.: Optimal network modularity for information diffusion. Phys. Rev. Lett. 113(8), 088701 (2014)CrossRef Nematzadeh, A., Ferrara, E., Flammini, A., Ahn, Y.-Y.: Optimal network modularity for information diffusion. Phys. Rev. Lett. 113(8), 088701 (2014)CrossRef
17.
Zurück zum Zitat Liu, Q.H., Zhong, L.F., Wang, W., Zhou, T., Eugene Stanley, H.: Interactive social contagions and co-infections on complex networks. Chaos Interdisc. J. Nonlinear Sci. 28(1), 013120 (2018) Liu, Q.H., Zhong, L.F., Wang, W., Zhou, T., Eugene Stanley, H.: Interactive social contagions and co-infections on complex networks. Chaos Interdisc. J. Nonlinear Sci. 28(1), 013120 (2018)
18.
Zurück zum Zitat Min, B., San Miguel, M.: Competition and dual users in complex contagion processes. Sci. Rep. 8(1), 1–8 (2018) Min, B., San Miguel, M.: Competition and dual users in complex contagion processes. Sci. Rep. 8(1), 1–8 (2018)
19.
Zurück zum Zitat Gleeson, J.P., Cahalane, D.J.: Seed size strongly affects cascades on random networks. Phys. Rev. E 75(5), 056103 (2007) Gleeson, J.P., Cahalane, D.J.: Seed size strongly affects cascades on random networks. Phys. Rev. E 75(5), 056103 (2007)
21.
Zurück zum Zitat Hardin, G.: The competitive exclusion principle. Science 131(3409), 1292–1297 (1960)CrossRef Hardin, G.: The competitive exclusion principle. Science 131(3409), 1292–1297 (1960)CrossRef
22.
Zurück zum Zitat Amarasekare, P.: Competitive coexistence in spatially structured environments: a synthesis. Ecol. Lett. 6(12), 1109–1122 (2003)CrossRef Amarasekare, P.: Competitive coexistence in spatially structured environments: a synthesis. Ecol. Lett. 6(12), 1109–1122 (2003)CrossRef
Metadaten
Titel
Competitive Information Spreading on Modular Networks
verfasst von
Satoshi Furutani
Toshiki Shibahara
Mitsuaki Akiyama
Masaki Aida
Copyright-Jahr
2022
DOI
https://doi.org/10.1007/978-3-030-97240-0_12

Premium Partner