File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1186/s12911-020-01281-0
- Scopus: eid_2-s2.0-85092768303
- PMID: 33066791
- WOS: WOS:000578064300001
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Outbreak minimization v.s. influence maximization: an optimization framework
Title | Outbreak minimization v.s. influence maximization: an optimization framework |
---|---|
Authors | |
Keywords | Infectious diseases outbreak COVID-19 SARS Influence maximization Optimization |
Issue Date | 2020 |
Publisher | BioMed Central Ltd. The Journal's web site is located at http://www.biomedcentral.com/bmcmedinformdecismak/ |
Citation | BMC Medical Informatics and Decision Making, 2020, v. 20 n. 1, p. article no. 266 How to Cite? |
Abstract | Background:
An effective approach to containing epidemic outbreaks (e.g., COVID-19) is targeted immunization, which involves identifying “super spreaders” 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.
Methods:
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’ decomposition algorithm is developed to solve the optimization problem for effective solutions.
Results:
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.
Conclusions:
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. |
Persistent Identifier | http://hdl.handle.net/10722/293676 |
ISSN | 2021 Impact Factor: 3.298 2020 SCImago Journal Rankings: 0.777 |
PubMed Central ID | |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Cheng, CH | - |
dc.contributor.author | Kuo, YH | - |
dc.contributor.author | Zhou, Z | - |
dc.date.accessioned | 2020-11-23T08:20:12Z | - |
dc.date.available | 2020-11-23T08:20:12Z | - |
dc.date.issued | 2020 | - |
dc.identifier.citation | BMC Medical Informatics and Decision Making, 2020, v. 20 n. 1, p. article no. 266 | - |
dc.identifier.issn | 1472-6947 | - |
dc.identifier.uri | http://hdl.handle.net/10722/293676 | - |
dc.description.abstract | Background: An effective approach to containing epidemic outbreaks (e.g., COVID-19) is targeted immunization, which involves identifying “super spreaders” 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. Methods: 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’ decomposition algorithm is developed to solve the optimization problem for effective solutions. Results: 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. Conclusions: 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. | - |
dc.language | eng | - |
dc.publisher | BioMed Central Ltd. The Journal's web site is located at http://www.biomedcentral.com/bmcmedinformdecismak/ | - |
dc.relation.ispartof | BMC Medical Informatics and Decision Making | - |
dc.rights | BMC Medical Informatics and Decision Making. Copyright © BioMed Central Ltd. | - |
dc.rights | This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. | - |
dc.subject | Infectious diseases outbreak | - |
dc.subject | COVID-19 | - |
dc.subject | SARS | - |
dc.subject | Influence maximization | - |
dc.subject | Optimization | - |
dc.title | Outbreak minimization v.s. influence maximization: an optimization framework | - |
dc.type | Article | - |
dc.identifier.email | Kuo, YH: yhkuo@hku.hk | - |
dc.identifier.authority | Kuo, YH=rp02314 | - |
dc.description.nature | published_or_final_version | - |
dc.identifier.doi | 10.1186/s12911-020-01281-0 | - |
dc.identifier.pmid | 33066791 | - |
dc.identifier.pmcid | PMC7565233 | - |
dc.identifier.scopus | eid_2-s2.0-85092768303 | - |
dc.identifier.hkuros | 318765 | - |
dc.identifier.volume | 20 | - |
dc.identifier.issue | 1 | - |
dc.identifier.spage | article no. 266 | - |
dc.identifier.epage | article no. 266 | - |
dc.identifier.isi | WOS:000578064300001 | - |
dc.publisher.place | United Kingdom | - |
dc.identifier.issnl | 1472-6947 | - |