Abstract
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 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
Notes
- 1.
In this paper we only consider the case of Web mails.
References
Adonomics: http://www.adonomics.com. Retrieved 10 June 2009
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)
Barabási, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)
Dezsö, Z., Barabási, A.-L.: Halting viruses in scale-free networks. Phys. Rev. E 65, 055103(R) (2002)
Ebel, H., Mielsch, L.-I., Bornholdt, S.: Scale-free topology of e-mail networks. Phys. Rev. E 66, 035103 (R) (2002)
Facebook: http://www.facebook.com/press/info.php?statistics. Retrieved 20 July 2010
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 2008
Kaspersky Lab: Kaspersky lab detects new worms attacking mySpace and facebook. Message posted to: http://www.kaspersky.com/news?id=207575670 (2008)
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)
Komninos, T., Stamatiou, Y.C., Vavitsas, G.: A worm propagation model based on people’s email acquaintance profiles. In: WINE 2006, Patras (2006)
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)
May, R.M., Lloyd, A.L.: Infection dynamics on scale-free networks. Phys. Rev. E 64, 066112 (2001)
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)
Newman, M.E.J., Forrest, S., Balthrop, J.: Email networks and the spread of computer viruses. Phys. Rev. E 66, 035101 (2002)
Pastor-Satorras, R., Vespignani, A.: Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86(14), 3200–3203 (2001)
Pastor-Satorras, R., Vespignani, A.: Epidemic dynamics and endemic states in complex networks. Phys. Rev. E 63, 066117 (2001)
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)
Ward, M.: Facebook users suffer viral surge. Message posted to http://news.bbc.co.uk/2/hi/technology/7918839.stm (2009)
Zou, C.C., Towsley, D., Gong, W.: Email virus propagation modeling and analysis. Technical Report TR-03-CSE-04, Umass ECE Department (2003)
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)
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)
Acknowledgements
This work was supported by Hong Kong Government General Research Fund (grant No. CityU-123608).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Wien
About this chapter
Cite this chapter
Fan, W., Yeung, KH. (2013). Virus Propagation Modeling in Facebook. In: Özyer, T., Rokne, J., Wagner, G., Reuser, A. (eds) The Influence of Technology on Social Network Analysis and Mining. Lecture Notes in Social Networks, vol 6. Springer, Vienna. https://doi.org/10.1007/978-3-7091-1346-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-7091-1346-2_8
Published:
Publisher Name: Springer, Vienna
Print ISBN: 978-3-7091-1345-5
Online ISBN: 978-3-7091-1346-2
eBook Packages: Computer ScienceComputer Science (R0)