Abstract
While the impact of network properties on information spreading is now widely studied, influence of network dynamics is very little known. In this paper, we study how evolution mechanisms traditionally observed within social networks can affect information diffusion. We present an approach that merges two models: model of information diffusion through social networks and model of network evolution. Since epidemics provide a reference in application domains of information spreading, we measure the impact of basic network structure changes on epidemic peak value and timing. Then we investigate observed trends in terms of changes appearing in the network structure. Our results provide promising results on how and why network dynamics is a strong parameter to integrate in requirements for information spreading modelling.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Albert, R., Barabasi, A.L.: Statistical mechanics of complex networks. Reviews of Modern Physics 74, 51 (2002)
Barabasi, A.L.: Linked: The New Science of Networks. Perseus Books (2002)
Barrett, C.L., Bisset, K.R., Eubank, S.G., Feng, X., Marathe, M.V.: Episimdemics: an efficient algorithm for simulating the spread of infectious disease over large realistic social networks. In: ACM/IEEE Conference on Supercomputing (2008)
Borner, K., Sanyal, S., Vespignani, A.: Network science. In: Cronin, B. (ed.) Annual Review of Information Science & Technology, vol. 41, pp. 537–607 (2007)
Chen, Y., Tseng, C., King, C., Wu, T., Chen, H.: Incorporating geographical contacts into social network analysis for contact tracing in epidemiology: a study on taiwan sars data. In: Conference on Intelligence and Security Informatics (2007)
Christakis, N.A., Fowler, J.H.: Social network sensors for early detection of contagious outbreaks. PloS One 5(9) (2010)
Christensen, C., Albert, I., Grenfell, B., Albert, R.: Disease dynamics in a dynamic social network. Physica A: Statistical Mechanics and its Applications 389(13), 2663–2674 (2010)
Christley, R.M., Pinchbeck, G.L., Bowers, R.G., Clancy, D., French, N.P., Bennett, R., Turner, J.: Infection in social networks: Using network analysis to identify high-risk individuals. American Journal of Epidemiology 162(10), 1024–1031 (2005)
Croft, D.P., James, R., Krause, J.: Exploring Animals Social Networks. Princeton University Press (2008)
De, P., Das, S.K.: Epidemic Models, Algorithms, and Protocols in Wireless Sensor and Ad Hoc Networks, pp. 51–75. John Wiley & Sons, Inc. (2008)
Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of networks. Adv. Phys. (2002)
Eubank, S., Anil Kumar, V.S., Marathe, M.: Epidemiology and Wireless Communication: Tight Analogy or Loose Metaphor? In: Liò, P., Yoneki, E., Crowcroft, J., Verma, D.C. (eds.) BIOWIRE 2007. LNCS, vol. 5151, pp. 91–104. Springer, Heidelberg (2008)
Gross, T., D’Lima, C.J., Blasius, B.: Epidemic dynamics on an adaptive network. Physical Review Letters 96(20) (2006)
Jeong, H., Tombor, B., Albert, R., Oltvai, Z.N., Barabási, A.-L.: The large-scale organization of metabolic networks. Nature 407, 651–654 (2000)
Klovdahl, A.S.: Social networks and the spread of infectious diseases: the aids example. Soc. Sci. Med. 21(11), 1203–1216 (1985)
Lopezpintado, D.: Diffusion in complex social networks. Games and Economic Behavior 62(2), 573–590 (2008)
Milgram, S.: The small world problem. Psychology Today 1, 61–67 (1967)
Newman, M.E.J.: The structure and function of complex networks. Siam Review 45, 167–256 (2003)
Read, J.M., Eames, K.T.D., Edmunds, W.J.: Dynamic social networks and the implications for the spread of infectious disease. J. R. Soc. Interface 5(26) (2008)
Salathe, M., Jones, J.H.: Dynamics and control of diseases in networks with community structure. PLoS Comput Biol. 6(4) (2010)
Tripathy, R.M., Bagchi, A., Mehta, S.: A study of rumor control strategies on social networks. In: 19th ACM International Conference on Information and Knowledge Management, pp. 1817–1820 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stattner, E., Collard, M., Vidot, N. (2013). Towards Merging Models of Information Spreading and Dynamic Phenomena in Social Networks. In: Lytras, M.D., Ruan, D., Tennyson, R.D., Ordonez De Pablos, P., GarcÃa Peñalvo, F.J., Rusu, L. (eds) Information Systems, E-learning, and Knowledge Management Research. WSKS 2011. Communications in Computer and Information Science, vol 278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35879-1_62
Download citation
DOI: https://doi.org/10.1007/978-3-642-35879-1_62
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35878-4
Online ISBN: 978-3-642-35879-1
eBook Packages: Computer ScienceComputer Science (R0)