{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,21]],"date-time":"2026-07-21T16:07:43Z","timestamp":1784650063845,"version":"3.55.0"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,10,16]],"date-time":"2020-10-16T00:00:00Z","timestamp":1602806400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,10,16]],"date-time":"2020-10-16T00:00:00Z","timestamp":1602806400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee","doi-asserted-by":"publisher","award":["14201314"],"award-info":[{"award-number":["14201314"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee","doi-asserted-by":"publisher","award":["14209416"],"award-info":[{"award-number":["14209416"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005847","name":"Health and Medical Research Fund","doi-asserted-by":"publisher","award":["14151771"],"award-info":[{"award-number":["14151771"]}],"id":[{"id":"10.13039\/501100005847","id-type":"DOI","asserted-by":"publisher"}]},{"name":"HKU Engineering COVID-19 Action Seed Funding","award":["NA"],"award-info":[{"award-number":["NA"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Med Inform Decis Mak"],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n<jats:title>Background<\/jats:title>\n<jats:p>An effective approach to containing epidemic outbreaks (e.g., COVID-19) is targeted immunization, which involves identifying \u201csuper spreaders\u201d who play a key role in spreading disease over human contact networks. The ultimate goal of targeted immunization and other disease control strategies is to minimize the impact of outbreaks. It shares similarity with the famous influence maximization problem studied in the field of social network analysis, whose objective is to identify a group of influential individuals to maximize the influence spread over social networks. This study aims to establish the equivalence of the two problems and develop an effective methodology for targeted immunization through the use of influence maximization.<\/jats:p>\n<\/jats:sec><jats:sec>\n<jats:title>Methods<\/jats:title>\n<jats:p>We present a concise formulation of the targeted immunization problem and show its equivalence to the influence maximization problem under the framework of the Linear Threshold diffusion model. Thus the influence maximization problem, as well as the targeted immunization problem, can be solved by an optimization approach. A Benders\u2019 decomposition algorithm is developed to solve the optimization problem for effective solutions.<\/jats:p>\n<\/jats:sec><jats:sec>\n<jats:title>Results<\/jats:title>\n<jats:p>A comprehensive computational study is conducted to evaluate the performance and scalability of the optimization approach on real-world large-scale networks. Computational results show that our proposed approaches achieve more effective solutions compared to existing methods.<\/jats:p>\n<\/jats:sec><jats:sec>\n<jats:title>Conclusions<\/jats:title>\n<jats:p>We show the equivalence of the outbreak minimization and influence maximization problems and present a concise formulation for the influence maximization problem under the Linear Threshold diffusion model. A tradeoff between computational effectiveness and computational efficiency is illustrated. Our results suggest that the capability of determining the optimal group of individuals for immunization is particularly crucial for the containment of infectious disease outbreaks within a small network. Finally, our proposed methodology not only determines the optimal solutions for target immunization, but can also aid policymakers in determining the right level of immunization coverage.<\/jats:p>\n<\/jats:sec>","DOI":"10.1186\/s12911-020-01281-0","type":"journal-article","created":{"date-parts":[[2020,10,16]],"date-time":"2020-10-16T07:02:50Z","timestamp":1602831770000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Outbreak minimization v.s. influence maximization: an optimization framework"],"prefix":"10.1186","volume":"20","author":[{"given":"Chun-Hung","family":"Cheng","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6170-324X","authenticated-orcid":false,"given":"Yong-Hong","family":"Kuo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ziye","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,10,16]]},"reference":[{"issue":"4","key":"1281_CR1","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1007\/s10696-015-9230-6","volume":"28","author":"C-H Cheng","year":"2016","unstructured":"Cheng C-H, Kuo Y-H. Rfid analytics for hospital ward management. Flex Serv Manuf J. 2016; 28(4):593\u2013616.","journal-title":"Flex Serv Manuf J"},{"issue":"11","key":"1281_CR2","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1007\/s10916-018-1085-4","volume":"42","author":"C-H Cheng","year":"2018","unstructured":"Cheng C-H, Kuo Y-H, Zhou Z. Tracking nosocomial diseases at individual level with a real-time indoor positioning system. J Med Syst. 2018; 42(11):222.","journal-title":"J Med Syst"},{"issue":"20","key":"1281_CR3","doi-asserted-by":"publisher","first-page":"1986","DOI":"10.1056\/NEJMoa030685","volume":"348","author":"N Lee","year":"2003","unstructured":"Lee N, Hui D, Wu A, Chan P, Cameron P, Joynt GM, Ahuja A, Yung MY, Leung C, To K, Lui SF. A major outbreak of severe acute respiratory syndrome in Hong Kong. N Engl J Med. 2003; 348(20):1986\u201394.","journal-title":"N Engl J Med"},{"issue":"1","key":"1281_CR4","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1186\/s12911-014-0108-4","volume":"14","author":"J Zou","year":"2014","unstructured":"Zou J, Karr AF, Datta G, Lynch J, Grannis S. A Bayesian spatio\u2013temporal approach for real\u2013time detection of disease outbreaks: a case study. BMC Med Inform Decis Mak. 2014; 14(1):108.","journal-title":"BMC Med Inform Decis Mak"},{"issue":"1","key":"1281_CR5","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1186\/s12911-016-0271-x","volume":"16","author":"G Texier","year":"2016","unstructured":"Texier G, Farouh M, Pellegrin L, Jackson ML, Meynard J-B, Deparis X, Chaudet H. Outbreak definition by change point analysis: a tool for public health decision?BMC Med Inform Decis Mak. 2016; 16(1):33.","journal-title":"BMC Med Inform Decis Mak"},{"issue":"1","key":"1281_CR6","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1186\/s12911-019-0774-3","volume":"19","author":"G Texier","year":"2019","unstructured":"Texier G, Alldoji RS, Diop L, Meynard J-B, Pellegrin L, Chaudet H. Using decision fusion methods to improve outbreak detection in disease surveillance. BMC Med Inform Decis Mak. 2019; 19(1):38.","journal-title":"BMC Med Inform Decis Mak"},{"issue":"1","key":"1281_CR7","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1186\/s40249-016-0199-5","volume":"5","author":"R-X Ming","year":"2016","unstructured":"Ming R-X, Liu J, Cheung WK, Wan X. Stochastic modelling of infectious diseases for heterogeneous populations. Infect Dis Poverty. 2016; 5(1):107.","journal-title":"Infect Dis Poverty"},{"issue":"6","key":"1281_CR8","doi-asserted-by":"publisher","first-page":"65271","DOI":"10.1371\/journal.pone.0065271","volume":"8","author":"S Xia","year":"2013","unstructured":"Xia S, Liu J, Cheung W. Identifying the relative priorities of subpopulations for containing infectious disease spread. PloS ONE. 2013; 8(6):65271.","journal-title":"PloS ONE"},{"issue":"1","key":"1281_CR9","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1186\/1472-6947-7-4","volume":"7","author":"RE Watkins","year":"2007","unstructured":"Watkins RE, Eagleson S, Beckett S, Garner G, Veenendaal B, Wright G, Plant AJ. Using GIS to create synthetic disease outbreaks. BMC Med Inform Decis Mak. 2007; 7(1):4.","journal-title":"BMC Med Inform Decis Mak"},{"key":"1281_CR10","doi-asserted-by":"crossref","unstructured":"Leskovec J, Krause A, Guestrin C, Faloutsos C, VanBriesen J, Glance N. Cost-effective outbreak detection in networks. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining: 2007. p. 420\u20139, ACM.","DOI":"10.1145\/1281192.1281239"},{"key":"1281_CR11","doi-asserted-by":"crossref","unstructured":"Domingos P, Richardson M. Mining the network value of customers. In: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining: 2001. p. 57\u201366, ACM.","DOI":"10.1145\/502512.502525"},{"key":"1281_CR12","doi-asserted-by":"crossref","unstructured":"Kempe D, Kleinberg J, Tardos \u00c9. Maximizing the spread of influence through a social network. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining: 2003. p. 137\u201346, ACM.","DOI":"10.1145\/956750.956769"},{"key":"1281_CR13","doi-asserted-by":"crossref","unstructured":"Mossel E, Roch S. On the submodularity of influence in social networks. In: Proceedings of the Thirty-ninth Annual ACM Symposium on Theory of Computing: 2007. p. 128\u201334, ACM.","DOI":"10.1145\/1250790.1250811"},{"key":"1281_CR14","unstructured":"Soma T, Kakimura N, Inaba K, Kawarabayashi K-I. Optimal budget allocation: Theoretical guarantee and efficient algorithm. In: International Conference on Machine Learning: 2014. p. 351\u20139."},{"key":"1281_CR15","doi-asserted-by":"crossref","unstructured":"Khanna S, Lucier B. Influence maximization in undirected networks. In: Proceedings of the Twenty-fifth Annual ACM-SIAM Symposium on Discrete Algorithms: 2014. p. 1482\u201396, Society for Industrial and Applied Mathematics.","DOI":"10.1137\/1.9781611973402.109"},{"key":"1281_CR16","doi-asserted-by":"crossref","unstructured":"Chen W, Wang C, Wang Y. Scalable influence maximization for prevalent viral marketing in large-scale social networks. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining: 2010. p. 1029\u201338, ACM.","DOI":"10.1145\/1835804.1835934"},{"key":"1281_CR17","doi-asserted-by":"crossref","unstructured":"Chen W, Yuan Y, Zhang L. Scalable influence maximization in social networks under the linear threshold model. In: 2010 IEEE 10th International Conference on Data Mining (ICDM): 2010. p. 88\u201397, IEEE.","DOI":"10.1109\/ICDM.2010.118"},{"key":"1281_CR18","doi-asserted-by":"crossref","unstructured":"Goyal A, Lu W, Lakshmanan LV. Simpath: An efficient algorithm for influence maximization under the linear threshold model. In: 2010 IEEE 10th International Conference on Data Mining (ICDM): 2011. p. 211\u201320, IEEE.","DOI":"10.1109\/ICDM.2011.132"},{"issue":"1","key":"1281_CR19","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1007\/BF01386316","volume":"4","author":"JF Benders","year":"1962","unstructured":"Benders JF. Partitioning procedures for solving mixed-variables programming problems. Numer Math. 1962; 4(1):238\u201352.","journal-title":"Numer Math"},{"issue":"1","key":"1281_CR20","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s10107-003-0375-9","volume":"96","author":"JN Hooker","year":"2003","unstructured":"Hooker JN, Ottosson G. Logic-based benders decomposition. Math Program. 2003; 96(1):33\u201360.","journal-title":"Math Program"},{"issue":"4","key":"1281_CR21","doi-asserted-by":"publisher","first-page":"756","DOI":"10.1287\/opre.1060.0286","volume":"54","author":"G Codato","year":"2006","unstructured":"Codato G, Fischetti M. Combinatorial Benders\u2019 cuts for mixed-integer linear programming. Oper Res. 2006; 54(4):756\u201366.","journal-title":"Oper Res"},{"issue":"6","key":"1281_CR22","doi-asserted-by":"publisher","first-page":"1510","DOI":"10.1287\/opre.1090.0694","volume":"57","author":"L Bai","year":"2009","unstructured":"Bai L, Rubin PA. Combinatorial Benders cuts for the minimum tollbooth problem. Oper Res. 2009; 57(6):1510\u201322.","journal-title":"Oper Res"},{"key":"1281_CR23","unstructured":"Leskovec J, Krevl A. SNAP Datasets: Stanford large network dataset collection. 2015."},{"issue":"1","key":"1281_CR24","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1186\/2049-9957-1-11","volume":"1","author":"J Liu","year":"2012","unstructured":"Liu J, Yang B, Cheung WK, Yang G. Malaria transmission modelling: a network perspective. Infect Dis poverty. 2012; 1(1):11.","journal-title":"Infect Dis poverty"},{"issue":"1","key":"1281_CR25","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1186\/2047-2501-2-8","volume":"2","author":"X Yang","year":"2014","unstructured":"Yang X, Liu J, Zhou X-N, Cheung WK. Inferring disease transmission networks at a metapopulation level. Health Inf Sci Syst. 2014; 2(1):8.","journal-title":"Health Inf Sci Syst"},{"issue":"6","key":"1281_CR26","doi-asserted-by":"publisher","first-page":"100661","DOI":"10.1371\/journal.pone.0100661","volume":"9","author":"X Wan","year":"2014","unstructured":"Wan X, Liu J, Cheung WK, Tong T. Inferring epidemic network topology from surveillance data. PloS ONE. 2014; 9(6):100661.","journal-title":"PloS ONE"}],"container-title":["BMC Medical Informatics and Decision Making"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12911-020-01281-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12911-020-01281-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12911-020-01281-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,16]],"date-time":"2021-10-16T05:27:34Z","timestamp":1634362054000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcmedinformdecismak.biomedcentral.com\/articles\/10.1186\/s12911-020-01281-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,16]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["1281"],"URL":"https:\/\/doi.org\/10.1186\/s12911-020-01281-0","relation":{},"ISSN":["1472-6947"],"issn-type":[{"value":"1472-6947","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,10,16]]},"assertion":[{"value":"8 January 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 October 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 October 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"266"}}