Virus Propagation Modeling in Facebook

  • Wei FanEmail author
  • Kai-Hau Yeung
Part of the Lecture Notes in Social Networks book series (LNSN, volume 6)


In recent years, online social network services have become part of people’s life. One of the consequences these services bring about is the security problem. In this paper, we propose a virus model based on the application platform of Facebook. We also model virus propagation through emails and compare the behaviors of virus spreading in Facebook and email network. It is found that while Facebook provides a platform for application developers, it also provides the same chance for virus spreading. Virus will spread faster in Facebook network if users of Facebook spend more time on it. Moreover, users’ network generated with BA scale-free model is compared with some sampled networks of Facebook in this paper. The results show that applying BA model in simulations will overestimate the number of infected users a little, but still reflect the trend of virus spreading.



This work was supported by Hong Kong Government General Research Fund (grant No. CityU-123608).


  1. 1.
    Adonomics: Retrieved 10 June 2009
  2. 2.
    Ahn, Y., Han, S., Kwak, H., Moon, S., Jeong, H.: Analysis of topological characteristics of huge online social networking services. In: WWW ’07: Proceedings of the 16th International Conference on World Wide Web, Banff (2007)Google Scholar
  3. 3.
    Barabási, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Dezsö, Z., Barabási, A.-L.: Halting viruses in scale-free networks. Phys. Rev. E 65, 055103(R) (2002)Google Scholar
  5. 5.
    Ebel, H., Mielsch, L.-I., Bornholdt, S.: Scale-free topology of e-mail networks. Phys. Rev. E 66, 035103 (R) (2002)Google Scholar
  6. 6.
    Facebook: Retrieved 20 July 2010
  7. 7.
    Gjoka, M., Sirivianos, M., Markopoulou, A., Yang, X.W.: Poking facebook: characterization of OSN applications. In: ACM SIGCOMM Workshop on Social Networks (WOSN’08), Seattle, Aug 2008Google Scholar
  8. 8.
    Kaspersky Lab: Kaspersky lab detects new worms attacking mySpace and facebook. Message posted to: (2008)
  9. 9.
    Komninos, T., Spirakis, P., Stamatiou, Y.C., Vavitsas, G.: A worm propagation model based on scale free network structures and people’s email acquaintance profiles. Int. J. Comput. Sci. Netw. Secur. 7, 2 (2007)Google Scholar
  10. 10.
    Komninos, T., Stamatiou, Y.C., Vavitsas, G.: A worm propagation model based on people’s email acquaintance profiles. In: WINE 2006, Patras (2006)Google Scholar
  11. 11.
    Kumar, R., Novak, J., Tomkins, A.: Structure and evolution of online social networks. In: KDD ’06: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Philadelphia (2006)Google Scholar
  12. 12.
    May, R.M., Lloyd, A.L.: Infection dynamics on scale-free networks. Phys. Rev. E 64, 066112 (2001)CrossRefGoogle Scholar
  13. 13.
    Mislove, A., Marcon, M., Gummadi, K.P., Druschel, P., Bhattacharjee, S.: Measurement and analysis of online social networks. In: IMC ’07: Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement, San Diego (2007)Google Scholar
  14. 14.
    Newman, M.E.J., Forrest, S., Balthrop, J.: Email networks and the spread of computer viruses. Phys. Rev. E 66, 035101 (2002)CrossRefGoogle Scholar
  15. 15.
    Pastor-Satorras, R., Vespignani, A.: Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86(14), 3200–3203 (2001)CrossRefGoogle Scholar
  16. 16.
    Pastor-Satorras, R., Vespignani, A.: Epidemic dynamics and endemic states in complex networks. Phys. Rev. E 63, 066117 (2001)CrossRefGoogle Scholar
  17. 17.
    Thommes, R.W., Coates, M.J.: Modeling virus propagation in peer to peer networks. In: Information, Communications and Signal Processing, 2005 Fifth International Conference, Bangkok, pp. 981–985 (2005)Google Scholar
  18. 18.
    Ward, M.: Facebook users suffer viral surge. Message posted to (2009)
  19. 19.
    Zou, C.C., Towsley, D., Gong, W.: Email virus propagation modeling and analysis. Technical Report TR-03-CSE-04, Umass ECE Department (2003)Google Scholar
  20. 20.
    Zou, C.C., Towsley, D., Gong, W.: Email worm modeling and defense. In: 13th International Conference on Computer Communications and Networks (ICCCN’04), Chicago, pp. 409–414 (2004)Google Scholar
  21. 21.
    Zou, C.C., Towsley, D., Gong, W.: Modeling and simulation study of the propagation and defense of internet e-mail worms. IEEE Trans. Dependable Secur. Comput. 4(2), 105–118 (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Wien 2013

Authors and Affiliations

  1. 1.Department of Electronic EngineeringCity University of Hong KongHong KongChina

Personalised recommendations