{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T11:55:41Z","timestamp":1783166141465,"version":"3.54.6"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2012,9,1]],"date-time":"2012-09-01T00:00:00Z","timestamp":1346457600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100003181","name":"Foundation for the Author of National Excellent Doctoral Dissertation of the People's Republic of China","doi-asserted-by":"publisher","award":["200921"],"award-info":[{"award-number":["200921"]}],"id":[{"id":"10.13039\/501100003181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["60804044"],"award-info":[{"award-number":["60804044"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Shanghai Pujiang Program","award":["08PJ14019"],"award-info":[{"award-number":["08PJ14019"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2012,9]]},"abstract":"<jats:p>Understanding the dynamics of computer virus (malware, worm) in cyberspace is an important problem that has attracted a fair amount of attention. Early investigations for this purpose adapted biological epidemic models, and thus inherited the so-called homogeneity assumption that each node is equally connected to others. Later studies relaxed this often unrealistic homogeneity assumption, but still focused on certain power-law networks. Recently, researchers investigated epidemic models in<jats:italic>arbitrary<\/jats:italic>networks (i.e., no restrictions on network topology). However, all these models only capture<jats:italic>push-based<\/jats:italic>infection, namely that an infectious node always actively attempts to infect its neighboring nodes. Very recently, the concept of<jats:italic>pull-based<\/jats:italic>infection was introduced but was not treated rigorously. Along this line of research, the present article investigates push- and pull-based epidemic spreading dynamics in arbitrary networks, using a nonlinear dynamical systems approach. The article advances the state-of-the-art as follows: (1) It presents a more general and powerful sufficient condition (also known as epidemic threshold in the literature) under which the spreading will become stable. (2) It gives both upper and lower bounds on the global mean infection rate, regardless of the stability of the spreading. (3) It offers insights into, among other things, the estimation of the global mean infection rate through localized monitoring of a small<jats:italic>constant<\/jats:italic>number of nodes,<jats:italic>without<\/jats:italic>knowing the values of the parameters.<\/jats:p>","DOI":"10.1145\/2348832.2348835","type":"journal-article","created":{"date-parts":[[2012,10,2]],"date-time":"2012-10-02T13:50:00Z","timestamp":1349185800000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":62,"title":["Push- and pull-based epidemic spreading in networks"],"prefix":"10.1145","volume":"7","author":[{"given":"Shouhuai","family":"Xu","sequence":"first","affiliation":[{"name":"University of Texas at San Antonio, TX"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wenlian","family":"Lu","sequence":"additional","affiliation":[{"name":"Fudan University, PR China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Li","family":"Xu","sequence":"additional","affiliation":[{"name":"University of Texas at San Antonio, TX"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2012,10]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Anderson R. and May R. 1991. Infectious Diseases of Humans. Oxford University Press. Anderson R. and May R. 1991. Infectious Diseases of Humans. Oxford University Press.","DOI":"10.1093\/oso\/9780198545996.001.0001"},{"key":"e_1_2_1_2_1","volume-title":"The Mathematical Theory of Infectious Diseases and Its Applications","author":"Bailey N.","unstructured":"Bailey , N. 1975. The Mathematical Theory of Infectious Diseases and Its Applications , 2 nd Ed. Griffin , London . Bailey, N. 1975. The Mathematical Theory of Infectious Diseases and Its Applications, 2nd Ed. Griffin, London.","edition":"2"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.286.5439.509"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Barrat A. Barthlemy M. and Vespignani A. 2008. Dynamical Processes on Complex Networks. Cambridge University Press. Barrat A. Barthlemy M. and Vespignani A. 2008. Dynamical Processes on Complex Networks. Cambridge University Press.","DOI":"10.1017\/CBO9780511791383"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.85.5468"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1284680.1284681"},{"key":"e_1_2_1_7_1","volume-title":"Introduction to Modern Statistical Mechanics","author":"Chandler D.","unstructured":"Chandler , D. 1987. Introduction to Modern Statistical Mechanics . Oxford University Press . Chandler, D. 1987. Introduction to Modern Statistical Mechanics. Oxford University Press."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1103626.1103632"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/41840.41841"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/316188.316229"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the IEEE International Conference on Computer Communications (InfoCom'05)","author":"Ganesh A.","unstructured":"Ganesh , A. , Massoulie , L. , and Towsley , D . 2005. The effect of network topology on the spread of epidemics . In Proceedings of the IEEE International Conference on Computer Communications (InfoCom'05) . Ganesh, A., Massoulie, L., and Towsley, D. 2005. The effect of network topology on the spread of epidemics. In Proceedings of the IEEE International Conference on Computer Communications (InfoCom'05)."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144500371907"},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Horn R. and Johnson C. 1985. Matrix Analysis. Cambridge University Press. Horn R. and Johnson C. 1985. Matrix Analysis. Cambridge University Press.","DOI":"10.1017\/CBO9780511810817"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/795666.796561"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 43rdAnnual IEEE Symposium on Foundations of Computer Science (FOCS'02)","author":"Kempe D.","unstructured":"Kempe , D. and Kleinberg , J . 2002. Protocols and impossibility results for gossip-based communication mechanisms . In Proceedings of the 43rdAnnual IEEE Symposium on Foundations of Computer Science (FOCS'02) . 471--480. Kempe, D. and Kleinberg, J. 2002. Protocols and impossibility results for gossip-based communication mechanisms. In Proceedings of the 43rdAnnual IEEE Symposium on Foundations of Computer Science (FOCS'02). 471--480."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380796"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the IEEE Symposium on Security and Privacy. 343--361","author":"Kephart J.","unstructured":"Kephart , J. and White , S . 1991. Directed-Graph epidemiological models of computer viruses . In Proceedings of the IEEE Symposium on Security and Privacy. 343--361 . Kephart, J. and White, S. 1991. Directed-Graph epidemiological models of computer viruses. In Proceedings of the IEEE Symposium on Security and Privacy. 343--361."},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the IEEE Symposium on Security and Privacy. 2--15","author":"Kephart J.","unstructured":"Kephart , J. and White , S . 1993. Measuring and modeling computer virus prevalence . In Proceedings of the IEEE Symposium on Security and Privacy. 2--15 . Kephart, J. and White, S. 1993. Measuring and modeling computer virus prevalence. In Proceedings of the IEEE Symposium on Security and Privacy. 2--15."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1927.0118"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/AINA.2007.138"},{"key":"e_1_2_1_21_1","first-page":"98","article-title":"Applications of mathematics to medical problems","volume":"14","author":"McKendrick A.","year":"1926","unstructured":"McKendrick , A. 1926 . Applications of mathematics to medical problems . Proc. Edin. Math. Soc. 14 , 98 -- 130 . McKendrick, A. 1926. Applications of mathematics to medical problems. Proc. Edin. Math. Soc. 14, 98--130.","journal-title":"Proc. Edin. Math. Soc."},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS'01)","author":"Medina A.","unstructured":"Medina , A. , Lakhina , A. , Matta , I. , and Byers , J . 2001. Brite: An approach to universal topology generation . In Proceedings of the International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS'01) . 346--356. Medina, A., Lakhina, A., Matta, I., and Byers, J. 2001. Brite: An approach to universal topology generation. In Proceedings of the International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS'01). 346--356."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/259573.259582"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548398003526"},{"key":"e_1_2_1_25_1","first-page":"521","article-title":"Epidemic outbreaks in complex heterogeneous networks. Euro","volume":"26","author":"Moreno Y.","year":"2002","unstructured":"Moreno , Y. , Pastor-Satorras , R. , and Vespignani , A. 2002 . Epidemic outbreaks in complex heterogeneous networks. Euro . Phys. J. B26 , 521 -- 529 . Moreno, Y., Pastor-Satorras, R., and Vespignani, A. 2002. Epidemic outbreaks in complex heterogeneous networks. Euro. Phys. J. B26, 521--529.","journal-title":"Phys. J."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450342480"},{"key":"e_1_2_1_27_1","first-page":"4","article-title":"Component sizes in networks with arbitrary degree distributions","volume":"76","author":"Newman M.","year":"2007","unstructured":"Newman , M. 2007 . Component sizes in networks with arbitrary degree distributions . Phys. Rev. E76 , 4 , 045101. Newman, M. 2007. Component sizes in networks with arbitrary degree distributions. Phys. Rev. E76, 4, 045101.","journal-title":"Phys. Rev."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001"},{"key":"e_1_2_1_29_1","first-page":"2","article-title":"Random graphs with arbitrary degree distributions and their applications","volume":"64","author":"Newman M. E. J.","year":"2001","unstructured":"Newman , M. E. J. , Strogatz , S. H. , and Watts , D. J. 2001 . Random graphs with arbitrary degree distributions and their applications . Phys. Rev. E64 , 2 , 026118. Newman, M. E. J., Strogatz, S. H., and Watts, D. J. 2001. Random graphs with arbitrary degree distributions and their applications. Phys. Rev. E64, 2, 026118.","journal-title":"Phys. Rev."},{"key":"e_1_2_1_30_1","first-page":"066117","article-title":"Epidemic dynamics and endemic states in complex networks","volume":"63","author":"Pastor-Satorras R.","year":"2001","unstructured":"Pastor-Satorras , R. and Vespignani , A. 2001 . Epidemic dynamics and endemic states in complex networks . Phys. Rev. E63 , 066117 . Pastor-Satorras, R. and Vespignani, A. 2001. Epidemic dynamics and endemic states in complex networks. Phys. Rev. E63, 066117.","journal-title":"Phys. Rev."},{"key":"e_1_2_1_31_1","first-page":"035108","article-title":"Epidemic dynamics in finite size scale-free networks","volume":"65","author":"Pastor-Satorras R.","year":"2002","unstructured":"Pastor-Satorras , R. and Vespignani , A. 2002 . Epidemic dynamics in finite size scale-free networks . Phys. Rev. E65 , 035108 . Pastor-Satorras, R. and Vespignani, A. 2002. Epidemic dynamics in finite size scale-free networks. Phys. Rev. E65, 035108.","journal-title":"Phys. Rev."},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 1stWorkshop on Hot Topics in Understanding Botnets (HotBots'07)","author":"Provos N.","unstructured":"Provos , N. , McNamee , D. , Mavrommatis , P. , Wang , K. , and Modadugu , N . 2007. The ghost in the browser analysis of web-based malware . In Proceedings of the 1stWorkshop on Hot Topics in Understanding Botnets (HotBots'07) . Provos, N., McNamee, D., Mavrommatis, P., Wang, K., and Modadugu, N. 2007. The ghost in the browser analysis of web-based malware. In Proceedings of the 1stWorkshop on Hot Topics in Understanding Botnets (HotBots'07)."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1561\/1300000014"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the 22ndIEEE Symposium on Reliable Distributed Systems (SRDS'03)","author":"Wang Y.","unstructured":"Wang , Y. , Chakrabarti , D. , Wang , C. , and Faloutsos , C . 2003. Epidemic spreading in real networks: An eigenvalue viewpoint . In Proceedings of the 22ndIEEE Symposium on Reliable Distributed Systems (SRDS'03) . 25--34. Wang, Y., Chakrabarti, D., Wang, C., and Faloutsos, C. 2003. Epidemic spreading in real networks: An eigenvalue viewpoint. In Proceedings of the 22ndIEEE Symposium on Reliable Distributed Systems (SRDS'03). 25--34."},{"key":"e_1_2_1_35_1","volume-title":"Generating Functionology","author":"Wilf H.","unstructured":"Wilf , H. 1994. Generating Functionology . Academic Press . Wilf, H. 1994. Generating Functionology. Academic Press."},{"key":"e_1_2_1_36_1","first-page":"286","article-title":"Mathematics and the internet: A source of enormous confusion and great potential","volume":"56","author":"Willinger W.","year":"2009","unstructured":"Willinger , W. , Alderson , D. , and Doyle , J. 2009 . Mathematics and the internet: A source of enormous confusion and great potential . Not. Amer. Math. Soc. 56 , 5, 286 -- 299 . Willinger, W., Alderson, D., and Doyle, J. 2009. Mathematics and the internet: A source of enormous confusion and great potential. Not. Amer. Math. Soc. 56, 5, 286--299.","journal-title":"Not. Amer. Math. Soc."},{"key":"e_1_2_1_37_1","volume-title":"Functional Analysis and Its Applications","author":"Yoshida K.","unstructured":"Yoshida , K. 1971. Functional Analysis and Its Applications . Springer . Yoshida, K. 1971. Functional Analysis and Its Applications. Springer."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/948109.948136"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/586110.586130"}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2348832.2348835","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2348832.2348835","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:22:02Z","timestamp":1750278122000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2348832.2348835"}},"subtitle":["Thresholds and deeper insights"],"short-title":[],"issued":{"date-parts":[[2012,9]]},"references-count":39,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,9]]}},"alternative-id":["10.1145\/2348832.2348835"],"URL":"https:\/\/doi.org\/10.1145\/2348832.2348835","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"value":"1556-4665","type":"print"},{"value":"1556-4703","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,9]]},"assertion":[{"value":"2010-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-10-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}