Evolutionary Model for Virus Propagation on Networks

The significant research activity into the logarithmic analysis of complex networks will yield engines that will minimize virus propagation over networks. This task of virus propagation is a recurring subject and design of complex models will yield solutions used in a number of events not limited to and include its propagation, network immunization, resource management, capacity service distribution, dataflow, adoption of viral marketing amongst others. Machine learning, stochastic models are successfully employed to predict virus propagation and its effects on networks. This study employs SI-models for independent cascade and the dynamic models with Enron dataset (of e-mail addresses) and presents comparative result using varied machine models. It samples 25,000 e-mails of Enron dataset with Entropy and Information Gain computed to address issues of blocking, targeting and extent of virus spread on graphs. Study addressed the problem of the expected spread immunization and the expected epidemic spread minimization; but not the epidemic threshold (for space constraint).

[1]  D. Watts.  Networks, Dynamics, and the Small‐World Phenomenon1 , 1999, American Journal of Sociology.

[2]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[3]  Éric Filiol.  Computer Viruses: from Theory to Applications , 2005 .

[4]  Jon Kleinberg,et al.  Maximizing the spread of influence through a social network , 2003, KDD '03.

[5]  Nataasha Raul,et al.  Malware Detection Module using Machine Learning Algorithms to Assist in Centralized Security in Enterprise Networks , 2012, ArXiv.

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

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

[8]  Christos Faloutsos,et al.  Epidemic spreading in real networks: an eigenvalue viewpoint , 2003, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings..

[9]  Alessandro Vespignani,et al.  Absence of epidemic threshold in scale-free networks with degree correlations. , 2002, Physical review letters.

[10]  Don Holden.  A Rule-based Intrusion Detection System , 1992, SEC.

[11]  A. O. Eboka,et al.  Genetic Algorithm Rule-Based Intrusion Detection System (GAIDS) , 2012 .

[12]  Peter Szor,et al.  The Art of Computer Virus Research and Defense , 2005 .

[13]  Alessandro Vespignani,et al.  Epidemics and immunization in scale‐free networks , 2002, cond-mat/0205260.

[14]  Alessandro Vespignani,et al.  Epidemic spreading in complex networks with degree correlations , 2003, cond-mat/0301149.

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

[16]  Alessandro Vespignani,et al.  Dynamical Patterns of Epidemic Outbreaks in Complex Heterogeneous Networks , 1999 .

[17]  James Aspnes,et al.  Inoculation strategies for victims of viruses and the sum-of-squares partition problem , 2005, SODA '05.

[18]  Stefan Bornholdt,et al.  Handbook of Graphs and Networks: From the Genome to the Internet , 2003 .

[19]  W. O. Kermack,et al.  A contribution to the mathematical theory of epidemics , 1927 .

[20]  M. Kubát.  An Introduction to Machine Learning , 2017, Springer International Publishing.

[21]  Donald F. Towsley,et al.  The effect of network topology on the spread of epidemics , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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