Skip to main content

2020 | OriginalPaper | Buchkapitel

A Stochastic Birth-Death Model of Information Propagation Within Human Networks

verfasst von : Prasidh Chhabria, Winnie Lu

Erschienen in: Computational Science – ICCS 2020

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The fixation probability of a mutation in a population network is a widely-studied phenomenon in evolutionary dynamics. This mutation model following a Moran process finds a compelling application in modeling information propagation through human networks. Here we present a stochastic model for a two-state human population in which each of N individual nodes subscribes to one of two contrasting messages, or pieces of information. We use a mutation model to describe the spread of one of the two messages labeled the mutant, regulated by stochastic parameters such as talkativity and belief probability for an arbitrary fitness r of the mutant message. The fixation of mutant information is analyzed for an unstructured well-mixed population and simulated on a Barabási-Albert graph to mirror a human social network of \(N = 100\) individuals. Chiefly, we introduce the possibility of a single node speaking to multiple information recipients or listeners, each independent of one another, per a binomial distribution. We find that while in mixed populations, the fixation probability of the mutant message is strongly correlated with the talkativity (sample correlation \(\rho = 0.96\)) and belief probability (\(\rho = -0.74\)) of the initial mutant, these correlations with respect to talkativity (\(\rho = 0.61\)) and belief probability (\(\rho = -0.49\)) are weaker on BA graph simulations. This indicates the likely effect of added stochastic noise associated with the inherent construction of graphs and human networks.

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 Nowak, M.A.: Evolutionary Dynamics: Exploring the Equations of Life, 1st edn. Harvard University Press, Cambridge (2006)CrossRef Nowak, M.A.: Evolutionary Dynamics: Exploring the Equations of Life, 1st edn. Harvard University Press, Cambridge (2006)CrossRef
3.
Zurück zum Zitat Frias-Martinez, E., Williamson, G., Frias-Martinez, V.: An agent-based model of epidemic spread using human mobility and social network information. In: Proceedings of the 2011 IEEE Third International Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third International Conference on Social Computing (2011) Frias-Martinez, E., Williamson, G., Frias-Martinez, V.: An agent-based model of epidemic spread using human mobility and social network information. In: Proceedings of the 2011 IEEE Third International Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third International Conference on Social Computing (2011)
8.
Zurück zum Zitat Barabasi, A.L.: Network Science The Barabasi-Albert Model (2014) Barabasi, A.L.: Network Science The Barabasi-Albert Model (2014)
9.
Zurück zum Zitat Mazzoli, M., Re, T., Bertilone, R., Maggiora, M., Pellegrino, J.: Agent Based Rumor Spreading in a scale-free network (2018) Mazzoli, M., Re, T., Bertilone, R., Maggiora, M., Pellegrino, J.: Agent Based Rumor Spreading in a scale-free network (2018)
11.
Zurück zum Zitat Souza, E.P., Ferreira, E.M., Neves, A.G.M.: Fixation probabilities for the Moran process in evolutionary games with two strategies: graph shapes and large population asymptotics (2018) Souza, E.P., Ferreira, E.M., Neves, A.G.M.: Fixation probabilities for the Moran process in evolutionary games with two strategies: graph shapes and large population asymptotics (2018)
12.
Zurück zum Zitat Ermon, S., Gomes C.P., Sabharwal A., Selman B.: Designing fast absorbing Markov chains. In: Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence (2014) Ermon, S., Gomes C.P., Sabharwal A., Selman B.: Designing fast absorbing Markov chains. In: Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence (2014)
Metadaten
Titel
A Stochastic Birth-Death Model of Information Propagation Within Human Networks
verfasst von
Prasidh Chhabria
Winnie Lu
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-50426-7_14