{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T19:34:36Z","timestamp":1777491276085,"version":"3.51.4"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,2,21]],"date-time":"2018-02-21T00:00:00Z","timestamp":1519171200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2018,5]]},"DOI":"10.1007\/s10878-018-0252-3","type":"journal-article","created":{"date-parts":[[2018,2,21]],"date-time":"2018-02-21T15:26:37Z","timestamp":1519226797000},"page":"1202-1240","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":31,"title":["Maximizing misinformation restriction within time and budget constraints"],"prefix":"10.1007","volume":"35","author":[{"given":"Canh V.","family":"Pham","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"My T.","family":"Thai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hieu V.","family":"Duong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bao Q.","family":"Bui","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huan X.","family":"Hoang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,2,21]]},"reference":[{"key":"252_CR1","doi-asserted-by":"crossref","unstructured":"Bhagat S, Goyal A, Lakshmanan LV (2012) Maximizing product adoption in social networks. In: Proceedings of the fifth ACM international conference on Web search and data mining, Seattle, Washington, pp 603\u2013612","DOI":"10.1145\/2124295.2124368"},{"key":"252_CR2","doi-asserted-by":"publisher","unstructured":"Budak C, Agrawal D, Abbadi AE (2011) Limiting the spread of misinformation in social networks, In: Proceedings of the 20th international conference on world wide web, WWW \u201911, ACM, New York, NY. \n                    https:\/\/doi.org\/10.1145\/1963405.1963499","DOI":"10.1145\/1963405.1963499"},{"key":"252_CR3","doi-asserted-by":"crossref","unstructured":"Cha M, Mislove A, Gummadi KP (2009) A measurement-driven analysis of information propagation in the Flickr social network. In: Proceedings of the 18th international conference on world wide web, New York, USA, pp 721\u2013730","DOI":"10.1145\/1526709.1526806"},{"key":"252_CR4","volume-title":"Information and influence propagation in social networks","author":"W Chen","year":"2013","unstructured":"Chen W, Lakshmanan LVS, Castillo C (2013) Information and influence propagation in social networks. Morgan and Claypool, San Rafael"},{"key":"252_CR5","unstructured":"Chen W, Lu W, Zang N (2012) Time-critical influence maximization in social networks with time-delayed diffusion process. In: Proceedings of the twenty-sixth AAAI conference on artificial intelligence, Toronto, Ontario, pp 592\u2013598"},{"key":"252_CR6","doi-asserted-by":"crossref","unstructured":"Chen W, Wang C, Wang Y (2010) 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, Washington, DC, pp 1029\u20131038","DOI":"10.1145\/1835804.1835934"},{"key":"252_CR7","doi-asserted-by":"crossref","unstructured":"Chen W, Wang C, Wang Y (2010) Scalable influence maximization in social networks under the linear threshold model. In: Proceedings of the 2010 IEEE international conference on data mining, Washington, pp 88\u201397","DOI":"10.1109\/ICDM.2010.118"},{"key":"252_CR8","doi-asserted-by":"crossref","unstructured":"Domingos P, Richardson M (2001) Mining the network value of customers. In: Proceedings of the seventh ACM SIGKDD international conference on knowledge discovery and data mining, New York, USA, pp 57\u201366","DOI":"10.1145\/502512.502525"},{"key":"252_CR9","unstructured":"Domm P (2013) False rumor of explosion at white house causes stocks to briefly plunge, AP Confirms Its Twitter Feed Was Hacked CNBC. \n                    http:\/\/www.cnbc.com\/id\/100646197(2013)\n                    \n                  . Accessed 23 April 2013"},{"key":"252_CR10","unstructured":"Gentzkow M (2017) Social media and fake news in the 2016 election. Stanford Web. \n                    http:\/\/news.stanford.edu\/2017\/01\/18\/stanford-study-examines-fake-news-2016-presidential-election\/\n                    \n                   (2017). Accessed 24 June 2017"},{"key":"252_CR11","unstructured":"Goyal A, Lu W, Lakshmanan LVS (2012) SIMPATH: an efficient algorithm for influence maximization under the linear threshold model. In: Proceeding IEEE 11th international conference on data mining, Vancouver, BC, pp 211\u2013220"},{"key":"252_CR12","unstructured":"He X, Song G, Chen W, Jiang Q (2011) Influence blocking maximization in social networks under the competitive linear threshold model technical report, CoRR abs\/1110.4723"},{"issue":"3","key":"252_CR13","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1504\/IJEM.2009.031564","volume":"6","author":"AL Hughes","year":"2009","unstructured":"Hughes AL, Palen L (2009) Twitter adoption and use in mass convergence and emergency events. Int J Emerg Manage 6(3):248\u2013260","journal-title":"Int J Emerg Manage"},{"key":"252_CR14","doi-asserted-by":"publisher","unstructured":"Kempe D, Kleinberg J, Tardos E (2003) Maximizing the spread of influence through a social network. In: Proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining. \n                    https:\/\/doi.org\/10.1145\/956750.956769","DOI":"10.1145\/956750.956769"},{"key":"252_CR15","doi-asserted-by":"crossref","unstructured":"Khalil EB, Dilkina B,Song L (2014) Scalable diffusion-aware optimization of network topology. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, New York, pp 1226\u20131235","DOI":"10.1145\/2623330.2623704"},{"issue":"1","key":"252_CR16","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/S0020-0190(99)00031-9","volume":"70","author":"S Khuller","year":"1999","unstructured":"Khuller S, Moss A, Naor JS (1999) The budgeted maximum coverage problem. Inf Process Lett 70(1):39\u201345","journal-title":"Inf Process Lett"},{"key":"252_CR17","doi-asserted-by":"publisher","unstructured":"Kimura M, Saito K, Motoda H (2008) Solving the contamination minimization problem on networks for the linear threshold model. In: Pacific rim international conference on artificial intelligence. \n                    https:\/\/doi.org\/10.1007\/978-3-540-89197-0_94","DOI":"10.1007\/978-3-540-89197-0_94"},{"key":"252_CR18","doi-asserted-by":"publisher","unstructured":"Kimura M, Saito K, Motoda H (2009) Blocking links to minimize contamination spread in a social network. In: ACM transactions on knowledge discovery from data. \n                    https:\/\/doi.org\/10.1145\/1514888.1514892","DOI":"10.1145\/1514888.1514892"},{"key":"252_CR19","unstructured":"Kottasov I (2017) Facebook targets 30,000 fake accounts in France. CNN media Web. \n                    http:\/\/money.cnn.com\/2017\/04\/14\/media\/facebook-fake-news-france-election\/index.html\n                    \n                  . Accessed 24 June 2017"},{"key":"252_CR20","doi-asserted-by":"publisher","unstructured":"Kwon S, Cha M, Jung K, Chen W, and Wang Y (2013) Prominent features of rumor propagation in online social media. In: Proceeding of IEEE 13th international conference on data mining. \n                    https:\/\/doi.org\/10.1109\/ICDM.2013.61","DOI":"10.1109\/ICDM.2013.61"},{"key":"252_CR21","doi-asserted-by":"publisher","DOI":"10.1145\/1232722","author":"J Leskovec","year":"2007","unstructured":"Leskovec J, Adamic LA, Huberman BA (2007) The dynamics of viral marketing. ACM Trans Web. \n                    https:\/\/doi.org\/10.1145\/1232722","journal-title":"ACM Trans Web"},{"key":"252_CR22","doi-asserted-by":"publisher","unstructured":"Leskovec J, Kleinberg J, Faloutsos C (2005) Graphs over time: densification laws, shrinking diameters and possible explanations. In: Proceeding of ACM SIGKDD international conference on knowledge discovery and data mining. \n                    https:\/\/doi.org\/10.1145\/1081870.1081893","DOI":"10.1145\/1081870.1081893"},{"issue":"1","key":"252_CR23","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1145\/1217299.1217301","volume":"1","author":"J Leskovec","year":"2007","unstructured":"Leskovec J, Kleinberg J, Faloutsos C (2007) Graph evolution: densification and shrinking diameters. ACM Trans Knowl Discov Data 1(1):2","journal-title":"ACM Trans Knowl Discov Data"},{"key":"252_CR24","doi-asserted-by":"crossref","unstructured":"Liu B, Cong G, Xu D, Zheng Y (2012) Time constrained influence maximization in social networks. In: Proceeding of IEEE 12th international conference on data mining, Belgium, Brussels, pp 439\u2013448","DOI":"10.1109\/ICDM.2012.158"},{"issue":"6","key":"252_CR25","doi-asserted-by":"publisher","first-page":"1084","DOI":"10.1109\/JSAC.2013.130610","volume":"31","author":"H Nguyen","year":"2013","unstructured":"Nguyen H, Zheng R (2013) On budgeted influence maximization in social networks. IEEE J Sel Areas Commun 31(6):1084\u20131094","journal-title":"IEEE J Sel Areas Commun"},{"key":"252_CR26","doi-asserted-by":"publisher","first-page":"21332146","DOI":"10.1016\/j.comnet.2013.04.002","volume":"57","author":"NP Nguyen","year":"2013","unstructured":"Nguyen NP, Yan G, Thai MT (2013) Analysis of misinformation containment in online social networks. Comput Netw 57:21332146","journal-title":"Comput Netw"},{"key":"252_CR27","unstructured":"Qazvinian V, Rosengren E, Radev DR, Mei Q (2011) Rumor has it: identifying misinformation in microblogs. In: Proceedings of the conference on empirical methods in natural language processing, Edinburgh, pp 1589\u20131599"},{"key":"252_CR28","doi-asserted-by":"publisher","unstructured":"Richardson M, Agrawal R, Domingos P (2003)Trust management for the semantic web. In: Proceeding of international semantic web conference. \n                    https:\/\/doi.org\/10.1007\/978-3-540-39718-2_23","DOI":"10.1007\/978-3-540-39718-2_23"},{"key":"252_CR29","unstructured":"Sutter JD (2017) How bin Laden news spread on Twitter. CNN Web. \n                    http:\/\/edition.cnn.com\/2011\/TECH\/social.media\/05\/02\/osama.bin.laden.twitter\/index.html\n                    \n                  . Accessed 23 June 2017"},{"issue":"3","key":"252_CR30","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1137\/0208032","volume":"8","author":"LG Valiant","year":"1979","unstructured":"Valiant LG (1979) The complexity of enumeration and reliability problems. SIAM J Comput 8(3):410\u2013421","journal-title":"SIAM J Comput"},{"issue":"2","key":"252_CR31","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1177\/1940161212471716","volume":"18","author":"G Wolfsfeld","year":"2013","unstructured":"Wolfsfeld G, Segev E, Sheafer T (2013) Social media and the Arab Spring: politics comes first. Int J Press Polit 18(2):115\u2013137","journal-title":"Int J Press Polit"},{"key":"252_CR32","unstructured":"Yadron D (2017) Twitter deletes 125,000 Isis accounts and expands anti-terror teams. The Guardian Web. \n                    https:\/\/www.theguardian.com\/technology\/2016\/feb\/05\/twitter-deletes-isis-accounts-terrorism-online\n                    \n                  . Accessed 24 June 2017"},{"key":"252_CR33","doi-asserted-by":"crossref","unstructured":"Zhang H, Alim M, Li X, My TT, Nguyen H (2016a) Misinformation in online social networks: catch them all with limited budget. ACM Trans Inf Syst 34(3):18","DOI":"10.1145\/2885494"},{"key":"252_CR34","doi-asserted-by":"publisher","unstructured":"Zhang Y, Adigay A, Saha S, Vullikanti A, Prakash A (2016b) Near-optimal algorithms for controlling propagation at group scale on networks. IEEE Trans Knowl Data Eng. \n                    https:\/\/doi.org\/10.1109\/TKDE.2016.2605088","DOI":"10.1109\/TKDE.2016.2605088"},{"key":"252_CR35","doi-asserted-by":"crossref","unstructured":"Zhang H, Dinh TN, Thai MT (2013) Maximizing the spread of positive influence in online social networks. In: Proceeding IEEE 33rd international conference on distributed computing systems, Philadelphia, PA, pp 317-326","DOI":"10.1109\/ICDCS.2013.37"},{"key":"252_CR36","doi-asserted-by":"publisher","unstructured":"Zhang H, Kuhnle A, Zhang H, Thai MT (2016c) Detecting misinformation in online social networks before it is too late. In: Proceeding IEEE\/ACM international conference on advances in social networks analysis and mining (ASONAM). \n                    https:\/\/doi.org\/10.1109\/ASONAM.2016.7752288","DOI":"10.1109\/ASONAM.2016.7752288"},{"key":"252_CR37","doi-asserted-by":"publisher","unstructured":"Zhang Y, Prakash B (2015) Data-aware vaccine allocation over large networks. ACM Trans Knowl Discov Data. \n                    https:\/\/doi.org\/10.1145\/2803176","DOI":"10.1145\/2803176"},{"key":"252_CR38","doi-asserted-by":"crossref","unstructured":"Zhang Y, Prakash BA (2014) Scalable vaccine distribution in large graphs given uncertain data. In: Proceeding of the ACM international conference on information and knowledge management, Shanghai, pp 1719\u20131728","DOI":"10.1145\/2661829.2662088"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-018-0252-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-018-0252-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-018-0252-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,21]],"date-time":"2019-02-21T01:13:42Z","timestamp":1550711622000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-018-0252-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,21]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,5]]}},"alternative-id":["252"],"URL":"https:\/\/doi.org\/10.1007\/s10878-018-0252-3","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,2,21]]},"assertion":[{"value":"21 February 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}