Network immunization and virus propagation in email networks: experimental evaluation and analysis

Network immunization strategies have emerged as possible solutions to the challenges of virus propagation. In this paper, an existing interactive model is introduced and then improved in order to better characterize the way a virus spreads in email networks with different topologies. The model is used to demonstrate the effects of a number of key factors, notably nodes’ degree and betweenness. Experiments are then performed to examine how the structure of a network and human dynamics affects virus propagation. The experimental results have revealed that a virus spreads in two distinct phases and shown that the most efficient immunization strategy is the node-betweenness strategy. Moreover, those results have also explained why old virus can survive in networks nowadays from the aspects of human dynamics.

[1]  Alexander Grey,et al.  The Mathematical Theory of Infectious Diseases and Its Applications , 1977 .

[2]  Donald F. Towsley,et al.  On distinguishing between Internet power law topology generators , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[3]  Donald F. Towsley,et al.  Modeling and Simulation Study of the Propagation and Defense of Internet E-mail Worms , 2007, IEEE Transactions on Dependable and Secure Computing.

[4]  Ziv Bar-Yossef,et al.  Cluster ranking with an application to mining mailbox networks , 2007, Knowledge and Information Systems.

[5]  Derek Greene,et al.  Partitioning large networks without breaking communities , 2010, Knowledge and Information Systems.

[6]  Albert-László Barabási,et al.  The origin of bursts and heavy tails in human dynamics , 2005, Nature.

[7]  D. Earn,et al.  A simple model for complex dynamical transitions in epidemics. , 2000, Science.

[8]  J. Gómez-Gardeñes,et al.  Immunization of real complex communication networks , 2006 .

[9]  Beom Jun Kim,et al.  Attack vulnerability of complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  A. Barabasi,et al.  Halting viruses in scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  A Díaz-Guilera,et al.  Self-similar community structure in a network of human interactions. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Jafar Adibi,et al.  The Enron Email Dataset Database Schema and Brief Statistical Report , 2004 .

[13]  Ning Zhong,et al.  Autonomy-Oriented Search in Dynamic Community Networks: A Case Study in Decentralized Network Immunization , 2010, Fundam. Informaticae.

[14]  John F. Morar,et al.  An environment for controlled worm replication and analysis , 2000 .

[15]  FaloutsosMichalis,et al.  On power-law relationships of the Internet topology , 1999 .

[16]  Futai Zou,et al.  Targeted Local Immunization in Scale-Free Peer-to-Peer Networks , 2007, Journal of Computer Science and Technology.

[17]  A. Vespignani Predicting the Behavior of Techno-Social Systems , 2009, Science.

[18]  Albert-László Barabási,et al.  Modeling bursts and heavy tails in human dynamics , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[20]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[21]  Ying Zhou,et al.  A decentralized search engine for dynamic Web communities , 2009, Knowledge and Information Systems.

[22]  Yamir Moreno,et al.  Distance-d covering problems in scale-free networks with degree correlations. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Shlomo Havlin,et al.  Improving immunization strategies. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  David Moore,et al.  Code-Red: a case study on the spread and victims of an internet worm , 2002, IMW '02.

[25]  Stephanie Forrest,et al.  Email networks and the spread of computer viruses. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Jean-Pierre Eckmann,et al.  Entropy of dialogues creates coherent structures in e-mail traffic. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[27]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[28]  R. May,et al.  How Viruses Spread Among Computers and People , 2001, Science.

[29]  L. Amaral,et al.  On Universality in Human Correspondence Activity , 2009, Science.

[30]  Reuven Cohen,et al.  Efficient immunization strategies for computer networks and populations. , 2002, Physical review letters.

[31]  A. Sasaki,et al.  ‘Small worlds’ and the evolution of virulence: infection occurs locally and at a distance , 1999, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[32]  M. Newman,et al.  Epidemics and percolation in small-world networks. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[33]  Alessandro Vespignani,et al.  Immunization of complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Robert M. May,et al.  Simple Rules with Complex Dynamics , 2000, Science.

[35]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[36]  S. Strogatz Exploring complex networks , 2001, Nature.

[37]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[38]  Giuseppe Serazzi,et al.  Computer Virus Propagation Models , 2003, MASCOTS Tutorials.

[39]  Tanya Y. Berger-Wolf,et al.  Periodic subgraph mining in dynamic networks , 2010, Knowledge and Information Systems.

[40]  S. Shen-Orr,et al.  Networks Network Motifs : Simple Building Blocks of Complex , 2002 .

[41]  Alessandro Vespignani,et al.  Epidemic dynamics and endemic states in complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  D. Watts A twenty-first century science , 2007, Nature.

[43]  Jiming Liu,et al.  Characterizing Web usage regularities with information foraging agents , 2004, IEEE Transactions on Knowledge and Data Engineering.

[44]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[45]  Víctor M Eguíluz,et al.  Epidemic threshold in structured scale-free networks. , 2002, Physical review letters.

[46]  N. Ling The Mathematical Theory of Infectious Diseases and its applications , 1978 .

[47]  M. Newman Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[48]  A. Barabasi,et al.  Dynamics of information access on the web. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[49]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[50]  H. Inoue Verifying Power-Law Distribution in Empirical Data , 2010 .

[51]  A. Barabasi,et al.  Impact of non-Poissonian activity patterns on spreading processes. , 2006, Physical review letters.

[52]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[53]  A. Johansen Probing human response times , 2003, cond-mat/0305079.