Skip to main content
Top

2022 | OriginalPaper | Chapter

Competitive Information Spreading on Modular Networks

Authors : Satoshi Furutani, Toshiki Shibahara, Mitsuaki Akiyama, Masaki Aida

Published in: Network Science

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Competitive Information Spreading on Modular Networks
Authors
Satoshi Furutani
Toshiki Shibahara
Mitsuaki Akiyama
Masaki Aida
Copyright Year
2022
DOI
https://doi.org/10.1007/978-3-030-97240-0_12

Premium Partner