Abstract
Email viruses are one of the main security problems in the Internet. In order to stop a computer virus outbreak, we need to understand email interactions between individuals. Most of the spreading models assume that users interact uniformly in time following a Poisson process, but recent measurements have shown that the intercontact time follows heavy-tailed distribution. The non-Poisson nature of contact dynamics results in prevalence decay times significantly larger than predicted by standard Poisson process based models. Email viruses spread over a logical network defined by email address books. The topology of this network plays important role in the spreading dynamics. Recent observations suggest that node degrees in email networks are heavy-tailed distributed and can be modeled as power law network. We propose an email virus propagation model that considers both heavy-tailed intercontact time distribution, and heavy-tailed topology of email networks.
Chapter PDF
Similar content being viewed by others
References
Cohen, F.: Computer Viruses. PhD Thesis, University of Southern California (1985)
Cohen, F.: Computer viruses – theory and experiments. Computers & Security 6(1), 22–35 (1987)
The WildList Organization International, http://www.wildlist.org
Wang, P., González, M.C., Hidalgo, C.A., Barabási, A.-L.: Understanding the Spreading Patterns of Mobile Phone Viruses. Science 324, 1071–1076 (2009)
Hu, H., Myers, S., Colizza, V., Vespignani, A.: WiFi networks and malware epidemiology. Proceedings of the National Academy of Sciences 106, 1318–1323 (2009)
Virus Bulletin, http://www.virusbtn.com
Pastor-Satorras, R., Vespignani, A.: Epidemic Spreading in Scale-Free Networks. Physical Review Letters 86(14), 3200–3203 (2001)
Meyers, L.A., Pourbohloul, B., Newman, M.E.J., Skowronski, D.M., Brunham, R.C.: Network theory and SARS: Predicting outbreak diversity. Journal of Theoretical Biology 232, 71–81 (2005)
Moreno, Y., Pastor-Satorras, R., Vespignani, A.: Epidemic outbreaks in complex heterogeneous networks. European Physical Journal 26, 521–529 (2002)
Barthélemy, M., Barrat, A., Pastor-Satorras, R., Vespignani, A.: Velocity and Hierarchical Spread of Epidemic Outbreaks in Scale-Free Networks. Physical Review Letters 92, 178701 (2004)
Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.U.: Complex Networks: Structure and Dynamics. Physics Report 424, 175–308 (2006)
Moreno, Y., Nevokee, M., Pacheco, A.F.: Dynamics of rumor spreading in complex networks. Physical Review EÂ 69, 066130 (2004)
Nekovee, M., Moreno, Y., Bianconi, G., Marsili, M.: Theory of rumor spreading in complex social networks. Physica A 374(1), 457–470 (2007)
Pastor-Satorras, R., Vespignani, A.: Evolution and Structure of the Internet: A Statistical Physics Approach. Cambridge University, Cambridge (2004)
Eckmann, J.P., Moses, E., Sergi, D.: Entropy of dialogues creates coherent structures in e-mail traffic. Proc. of Natl. Acad. Sci. USA 101, 14333–14337 (2004)
Johansen, A.: Probing human response times. Physica A: Statistical Mechanics and its Applications 338, 286–291 (2004)
Barabasi, A.L.: Modeling bursts and heavy tails in human dynamics. Nature 435, 207–211 (2005)
Vazquez, A.: Impact of memory on human dynamics. Physica A: Statistical and Theoretical Physics 373, 747–752 (2007)
Vazquez, A.: Exact results for the Barabási Model of human dynamics. Physical Review Letters 95, 248701, 1–4 (2005)
Vazquez, A., Racz, B., Lukacs, A., Barabasi, A.L.: Impact of Non-Poissonian Activity Patterns on Spreading Processes. Physical Review Letters 98, 158702 (2007)
Zou, C., Towsley, D., Gong, W.: Email Virus Propagation Modeling and Analysis. Technical Report TR-CSE-03-04. Department of Electrical and Computer Engineering. Univ. of Massachusetts. Amherst
Wang, Y., Chakrabarti, D., Wang, C., Faloutsos, C.: Epidemic Spreading in Real Networks: An Eigenvalue Viewpoint. In: Proceedings of 22nd International Symposium on Reliable Distributed Systems, pp. 25–34 (2003)
Wang, Y., Chakrabarti, D., Wang, C., Leskovec, J., Faloutsos, C.: Epidemic Thresholds in Real Networks. ACM Transactions on Information and System Security (TISSEC)Â 10(4) (2008)
Klimt, B., Yang, Y.: Introducing the Enron Corpus. In: Proceedings of the 1st Conference on Email and Anti-Spam (CEAS 2004), Mountain View, CA (2004)
Enron Email Dataset, http://www.cs.cmu.edu/~enron/
Barabási, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)
Erdős, P., Rényi, A.: The Evolution of Random Graphs. Magyar Tud. Akad. Mat. Kutató Int. Közl. 5, 17–61 (1960)
Erramilli, A., Roughan, M., Veitch, D., Willinger, W.: Self-Similar Traffic and Network Dynamics. Proceedings of the IEEE 90(5), 800–819 (2002)
Erramilli, A., Singh, R.P., Pruthi, P.: An application of deterministic chaotic maps to model packet traffic. Queueing Systems 20, 171–206 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mirchev, M., Kocarev, L. (2010). Non-poisson Processes of Email Virus Propagation. In: Davcev, D., Gómez, J.M. (eds) ICT Innovations 2009. ICT Innovations 2009. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10781-8_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-10781-8_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10780-1
Online ISBN: 978-3-642-10781-8
eBook Packages: EngineeringEngineering (R0)