Spread of Epidemics and Rumours with Mobile Agents

  • M. DraiefEmail author
  • A. Ganesh
Part of the Mathematics in Industry book series (MATHINDUSTRY, volume 15)


We propose a simple model of infection that enables to study the coincidence time of two random walkers on an arbitrary graph. By studying the coincidence time of a susceptible and an infected individual both moving in the graph we obtain estimates of the infection probability. The main result of this paper is to pinpoint the impact of the network topology on the infection probability.


  1. 1.
    Barabási, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Bollobás, B., Riordan, O.: The diameter of a scale-free random graph. Combinatorica 4, 5–34 (2004)CrossRefGoogle Scholar
  3. 3.
    Chaintreau, A., Hui, P., Scott, J., Gass, R., Crowcroft, J., Diot, C.: Impact of human mobility on opportunistic forwarding algorithms. IEEE Trans. Mobile Comput. 6(6), 606–620 (2007)CrossRefGoogle Scholar
  4. 4.
    Chung, F., Lu, L.: The average distances in random graphs with given expected degrees. Internet Math. 1, 91–114 (2003)zbMATHMathSciNetGoogle Scholar
  5. 5.
    Daley, D.J., Gani, J.: Epidemic Modelling: An Introduction (Cambridge Studies in Mathematical Biology). Cambridge University Press, Cambridge (2001)zbMATHGoogle Scholar
  6. 6.
    Datta, N., Dorlas, T.C.: Random walks on a complete graph: a model for infection. J. Appl. Prob. 41, 1008–1021 (2004)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Draief, M., Ganesh, A.: Spread of epidemics and rumours with mobile agents. Preprint (2008)Google Scholar
  8. 8.
    Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the Internet topology. In: Proceedings ACM SIGCOMM, 1999Google Scholar
  9. 9.
    Ganesh, A., Massoulié, L., Towsley, D.: The effect of network topology on the spread of epidemics. In: Proceedings of the IEEE INFOCOM, 2005Google Scholar
  10. 10.
    Mickens, J.W., Noble, B.D.: Modeling epidemic spreading in mobile environments. In: Proceedings of the 4th ACM Workshop on Wireless Security, pp. 77–86, 2005Google Scholar
  11. 11.
    Nekovee, M.: Worm epidemics in wireless ad hoc networks. New J. Phys. 9, 189 (2007)CrossRefGoogle Scholar
  12. 12.
    Pittel, B.: On spreading a rumor. SIAM J. Appl. Math. 47(1), 213–223 (1987)zbMATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Rhodes, C.J., Nekovee, M.: The opportunistic transmission of wireless worms between mobile devices. arXiv arXiv:0802.2685v1 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  1. 1.Department of Electrical and Electronic EngineeringImperial College London Exhibition RoadLondonUK
  2. 2.Department of MathematicsUniversity of Bristol, University WalkClifton, BristolUK

Personalised recommendations