MODELING INFORMATION SPREADING ON COMPLEX NETWORKS

Daniel Trpevski, Kire Stamenov, Ljupčo Kocarev

Abstract


A b s t r a c t: In this article we propose a model for the spread of two types of information in networks. The model is a natural generalization of the epidemic susceptible-infective-susceptible(SIS) model. The two information types have different attractiveness, which affects the nodes' decision on which information type to adopt when both arrive at a node in the same time step. At difference with results from other authors, the model shows simultaneous existence of the two information types in the stable state. We give approximations for the average number of nodes informed with each information type at the end of the spreading process when nodes have high degree.


Keywords


complex networks; dynamical systems; nonlinear systems; information spreading

Full Text:

PDF

References


Mark S. Granovetter: "The Strength of Weak Ties", American Journal of Sociology, Vol. 78, No. 6, pp. 1360–1380 (May, 1973).

Mark. S. Granovetter: "The Strength of Weak Ties: A Network Theory Revisited", Sociological Theory, Vol. 1, pp. 201–233 (1983).

Mark E. J. Newman: "Spread of Epidemic Disease on Networks", Physical Review E, Vol. 66, No. 1, art. 016128 (2002).

Romualdo Pastor-Satorras, Alessandro Vespignani: "Epidemic Spreading in Scale-Free Networks", Phys. Rev. Lett., Vol. 86, No 14, pp. 3200–3203 (2001).

Romualdo Pastor-Satorras, Alessandro Vespignani: "Epidemic Dynamics and Endemic States in Complex Networks", Phys. Rev. E, Vol. 63, art. 066117 (2001).

Victor M. Eguìluz and Konstantin Klemm: "Epidemic Threshold in Structured Scale-Free Networks", Phys. Rev. Lett., Vol. 89, art. 108701 (2002).

Deepayan Chakrabarti, Yang Wang, Chenxi Wang, Jurij Leskovec, Christos Faloutsos: "Epidemic Thresholds in Real Networks", ACM Transactions on Information and System Security, Vol. 10, No. 4, art. 1 (Jan. 2008).

M. Draief, A. Ganesh and L. Massouliè: "Thresholds for Virus Spread on Networks", Annals of Applied Probability, Vol. 18, No 2, pp. 359–378 (2008).

X. Guardiola, A. Dìaz-Guilera, C. J. Pèrez, A. Arenas and M. Llas: "Modeling Diffusion of Innovations in a Social Network", Physical Review E, Vol. 66, art. 026121 (2002).

M. Llas, P. M. Gleiser, J. M. López and A. Dìaz-Guilera: "Nonequilibrium Phase Transition in a Model for the Propagation of Innovations among Economic Agents", Physical Review E, Vol. 68, art. 066101 (2003).

D. J. Watts: "A Simple Model of Global Cascades on Random Networks", Proceedings of the National Academy of Sciences of the United States of America, Vol., 99, No 9, pp. 5766–5771 (2002).

D. Centola D, V. M. EguÃluz and M. W. Macy: "Cascade Dynamics of Complex Propagation", Physica A: Statistical Mechanics and its Applications, Vol. 374, No 1. pp. 449–456 (2007).

L. Buzna, K. Peters and D. Helbing: "Modelling the Dynamics of Disaster Spreading in Networks", Physica A: Statistical Mechanics and its Applications, Vol. 363, No 1, pp. 132–140 (2006).

J. Goldenberg, B. Libai, E. Müller: "Talk of the Network: A Complex Systems Look at the Underlying Process of Word-of-Mouth", Marketing Letters, Vol. 12, No. 3, pp. 211–223 (2001).

D. J. Daley. D. G. Kendall: "Epidemics and Rumours", Nature, Vol. 204, p. 1118 (1964).

D. Gruhl, R. Guha, D. Liben-Nowell and A. Tomkins: "Information Diffusion Through Blogspace", In: Proceedings of the 13th International World Wide Web (ACM), New York (2004), pp. 491–501.

M. S. Granovetter: "Threshold Models of Collective Behavior", American Journal of Sociology, Vol. 83, No 6, pp. 1420–1443 (1978).

Y-Y. Ahn, N. Masuda, J. D. Noh and H. Jeong: "Epidemic Dynamics of Two Species of Interacting Particles on Scale-Free Networks", Physical Review E, Vol. 74, art. 066113 (2006)

J. Goldenberg, B. Libai, S. Moldovan and E. Müller: "The NPV of Bad News", International Journal of Research in Marketing, Vol. 24, No 3, pp. 186–200 (2007).

D. Trpevski, W. K-S. Tang and L. Kocarev: "Model for Rumor Spreading over Networks", Physical Review E, Vol. 81, art. 056102 (2010).

Z. Zhu, F. Liu and D. Liao: "Rumor Spreading and Degree-Related Preference Mechanism on a Small-World Network", Sociology Mind, Vol. 72, No. 4, pp. 477–481 (2012).

B. Karrer, M. E. J. Newman: "Competing Epidemics on Complex Networks", Physical Review E, Vol. 84, art. 036106 (2011).

B. A. Prakash, A. Beutel, R. Rosenfeld and C. Faloutsos: Winner Takes All: "Competing Viruses or Ideas on fair-play Networks", In: Proceedings of the 21st international conference on World Wide Web, pp. 1037–1046 (2012).

A. Beutel, B. A. Prakash, R. Rosenfeld, and C. Faloutsos: "Interacting Viruses in Networks: Can Both Survive?", In: Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 426–434 (2012).

Y. Wang, G. Xiao and J. Liu: "Dynamics of Competing Ideas in Complex Social Systems", New Journal of Physics, Vol. 14, No 1, 013015 (2012).

C. Castellano and R. Pastor-Satorras: "Thresholds for Epidemic Spreading in Networks", Physical Review Letters, Vol. 105, art. 218701 (2010).

R. Parshani, S. Carmi and S. Havlin: "Epidemic Threshold for the Susceptible- Infectious-Susceptible Model on Random Networks", Physical Review Letters, Vol. 104, art. 258701 (2010).

J. Wolfowitz: "Products of Indecomposable, Aperiodic, Stochastic Matrices", Proceedings of the American Mathematical Society, Vol. 14, No. 5, pp. 733–737 (1963).

D. Smilkov and L. Kocarev: "Influence of the network topology on epidemic spreading", Physical Review E, Vol. 85, art. 016114 (2012).

P. Erdõs and A. Rènyi: "On Random Graphs", Publicationes Mathematicae, Vol. 6, 290–297 (1959).

P. Erdõs and A. Rènyi: "On the Evolution of Random Graphs", Publications of the Mathematical Institute of the Hungarian Academy of Sciences, Vol. 5, pp. 17–61, 1960.

D. J. Watts and S. H. Strogatz: "Collective Dynamics of 'Small-World' Networks", Nature, Vol. 393, pp. 440–442, 1998.

A.-L. Barabàsi and R. Albert: "Emergence of Scaling in Random Networks", Science, Vol. 286, pp. 509–512, 1999.




DOI: http://dx.doi.org/10.20903/csnmbs.masa.2012.33.1-2.33

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.



Contact details

Bul. Krste Misirkov br.2
1000 Skopje, Republic of Macedonia
Tel. ++389 2 3235-400
cell:++389 71 385-106
mail: manu@manu.edu.mk
About the journal

CSNMBS is a part of the MASA Contribution series. Published by the Section Natural, Mathematical and Biotechnical Sciences.
About this site

Maintained by the Researh center for Materials and Enviroment - MANU/MASA.
Site (including the theme) set, adapted by MASA - CSIT.