{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T06:31:57Z","timestamp":1790749917920,"version":"4.1.0"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"10","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2022,6]]},"abstract":"<jats:p>\n                    We propose an information propagation model that captures important temporal aspects that have been well observed in the dynamics of fake news diffusion, in contrast with the diffusion of truth. The model accounts for differential propagation rates of truth and misinformation and for user reaction times. We study a time-sensitive variant of the\n                    <jats:italic>misinformation mitigation<\/jats:italic>\n                    problem, where\n                    <jats:italic>k<\/jats:italic>\n                    seeds are to be selected to activate a truth campaign so as to minimize the number of users that adopt misinformation propagating through a social network. We show that the resulting objective is non-submodular and employ a sandwiching technique by defining submodular upper and lower bounding functions, providing data-dependent guarantees. In order to enable the use of a reverse sampling framework, we introduce a weighted version of reverse reachability sets that captures the associated differential propagation rates and establish a key equivalence between weighted set coverage probabilities and mitigation with respect to the sandwiching functions. Further, we propose an offline reverse sampling framework that provides (1 - 1\/\n                    <jats:italic>e<\/jats:italic>\n                    - \u03f5)-approximate solutions to our bounding functions and introduce an importance sampling technique to reduce the sample complexity of our solution. Finally, we show how our framework can provide an anytime solution to the problem. Experiments over five datasets show that our approach outperforms previous approaches and is robust to uncertainty in the model parameters.\n                  <\/jats:p>","DOI":"10.14778\/3547305.3547324","type":"journal-article","created":{"date-parts":[[2022,9,7]],"date-time":"2022-09-07T12:09:53Z","timestamp":1662552593000},"page":"2216-2229","source":"Crossref","is-referenced-by-count":14,"title":["Misinformation mitigation under differential propagation rates and temporal penalties"],"prefix":"10.14778","volume":"15","author":[{"given":"Michael","family":"Simpson","sequence":"first","affiliation":[{"name":"University of British Columbia, Vancouver, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Farnoosh","family":"Hashemi","sequence":"additional","affiliation":[{"name":"University of British Columbia, Vancouver, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Laks V. S.","family":"Lakshmanan","sequence":"additional","affiliation":[{"name":"University of British Columbia, Vancouver, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,9,7]]},"reference":[{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2124295.2124368"},{"key":"e_1_2_1_3_1","volume-title":"WINE'07 (San Diego, CA, USA)","author":"Bharathi Shishir","year":"1894","unstructured":"Shishir Bharathi , David Kempe , and Mahyar Salek . 2007. Competitive influence maximization in social networks . In WINE'07 (San Diego, CA, USA) . Springer-Verlag , Berlin, Heidelberg , 306--311. http:\/\/dl.acm.org\/citation.cfm?id=178 1894 .1781932 Shishir Bharathi, David Kempe, and Mahyar Salek. 2007. Competitive influence maximization in social networks. In WINE'07 (San Diego, CA, USA). Springer-Verlag, Berlin, Heidelberg, 306--311. http:\/\/dl.acm.org\/citation.cfm?id=1781894.1781932"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/3305381.3305433"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/2634074.2634144"},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","unstructured":"C. Budak D. Agrawal and A. El Abbadi. 2011. Limiting the spread of misinformation in social networks. In WWW'11.  C. Budak D. Agrawal and A. El Abbadi. 2011. Limiting the spread of misinformation in social networks. In WWW'11.","DOI":"10.1145\/1963405.1963499"},{"key":"e_1_2_1_7_1","volume-title":"Information and Influence Propagation in Social Networks","author":"Chen Wei","unstructured":"Wei Chen , Laks V. S. Lakshmanan , and Carlos Castillo . 2013. Information and Influence Propagation in Social Networks . Morgan & Claypool Publishers . 1--177 pages. Wei Chen, Laks V. S. Lakshmanan, and Carlos Castillo. 2013. Information and Influence Propagation in Social Networks. Morgan & Claypool Publishers. 1--177 pages."},{"key":"e_1_2_1_8_1","first-page":"1","article-title":"Time-critical influence maximization in social networks with time-delayed diffusion process","volume":"2012","author":"Chen Wei","year":"2012","unstructured":"Wei Chen , Wei Lu , and Ning Zhang . 2012 . Time-critical influence maximization in social networks with time-delayed diffusion process . In AAAI , Vol. 2012. 1 -- 5 . Wei Chen, Wei Lu, and Ning Zhang. 2012. Time-critical influence maximization in social networks with time-delayed diffusion process. In AAAI, Vol. 2012. 1--5.","journal-title":"AAAI"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1968.tb00724.x"},{"key":"e_1_2_1_10_1","volume-title":"Explicit warnings reduce but do not eliminate the continued influence of misinformation. Memory & cognition 38, 8","author":"Ecker Ullrich KH","year":"2010","unstructured":"Ullrich KH Ecker , Stephan Lewandowsky , and David TW Tang . 2010. Explicit warnings reduce but do not eliminate the continued influence of misinformation. Memory & cognition 38, 8 ( 2010 ), 1087--1100. Ullrich KH Ecker, Stephan Lewandowsky, and David TW Tang. 2010. Explicit warnings reduce but do not eliminate the continued influence of misinformation. Memory & cognition 38, 8 (2010), 1087--1100."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2013.34"},{"key":"e_1_2_1_12_1","volume-title":"International Conference on Machine Learning. PMLR, 1097--1106","author":"Farajtabar Mehrdad","year":"2017","unstructured":"Mehrdad Farajtabar , Jiachen Yang , Xiaojing Ye , Huan Xu , Rakshit Trivedi , Elias Khalil , Shuang Li , Le Song , and Hongyuan Zha . 2017 . Fake news mitigation via point process based intervention . In International Conference on Machine Learning. PMLR, 1097--1106 . Mehrdad Farajtabar, Jiachen Yang, Xiaojing Ye, Huan Xu, Rakshit Trivedi, Elias Khalil, Shuang Li, Le Song, and Hongyuan Zha. 2017. Fake news mitigation via point process based intervention. In International Conference on Machine Learning. PMLR, 1097--1106."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2896377.2901462"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972825.40"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/3099622.3099623"},{"key":"e_1_2_1_16_1","volume-title":"Calculus: Single and multivariable","author":"Hughes-Hallett Deborah","year":"2020","unstructured":"Deborah Hughes-Hallett , Andrew M Gleason , and William G McCallum . 2020 . Calculus: Single and multivariable . John Wiley & Sons . Deborah Hughes-Hallett, Andrew M Gleason, and William G McCallum. 2020. Calculus: Single and multivariable. John Wiley & Sons."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.2100786118"},{"key":"e_1_2_1_18_1","volume-title":"A new product adoption model with price, advertising, and uncertainty. Management science 31, 12","author":"Kalish Shlomo","year":"1985","unstructured":"Shlomo Kalish . 1985. A new product adoption model with price, advertising, and uncertainty. Management science 31, 12 ( 1985 ), 1569--1585. Shlomo Kalish. 1985. A new product adoption model with price, advertising, and uncertainty. Management science 31, 12 (1985), 1569--1585."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956769"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623704"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983323.2983862"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3159652.3159734"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2807843"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/2794367.2794376"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2015.06.012"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.158"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/2850578.2850581"},{"key":"e_1_2_1_28_1","volume-title":"Long-form reading shows signs of life in our mobile news world","author":"Mitchell Amy","year":"2016","unstructured":"Amy Mitchell , Galen Stocking , and Katerina Eva Matsa . 2016. Long-form reading shows signs of life in our mobile news world . Pew Research Center 5 ( 2016 ). Amy Mitchell, Galen Stocking, and Katerina Eva Matsa. 2016. Long-form reading shows signs of life in our mobile news world. Pew Research Center 5 (2016)."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3084457"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915207"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2380718.2380746"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11109-010-9112-2"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-75417-8_10"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-019-00439-5"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972832.73"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366424.3383297"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2206.11419"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2525993"},{"key":"e_1_2_1_39_1","volume-title":"Reverse Prevention Sampling for Misinformation Mitigation in Social Networks. In 23rd International Conference on Database Theory (ICDT","author":"Simpson Michael","year":"2020","unstructured":"Michael Simpson , Venkatesh Srinivasan , and Alex Thomo . 2020 . Reverse Prevention Sampling for Misinformation Mitigation in Social Networks. In 23rd International Conference on Database Theory (ICDT 2020). Schloss Dagstuhl-Leibniz-Zentrum f\u00fcr Informatik. Michael Simpson, Venkatesh Srinivasan, and Alex Thomo. 2020. Reverse Prevention Sampling for Misinformation Mitigation in Social Networks. In 23rd International Conference on Database Theory (ICDT 2020). Schloss Dagstuhl-Leibniz-Zentrum f\u00fcr Informatik."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2017.134"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183749"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723734"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2593670"},{"key":"e_1_2_1_44_1","unstructured":"Amo Tong Ding-Zhu Du and Weili Wu. 2018. On misinformation containment in online social networks. In Advances in neural information processing systems. 341--351.  Amo Tong Ding-Zhu Du and Weili Wu. 2018. On misinformation containment in online social networks. In Advances in neural information processing systems. 341--351."},{"key":"e_1_2_1_45_1","first-page":"15546","article-title":"StratLearner: Learning a Strategy for Misinformation Prevention in Social Networks","volume":"33","author":"Tong Guangmo","year":"2020","unstructured":"Guangmo Tong . 2020 . StratLearner: Learning a Strategy for Misinformation Prevention in Social Networks . In Advances in Neural Information Processing Systems , Vol. 33. 15546 -- 15555 . https:\/\/proceedings.neurips.cc\/paper\/2020\/file\/b2f627fff19fda463cb386442eac2b3d-Paper.pdf Guangmo Tong. 2020. StratLearner: Learning a Strategy for Misinformation Prevention in Social Networks. In Advances in Neural Information Processing Systems, Vol. 33. 15546--15555. https:\/\/proceedings.neurips.cc\/paper\/2020\/file\/b2f627fff19fda463cb386442eac2b3d-Paper.pdf","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2017.2783190"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2019.8737485"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3209978.3210037"},{"key":"e_1_2_1_49_1","volume-title":"The spread of true and false news online. Science 359, 6380","author":"Vosoughi Soroush","year":"2018","unstructured":"Soroush Vosoughi , Deb Roy , and Sinan Aral . 2018. The spread of true and false news online. Science 359, 6380 ( 2018 ), 1146--1151. Soroush Vosoughi, Deb Roy, and Sinan Aral. 2018. The spread of true and false news online. Science 359, 6380 (2018), 1146--1151."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/KSE.2017.8119452"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-012-0262-1"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.3934\/mbe.2021133"},{"key":"e_1_2_1_53_1","volume-title":"Data-aware vaccine allocation over large networks. ACM Transactions on Knowledge Discovery from Data (TKDD) 10, 2","author":"Zhang Yao","year":"2015","unstructured":"Yao Zhang and B Aditya Prakash . 2015. Data-aware vaccine allocation over large networks. ACM Transactions on Knowledge Discovery from Data (TKDD) 10, 2 ( 2015 ), 1--32. Yao Zhang and B Aditya Prakash. 2015. Data-aware vaccine allocation over large networks. ACM Transactions on Knowledge Discovery from Data (TKDD) 10, 2 (2015), 1--32."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3547305.3547324","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T06:17:22Z","timestamp":1672208242000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3547305.3547324"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6]]},"references-count":52,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["10.14778\/3547305.3547324"],"URL":"https:\/\/doi.org\/10.14778\/3547305.3547324","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2022,6]]}}}