Skip to main content
Erschienen in: Social Network Analysis and Mining 1/2020

01.12.2020 | Original Paper

The dynamics of polarized beliefs in networks governed by viral diffusion and media influence

verfasst von: Mohammad Reza Sanatkar

Erschienen in: Social Network Analysis and Mining | Ausgabe 1/2020

Einloggen

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

search-config
loading …

Abstract

This paper studies the evolution of polarized beliefs governed by the intertwined dynamics of viral diffusion and media influence in influence networks. It addresses the question of how different forms of influence interact with each other. First, we propose a Markov chain to model the dynamics of individuals as they transition between three belief states (neutral, positive and negative) based on the states of their neighbors. This stochastic system assumes that individuals are influenced via the links of the network or through the global effect of mass media. For exponential and scale-free networks, we approximate this stochastic system by deterministic differential equations and define the homogeneous mean-field system and heterogeneous mean-field system, respectively. Studying stability conditions for these deterministic dynamical systems, we analyze the fraction of neutral, positive and negative individuals in the population. Also, we determine the conditions under which desired dynamical transitions happen for the targeted population. These conditions allow us to predict macroscopic measures of dynamics of adoption in influence networks. Finally, the derived analytical results are validated using simulations of four synthetic networks: Watts–Strogatz, random regular, Barabasi–Albert and small-world forest-fire, as well as five real-world networks: ego-Facebook, Deezer, Livemocha, a Facebook interaction network and Douban. Also, we demonstrate how the proposed model can be leveraged by marketing campaigns for optimal resource allocations between viral marketing and media marketing to minimize the number of final negative individuals in different network settings.

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 "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!

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
Zurück zum Zitat Althoff T, Jindal P, Leskovec J (2017) Online actions with offline impact: how online social networks influence online and offline user behavior. In: Proceedings of the tenth ACM international conference on web search and data mining, Association for Computing Machinery, New York, NY, USA, pp 537–546. https://doi.org/10.1145/3018661.3018672CrossRef Althoff T, Jindal P, Leskovec J (2017) Online actions with offline impact: how online social networks influence online and offline user behavior. In: Proceedings of the tenth ACM international conference on web search and data mining, Association for Computing Machinery, New York, NY, USA, pp 537–546. https://​doi.​org/​10.​1145/​3018661.​3018672CrossRef
Zurück zum Zitat Amato R, Díaz-Guilera A, Kleineberg K-K (2017) Interplay between social influence and competitive strategical games in multiplex networks. Sci Rep 7:1CrossRef Amato R, Díaz-Guilera A, Kleineberg K-K (2017) Interplay between social influence and competitive strategical games in multiplex networks. Sci Rep 7:1CrossRef
Zurück zum Zitat Aral S, Dhillon PS (2018) Social influence maximization under empirical influence models. Nat Hum Behav 2:375–382CrossRef Aral S, Dhillon PS (2018) Social influence maximization under empirical influence models. Nat Hum Behav 2:375–382CrossRef
Zurück zum Zitat Aral S, Walker D (2011) Creating social contagion through viral product design: a randomized trial of peer influence in networks. Manag Sci 57(9):1623–1639CrossRef Aral S, Walker D (2011) Creating social contagion through viral product design: a randomized trial of peer influence in networks. Manag Sci 57(9):1623–1639CrossRef
Zurück zum Zitat Aral S, Walker D (2012) Identifying influential and susceptible members of social networks. Science 337(6092):337–341MathSciNetCrossRef Aral S, Walker D (2012) Identifying influential and susceptible members of social networks. Science 337(6092):337–341MathSciNetCrossRef
Zurück zum Zitat Bakshy E, Hofman JM, Mason WA, Watts DJ (2011) Everyone’s an influencer: quantifying influence on twitter. In: Proceedings of the fourth ACM international conference on web search and data mining, WSDM ’11, New York, NY, USA, 2011. ACM, pp 65–74 Bakshy E, Hofman JM, Mason WA, Watts DJ (2011) Everyone’s an influencer: quantifying influence on twitter. In: Proceedings of the fourth ACM international conference on web search and data mining, WSDM ’11, New York, NY, USA, 2011. ACM, pp 65–74
Zurück zum Zitat Boguá M, Pastor-Satorras R, Vespignani A (2003) Epidemic spreading in complex networks with degree correlations. In: Romualdo P-S, Miguel R, Albert D-G (eds) Statistical mechanics of complex networks, vol 625. Lecture notes in physics. Berlin, Springer, pp 127–147CrossRef Boguá M, Pastor-Satorras R, Vespignani A (2003) Epidemic spreading in complex networks with degree correlations. In: Romualdo P-S, Miguel R, Albert D-G (eds) Statistical mechanics of complex networks, vol 625. Lecture notes in physics. Berlin, Springer, pp 127–147CrossRef
Zurück zum Zitat Cha M, Haddadi H, Benevenuto F, Gummadi KP (2010) Measuring user influence in twitter: The million follower fallacy. In: ICWSM ’10: proceedings of international AAAI conference on weblogs and social Cha M, Haddadi H, Benevenuto F, Gummadi KP (2010) Measuring user influence in twitter: The million follower fallacy. In: ICWSM ’10: proceedings of international AAAI conference on weblogs and social
Zurück zum Zitat Cheng J, Adamic L, Dow PA, Kleinberg JM, Leskovec J (2014) Can cascades be predicted? In: Proceedings of the 23rd international conference on world wide web, WWW ’14, New York, NY, USA. ACM, pp 925–936 Cheng J, Adamic L, Dow PA, Kleinberg JM, Leskovec J (2014) Can cascades be predicted? In: Proceedings of the 23rd international conference on world wide web, WWW ’14, New York, NY, USA. ACM, pp 925–936
Zurück zum Zitat Cheng J, Kleinberg JM, Leskovec J, Liben-Nowell D, State B, Subbian K, Adamic LA (2018) Do diffusion protocols govern cascade growth? In: ICWSM Cheng J, Kleinberg JM, Leskovec J, Liben-Nowell D, State B, Subbian K, Adamic LA (2018) Do diffusion protocols govern cascade growth? In: ICWSM
Zurück zum Zitat De Bruyn A, Lilien GL (2008) A multi-stage model of word-of-mouth influence through viral marketing. Int J Res Mark 25(3):151–163CrossRef De Bruyn A, Lilien GL (2008) A multi-stage model of word-of-mouth influence through viral marketing. Int J Res Mark 25(3):151–163CrossRef
Zurück zum Zitat Dearing JW (2008) Evolution of diffusion and dissemination theory. J Public Health Manag Pract JPHMP 14(2):99–108CrossRef Dearing JW (2008) Evolution of diffusion and dissemination theory. J Public Health Manag Pract JPHMP 14(2):99–108CrossRef
Zurück zum Zitat Drossel B, Schwabl F (1992) Self-organized criticality in a forest-fire model. Phys A Stat Mech Appl 191(1):47–50CrossRef Drossel B, Schwabl F (1992) Self-organized criticality in a forest-fire model. Phys A Stat Mech Appl 191(1):47–50CrossRef
Zurück zum Zitat Du N, Song L, Gomez-Rodriguez M, Zha H (2013) Scalable influence estimation in continuous-time diffusion networks. In: Burges CJC, Bottou L, Welling M, Ghahramani Z, Weinberger KQ (eds) Advances in neural information processing systems 26. Curran Associates, Inc, Red Hook, pp 3147–3155 Du N, Song L, Gomez-Rodriguez M, Zha H (2013) Scalable influence estimation in continuous-time diffusion networks. In: Burges CJC, Bottou L, Welling M, Ghahramani Z, Weinberger KQ (eds) Advances in neural information processing systems 26. Curran Associates, Inc, Red Hook, pp 3147–3155
Zurück zum Zitat Farajtabar M, Du N, Gomez Rodriguez M, Valera I, Zha H, Song L (2014) Shaping social activity by incentivizing users. In: Burges CJC et al (eds) Advances in neural information processing systems 27. Curran Associates Inc, Red Hook Farajtabar M, Du N, Gomez Rodriguez M, Valera I, Zha H, Song L (2014) Shaping social activity by incentivizing users. In: Burges CJC et al (eds) Advances in neural information processing systems 27. Curran Associates Inc, Red Hook
Zurück zum Zitat Fink C, Schmidt A, Barash V, Cameron C, Macy M (2016) Complex contagions and the diffusion of popular Twitter hashtags in Nigeria. Soc Netw Anal Min 6:12CrossRef Fink C, Schmidt A, Barash V, Cameron C, Macy M (2016) Complex contagions and the diffusion of popular Twitter hashtags in Nigeria. Soc Netw Anal Min 6:12CrossRef
Zurück zum Zitat Gomez RM, Leskovec J, Krause A (2010) Inferring networks of diffusion and influence. In: Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining, KDD ’10, New York, NY, USA. ACM, pp 1019–1028 Gomez RM, Leskovec J, Krause A (2010) Inferring networks of diffusion and influence. In: Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining, KDD ’10, New York, NY, USA. ACM, pp 1019–1028
Zurück zum Zitat Gomez RM, Schölkopf B (2012) Influence maximization in continuous time diffusion networks. In: Proceedings of the 29th international conference on machine learning (ICML 2012), New York, NY, USA, July 2012. Omnipress, pp 313–320 Gomez RM, Schölkopf B (2012) Influence maximization in continuous time diffusion networks. In: Proceedings of the 29th international conference on machine learning (ICML 2012), New York, NY, USA, July 2012. Omnipress, pp 313–320
Zurück zum Zitat Guerra PHC, Meira Jr W, Cardie C, Kleinberg R (2013) A measure of polarization on social media networks based on community boundaries. In: Emre K, Nicole BE, Bernie H, Paul R, Ian S (eds) ICWSM. The AAAI Press Guerra PHC, Meira Jr W, Cardie C, Kleinberg R (2013) A measure of polarization on social media networks based on community boundaries. In: Emre K, Nicole BE, Bernie H, Paul R, Ian S (eds) ICWSM. The AAAI Press
Zurück zum Zitat Iyengar S, Lelkes Y, Levendusky M, Malhotra N, Westwood SJ (2019) The origins and consequences of affective polarization in the United States. Annu Rev Polit Sci 22(1):129–146CrossRef Iyengar S, Lelkes Y, Levendusky M, Malhotra N, Westwood SJ (2019) The origins and consequences of affective polarization in the United States. Annu Rev Polit Sci 22(1):129–146CrossRef
Zurück zum Zitat Kempe D, Kleinberg J, Tardos É (2003) Maximizing the spread of influence through a social network. In: Proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining, KDD ’03, New York, NY, USA, 2003. ACM, pp 137–146 Kempe D, Kleinberg J, Tardos É (2003) Maximizing the spread of influence through a social network. In: Proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining, KDD ’03, New York, NY, USA, 2003. ACM, pp 137–146
Zurück zum Zitat Khalil HK (2000) Nonlinear systems, third edn. Prentice-Hall, New York Khalil HK (2000) Nonlinear systems, third edn. Prentice-Hall, New York
Zurück zum Zitat Kizilcec RF, Bakshy E, Eckles D, Burke M (2018) Social influence and reciprocity in online gift giving. In: Proceedings of the 2018 CHI conference on human factors in computing systems, CHI ’18, New York, NY, USA, 2018. ACM, pp 126:1–126:11 Kizilcec RF, Bakshy E, Eckles D, Burke M (2018) Social influence and reciprocity in online gift giving. In: Proceedings of the 2018 CHI conference on human factors in computing systems, CHI ’18, New York, NY, USA, 2018. ACM, pp 126:1–126:11
Zurück zum Zitat Kleineberg K-K, Boguñá M (2014) Evolution of the digital society reveals balance between viral and mass media influence. Phys Rev X 4:031046 Kleineberg K-K, Boguñá M (2014) Evolution of the digital society reveals balance between viral and mass media influence. Phys Rev X 4:031046
Zurück zum Zitat Kwak H, Lee C, Park H, Moon S (2010) What is twitter, a social network or a news media? In: Proceedings of the 19th international conference on world wide web, WWW ’10, New York, NY, USA, 2010. ACM, pp 591–600 Kwak H, Lee C, Park H, Moon S (2010) What is twitter, a social network or a news media? In: Proceedings of the 19th international conference on world wide web, WWW ’10, New York, NY, USA, 2010. ACM, pp 591–600
Zurück zum Zitat Lazer DMJ, Baum MA, Benkler Y, Berinsky AJ, Greenhill KM, Menczer F, Metzger MJ, Nyhan B, Pennycook G, Rothschild D, Schudson M, Sloman SA, Sunstein CR, Thorson EA, Watts DJ, Zittrain JL (2018) The science of fake news. Science 359(6380):1094–1096CrossRef Lazer DMJ, Baum MA, Benkler Y, Berinsky AJ, Greenhill KM, Menczer F, Metzger MJ, Nyhan B, Pennycook G, Rothschild D, Schudson M, Sloman SA, Sunstein CR, Thorson EA, Watts DJ, Zittrain JL (2018) The science of fake news. Science 359(6380):1094–1096CrossRef
Zurück zum Zitat Leskovec J, Mcauley JJ (2012) Learning to discover social circles in ego networks. In: Pereira F, Burges CJC, Bottou L, Weinberger KQ (eds) Advances in neural information processing systems 25. Curran Associates, Inc, Red Hook, pp 539–547 Leskovec J, Mcauley JJ (2012) Learning to discover social circles in ego networks. In: Pereira F, Burges CJC, Bottou L, Weinberger KQ (eds) Advances in neural information processing systems 25. Curran Associates, Inc, Red Hook, pp 539–547
Zurück zum Zitat Leskovec J, Adamic LA, Huberman BA (2007) The dynamics of viral marketing. ACM Trans Web 1(1):5CrossRef Leskovec J, Adamic LA, Huberman BA (2007) The dynamics of viral marketing. ACM Trans Web 1(1):5CrossRef
Zurück zum Zitat Leskovec J, Singh A, Kleinberg J (2006) Patterns of influence in a recommendation network. In: Proceedings of the 10th Pacific-Asia conference on advances in knowledge discovery and data mining, PAKDD’06, Berlin, Heidelberg. Springer-Verlag, pp 380–389 Leskovec J, Singh A, Kleinberg J (2006) Patterns of influence in a recommendation network. In: Proceedings of the 10th Pacific-Asia conference on advances in knowledge discovery and data mining, PAKDD’06, Berlin, Heidelberg. Springer-Verlag, pp 380–389
Zurück zum Zitat Margaris D, Vassilakis C, Georgiadis P (2016) Recommendation information diffusion in social networks considering user influence and semantics. Soc Netw Anal Min 6:12CrossRef Margaris D, Vassilakis C, Georgiadis P (2016) Recommendation information diffusion in social networks considering user influence and semantics. Soc Netw Anal Min 6:12CrossRef
Zurück zum Zitat More JS, Lingam C (2019) A gradient-based methodology for optimizing time for influence diffusion in social networks. Soc Netw Anal Min 9:1–10CrossRef More JS, Lingam C (2019) A gradient-based methodology for optimizing time for influence diffusion in social networks. Soc Netw Anal Min 9:1–10CrossRef
Zurück zum Zitat Myers SA, Zhu C, Leskovec J (2012) Information diffusion and external influence in networks. In: Proceedings of the 18th ACM SIGKDD international conference on knowledge discovery and data mining, Association for Computing Machinery, New York, NY, USA. https://doi.org/10.1145/2339530.2339540 Myers SA, Zhu C, Leskovec J (2012) Information diffusion and external influence in networks. In: Proceedings of the 18th ACM SIGKDD international conference on knowledge discovery and data mining, Association for Computing Machinery, New York, NY, USA. https://​doi.​org/​10.​1145/​2339530.​2339540
Zurück zum Zitat Pastor-Satorras R, Vespignani A (2001) Epidemic dynamics and endemic states in complex networks. Phys Rev E 63:066117CrossRef Pastor-Satorras R, Vespignani A (2001) Epidemic dynamics and endemic states in complex networks. Phys Rev E 63:066117CrossRef
Zurück zum Zitat Ribeiro B (2014) Modeling and predicting the growth and death of membership-based websites. In: Proceedings of the 23rd international conference on world wide web, WWW ’14, Republic and Canton of Geneva, Switzerland. International World Wide Web Conferences Steering Committee, pp 653–664 Ribeiro B (2014) Modeling and predicting the growth and death of membership-based websites. In: Proceedings of the 23rd international conference on world wide web, WWW ’14, Republic and Canton of Geneva, Switzerland. International World Wide Web Conferences Steering Committee, pp 653–664
Zurück zum Zitat Rozemberczki B, Davies R, Sarkar R, Sutton C (2019) Gemsec: graph embedding with self clustering. In: Proceedings of the 2019 IEEE/ACM international conference on advances in social networks analysis and mining 2019. ACM, pp 65–72 Rozemberczki B, Davies R, Sarkar R, Sutton C (2019) Gemsec: graph embedding with self clustering. In: Proceedings of the 2019 IEEE/ACM international conference on advances in social networks analysis and mining 2019. ACM, pp 65–72
Zurück zum Zitat Sahneh FD, Scoglio CM, Mieghem PV (2013) Generalized epidemic mean-field model for spreading processes over multilayer complex networks. IEEE ACM Trans Netw 21(5):1609–1620CrossRef Sahneh FD, Scoglio CM, Mieghem PV (2013) Generalized epidemic mean-field model for spreading processes over multilayer complex networks. IEEE ACM Trans Netw 21(5):1609–1620CrossRef
Zurück zum Zitat Sanatkar MR (2016) The dynamics of polarized beliefs in networks governed by viral diffusion and media influence. Ph.D. thesis Sanatkar MR (2016) The dynamics of polarized beliefs in networks governed by viral diffusion and media influence. Ph.D. thesis
Zurück zum Zitat Sanatkar MR, White WN, Natarajan B, Scoglio CM, Garrett KA (2015a) Epidemic threshold of an sis model in dynamic switching networks. IEEE Trans Syst Man Cybern Syst PP(99):1–1 Sanatkar MR, White WN, Natarajan B, Scoglio CM, Garrett KA (2015a) Epidemic threshold of an sis model in dynamic switching networks. IEEE Trans Syst Man Cybern Syst PP(99):1–1
Zurück zum Zitat Sanatkar MR, Scoglio C, Natarajan B, Isard SA, Garrett KA (2015b) History, epidemic evolution, and model burn-in for a network of annual invasion: soybean rust. Phytopathology 105(7):947–955CrossRef Sanatkar MR, Scoglio C, Natarajan B, Isard SA, Garrett KA (2015b) History, epidemic evolution, and model burn-in for a network of annual invasion: soybean rust. Phytopathology 105(7):947–955CrossRef
Zurück zum Zitat Sarkar S, Guo R, Shakarian P (2017) Understanding and forecasting lifecycle events in information cascades. Soc Netw Anal Min 7:55CrossRef Sarkar S, Guo R, Shakarian P (2017) Understanding and forecasting lifecycle events in information cascades. Soc Netw Anal Min 7:55CrossRef
Zurück zum Zitat Saxena B, Kumar P (2019) A node activity and connectivity-based model for influence maximization in social networks. Soc Netw Anal Min 9:12CrossRef Saxena B, Kumar P (2019) A node activity and connectivity-based model for influence maximization in social networks. Soc Netw Anal Min 9:12CrossRef
Zurück zum Zitat Shi F, Teplitskiy M, Duede E, Evans J (2017) The wisdom of polarized crowds. Nat Hum Behav 3:329–336CrossRef Shi F, Teplitskiy M, Duede E, Evans J (2017) The wisdom of polarized crowds. Nat Hum Behav 3:329–336CrossRef
Zurück zum Zitat Sinan A, Dean E (2019) Protecting elections from social media manipulation. Science 365:858–861CrossRef Sinan A, Dean E (2019) Protecting elections from social media manipulation. Science 365:858–861CrossRef
Zurück zum Zitat Sun E, Rosenn I, Marlow C, Lento T (2009) Gesundheit! modeling contagion through Facebook news feed. In: International AAAI conference on weblogs and social media Sun E, Rosenn I, Marlow C, Lento T (2009) Gesundheit! modeling contagion through Facebook news feed. In: International AAAI conference on weblogs and social media
Zurück zum Zitat Van Mieghem P, Omic J, Kooij R (2009) Virus spread in networks. IEEE ACM Trans Netw 17(1):1–14CrossRef Van Mieghem P, Omic J, Kooij R (2009) Virus spread in networks. IEEE ACM Trans Netw 17(1):1–14CrossRef
Zurück zum Zitat Viswanath B, Mislove A, Cha M, Gummadi KP (2009) On the evolution of user interaction in Facebook. In: Proceedings of the workshop on online social networks, pp 37–42 Viswanath B, Mislove A, Cha M, Gummadi KP (2009) On the evolution of user interaction in Facebook. In: Proceedings of the workshop on online social networks, pp 37–42
Zurück zum Zitat Vosoughi S, Roy D, Aral S (2018) The spread of true and false news online. Science 359:1146–1151CrossRef Vosoughi S, Roy D, Aral S (2018) The spread of true and false news online. Science 359:1146–1151CrossRef
Zurück zum Zitat Watts DJ, Dodds PS (2007) Influentials, networks, and public opinion formation. J Consum Res 34(4):441–458CrossRef Watts DJ, Dodds PS (2007) Influentials, networks, and public opinion formation. J Consum Res 34(4):441–458CrossRef
Zurück zum Zitat Watts DJ, Peretti J (2007) Viral marketing for the real world. Harvard Business Review, Boston Watts DJ, Peretti J (2007) Viral marketing for the real world. Harvard Business Review, Boston
Zurück zum Zitat Watts DJ, Strogatz SH (1998) Collective dynamics of’small-world’networks. Nature 393(6684):409–10CrossRef Watts DJ, Strogatz SH (1998) Collective dynamics of’small-world’networks. Nature 393(6684):409–10CrossRef
Zurück zum Zitat Yardi S, Boyd D (2010) Dynamic debates: an analysis of group polarization over time on twitter. Bull Sci Technol Soc 30(5):316–327CrossRef Yardi S, Boyd D (2010) Dynamic debates: an analysis of group polarization over time on twitter. Bull Sci Technol Soc 30(5):316–327CrossRef
Metadaten
Titel
The dynamics of polarized beliefs in networks governed by viral diffusion and media influence
verfasst von
Mohammad Reza Sanatkar
Publikationsdatum
01.12.2020
Verlag
Springer Vienna
Erschienen in
Social Network Analysis and Mining / Ausgabe 1/2020
Print ISSN: 1869-5450
Elektronische ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-020-0627-1

Weitere Artikel der Ausgabe 1/2020

Social Network Analysis and Mining 1/2020 Zur Ausgabe

Premium Partner