Abstract
A threshold network is a type of complex network that is useful to model the way in which ideas travel through a human population. Each node has a threshold and only activates if it receives a number of inputs equal to or above the threshold. We build upon work that uses simple distributions of degrees and thresholds by introducing a weighting factor that assigns edges to nodes based on distance apart and similarity of thresholds. This models the way in which people tend to associate more with people of similar beliefs and those who live closer geographically. The model we develop agrees with simulations when the standard deviation of the threshold distribution is low.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Centola, Damon, EguÃz, VÃctor M and Macy, Michael W. Cascade dynamics of complex propagation. Physica A: Statistical Mechanics and its Applications. 374. 449–456 (2007)
DiFonzo, Nicholas, Beckstead, Jason W, Stupak, Noah and Walders, Kate Validity judgments of rumors heard multiple times: the shape of the truth effect. Social Influence. 11. 22–39 (2016)
Fuentes, M. and Kuperman, M. Cellular automata and epidemiological models with spatial dependence. Physica A: Statistical Mechanics and its Applications. 267. 471–486 (1999)
Gai, P and Kapadia, S. Contagion in financial networks. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences. 466. 2401–2423 (2010)
Gleeson, James P. and Cahalane, Diarmuid J. Seed size strongly affects cascades on random networks. Phys Rev E Stat Nonlin Soft Matter Phys. 75. 056103 (2007)
Gomez, S., Arenas, A., Borge-Holthoefer, J., Meloni, S. and Moreno, Y. Discrete-time Markov chain approach to contact-based disease spreading in complex networks. Europhysics Letters. 89. 38009 (2010)
Granovetter, M. Threshold Models of Collective Behavior. American Journal of Sociology. 83. 1420–1423 (1978)
Hawkins, J.M. and Molinek, D.K. Markov cellular automata models for chronic disease progression. International Journal of Biomathematics. 8. 1550085 (2015)
Hurd, T.R. and Gleeson, J.P. On Watts’ cascade model with random link weights. Journal of Complex Networks. 1. 25–43 (2013)
Karimi, Fariba and Holme, Petter Threshold model of cascades in empirical temporal networks. Physica A: Statistical Mechanics and its Applications. 392. 3476–3483 (2013)
Karsai, M., Iniguez, G., Kikas, R., Kaski, K. and Kertesz, J. Local cascades induced global contagion: How heterogeneous thresholds, exogenous effects, and unconcerned behaviour govern online adoption spreading. Sci Rep. 6. 27178 (2016)
Miller, Joel. Complex contagions and hybrid phase transitions. Journal of Complex Networks. 4. 1–23 (2015)
Newman, M., Strogatz, S. and Watts, D. Random graphs with arbitrary degree distributions and their applications. Phys Rev E Stat Nonlin Soft Matter Phys. 64. 026118 (2001)
Rao, S. and Kumar, N. A dynamic model for infectious diseases: The role of vaccination and treatment. Chaos, Solitons & Fractals. 75. 34–49 (2015)
Sander, L.M., Warren, C.P., Sokolov, I.M., Simon, C. and Koopman, J. Percolation on heterogeneous networks as a model for epidemics. Mathematical Biosciences. 180. 293–305 (2001)
Schelling, T. Dynamic Models of Segregation. Journal of Mathematical Sociology. 1. 143–186 (1971)
Toole, J.L., Cha, M. and Gonzalez, M. Modeling the adoption of innovations in the presence of geographic and media influences. PloS one. 7. e29528 (2012)
Watts, D.J. A simple model of global cascades on random networks. Proceedings of the National Academy of Sciences. 99. 5766–5771 (2002)
Zhang, N., Huang, H., Duarte, M. and Zhang, J. Risk analysis for rumor propagation in metropolises based on improved 8-state ICSAR model and dynamic personal activity trajectories. Physica A: Statistical Mechanics and its Applications. 451. 403–419 (2016)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Cox, S., Horadam, K.J., Rao, A. (2017). The spread of ideas in a weighted threshold network. In: Cherifi, H., Gaito, S., Quattrociocchi, W., Sala, A. (eds) Complex Networks & Their Applications V. COMPLEX NETWORKS 2016 2016. Studies in Computational Intelligence, vol 693. Springer, Cham. https://doi.org/10.1007/978-3-319-50901-3_35
Download citation
DOI: https://doi.org/10.1007/978-3-319-50901-3_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-50900-6
Online ISBN: 978-3-319-50901-3
eBook Packages: EngineeringEngineering (R0)