Modeling and analyzing malware propagation in social networks with heterogeneous infection rates

Abstract With the rapid development of social networks, hackers begin to try to spread malware more widely by utilizing various kinds of social networks. Thus, studying malware epidemic dynamics in these networks is becoming a popular subject in the literature. Most of the previous works focus on the effects of factors, such as network topology and user behavior, on malware propagation. Some researchers try to analyze the heterogeneity of infection rates, but the common problem of their works is the factors they mentioned that could affect the heterogeneity are not comprehensive enough. In this paper, focusing on the effects of heterogeneous infection rates, we propose a novel model called HSID (heterogeneous-susceptible–infectious–dormant model) to characterize virus propagation in social networks, in which a connection factor is presented to evaluate the heterogeneous relationships between nodes, and a resistance factor is introduced to represent node’s mutable resistant ability. We analyzed how key parameters in the two factors affect the heterogeneity and then performed simulations to explore the effects in three real-world social networks. The results indicate: heterogeneous relationship could lead to wider diffusion in directed network, and heterogeneous security awareness could lead to wider diffusion in both directed and undirected networks; heterogeneous relationship could restrain the outbreak of malware but heterogeneous initial security awareness would increase the probability; furthermore, the increasing resistibility along with infected times would lead to malware’s disappearance in social networks.

[1]  M E J Newman,et al.  Predicting epidemics on directed contact networks. , 2006, Journal of theoretical biology.

[2]  Guanhua Yan,et al.  Malware propagation in online social networks: nature, dynamics, and defense implications , 2011, ASIACCS '11.

[3]  Zonghua Liu,et al.  How community structure influences epidemic spread in social networks , 2008 .

[4]  Bo Qu,et al.  SIS epidemic spreading with correlated heterogeneous infection rates , 2016, 1608.07327.

[5]  P. Jaccard,et al.  Etude comparative de la distribution florale dans une portion des Alpes et des Jura , 1901 .

[6]  Doo-Kwon Baik,et al.  Common neighbour similarity-based approach to support intimacy measurement in social networks , 2016, J. Inf. Sci..

[7]  R. May,et al.  Infectious Diseases of Humans: Dynamics and Control , 1991, Annals of Internal Medicine.

[8]  Sheng Hong,et al.  Epidemic spreading model of complex dynamical network with the heterogeneity of nodes , 2016, Int. J. Syst. Sci..

[9]  Samuel Alizon,et al.  Epidemic Spread on Weighted Networks , 2013, PLoS Comput. Biol..

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

[11]  Zhou Tao,et al.  Epidemic Spread in Weighted Scale-Free Networks , 2005 .

[12]  Sergey Melnik,et al.  Accuracy of mean-field theory for dynamics on real-world networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Tao Zhou,et al.  Impact of Heterogeneous Human Activities on Epidemic Spreading , 2011, ArXiv.

[14]  Herbert W. Hethcote,et al.  The Mathematics of Infectious Diseases , 2000, SIAM Rev..

[15]  Ningyuan Chen,et al.  Directed Random Graphs with given Degree Distributions , 2012, 1207.2475.

[16]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[17]  Yihao Zhang,et al.  Modeling the propagation of mobile malware on complex networks , 2016, Commun. Nonlinear Sci. Numer. Simul..

[18]  Chuanyi Ji,et al.  Spatial-temporal modeling of malware propagation in networks , 2005, IEEE Transactions on Neural Networks.

[19]  Chao Liu,et al.  Modeling the spread of malware with the influence of heterogeneous immunization , 2016 .

[20]  M. Newman,et al.  Vertex similarity in networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Tianbo Wang,et al.  The Temporal Characteristic of Human Mobility: Modeling and Analysis of Social Worm Propagation , 2015, IEEE Communications Letters.

[22]  Yongzheng Zhang,et al.  SMS Worm Propagation Over Contact Social Networks: Modeling and Validation , 2015, IEEE Transactions on Information Forensics and Security.

[23]  Matthew Richardson,et al.  Trust Management for the Semantic Web , 2003, SEMWEB.

[24]  Suh-Yuh Yang,et al.  Analysis of epidemic spreading of an SIRS model in complex heterogeneous networks , 2014, Commun. Nonlinear Sci. Numer. Simul..

[25]  Konstantin B Blyuss,et al.  A Class of Pairwise Models for Epidemic Dynamics on Weighted Networks , 2012, Bulletin of Mathematical Biology.

[26]  Chuang Liu,et al.  Epidemic Spreading on Weighted Complex Networks , 2013, ArXiv.

[27]  Piet Van Mieghem,et al.  The epidemic threshold in directed networks , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Jun Zhang,et al.  Modeling Propagation Dynamics of Social Network Worms , 2013, IEEE Transactions on Parallel and Distributed Systems.

[29]  Ming Tang,et al.  Epidemic spreading on complex networks with general degree and weight distributions , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Fu Yan Similarity Algorithm Based on User's Common Neighbors and Grade Information , 2010 .

[31]  A. Martín del Rey,et al.  A DISCRETE MATHEMATICAL MODEL TO SIMULATE MALWARE SPREADING , 2012 .

[32]  Ning Zhong,et al.  Network immunization and virus propagation in email networks: experimental evaluation and analysis , 2010, Knowledge and Information Systems.

[33]  Min Wu,et al.  Propagation model of smartphone worms based on semi-Markov process and social relationship graph , 2014, Comput. Secur..

[34]  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.

[35]  Maria Deijfen,et al.  Epidemics and vaccination on weighted graphs. , 2011, Mathematical biosciences.

[36]  Jiming Liu,et al.  Modeling and Restraining Mobile Virus Propagation , 2013, IEEE Transactions on Mobile Computing.

[37]  Krishna P. Gummadi,et al.  Measurement and analysis of online social networks , 2007, IMC '07.

[38]  F. Vázquez,et al.  Slow epidemic extinction in populations with heterogeneous infection rates. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  J. Borge-Holthoefer,et al.  Discrete-time Markov chain approach to contact-based disease spreading in complex networks , 2009, 0907.1313.

[40]  Claudio Castellano,et al.  Thresholds for epidemic spreading in networks , 2010, Physical review letters.

[41]  Sancheng Peng,et al.  Modeling Malware Propagation in Smartphone Social Networks , 2013, 2013 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications.

[42]  Michael Small,et al.  The impact of awareness on epidemic spreading in networks , 2012, Chaos.

[43]  W. O. Kermack,et al.  Contributions to the mathematical theory of epidemics IV. Analysis of experimental epidemics of the virus disease mouse ectromelia , 1937, Journal of Hygiene.

[44]  Jun Zhang,et al.  Modeling and Analysis on the Propagation Dynamics of Modern Email Malware , 2014, IEEE Transactions on Dependable and Secure Computing.

[45]  Li Ding,et al.  A novel epidemic spreading model with decreasing infection rate based on infection times , 2016 .

[46]  Guo-Ping Jiang,et al.  Epidemic spreading in metapopulation networks with heterogeneous infection rates , 2014, Physica A: Statistical Mechanics and its Applications.

[47]  Tianqing Zhu,et al.  Wormhole: The Hidden Virus Propagation Power of the Search Engine in Social Networks , 2019, IEEE Transactions on Dependable and Secure Computing.

[48]  Yilun Shang,et al.  Modeling epidemic spread with awareness and heterogeneous transmission rates in networks , 2013, Journal of biological physics.

[49]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[50]  Jure Leskovec,et al.  Predicting positive and negative links in online social networks , 2010, WWW '10.

[51]  Xinchu Fu,et al.  Immunization and epidemic threshold of an SIS model in complex networks , 2016 .