{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T11:14:00Z","timestamp":1772882040064,"version":"3.50.1"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,11,15]],"date-time":"2022-11-15T00:00:00Z","timestamp":1668470400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,11,15]],"date-time":"2022-11-15T00:00:00Z","timestamp":1668470400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CMMI 1638311"],"award-info":[{"award-number":["CMMI 1638311"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2023,1]]},"DOI":"10.1007\/s10878-022-00946-y","type":"journal-article","created":{"date-parts":[[2022,11,15]],"date-time":"2022-11-15T13:04:54Z","timestamp":1668517494000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Algorithms for influence maximization in socio-physical networks"],"prefix":"10.1007","volume":"45","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1356-2390","authenticated-orcid":false,"given":"Hemant","family":"Gehlot","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shreyas","family":"Sundaram","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Satish V.","family":"Ukkusuri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,11,15]]},"reference":[{"key":"946_CR1","doi-asserted-by":"crossref","unstructured":"Azar Y, Gamzu I (2012) Efficient submodular function maximization under linear packing constraints. In: International colloquium on automata, languages, and programming, Springer, pp 38\u201350","DOI":"10.1007\/978-3-642-31594-7_4"},{"issue":"3","key":"946_CR2","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1086\/209118","volume":"14","author":"JJ Brown","year":"1987","unstructured":"Brown JJ, Reingen PH (1987) Social ties and word-of-mouth referral behavior. J Consum Res 14(3):350\u2013362","journal-title":"J Consum Res"},{"key":"946_CR3","unstructured":"CDF (2009) What it takes to rebuild a village after a disaster: Stories from internally displaced children and families of Hurricane Katrina and their lessons for our nation. https:\/\/www.childrensdefense.org\/wp-content\/uploads\/2018\/08\/rebuild-village-hurricane-katrina-rita-children.pdf"},{"key":"946_CR4","doi-asserted-by":"crossref","unstructured":"Chen W, Yuan Y, Zhang L (2010) Scalable influence maximization in social networks under the linear threshold model. In: 2010 IEEE international conference on data mining, IEEE, pp 88\u201397","DOI":"10.1109\/ICDM.2010.118"},{"key":"946_CR5","unstructured":"Cormen TH, Leiserson CE, Rivest RL et al (2009) Introduction to algorithms. MIT press"},{"key":"946_CR6","first-page":"479","volume":"1","author":"V Deepa","year":"2019","unstructured":"Deepa V, Lakshmanan A, Sreeja V (2019) Centrality and reciprocity in directed social networks-a case study. Malaya J Matematik MJM 1:479\u2013484","journal-title":"Malaya J Matematik MJM"},{"key":"946_CR7","unstructured":"Gaspard K, Martinez M, Zhang Z, et\u00a0al (2007) Impact of Hurricane Katrina on roadways in the New Orleans area. Technical Assistance Rep No 07-2TA"},{"key":"946_CR8","doi-asserted-by":"crossref","unstructured":"Gehlot H, Sundaram S, Ukkusuri SV (2019) Optimal sequencing policies for recovery of physical infrastructure after disasters. In: 2019 American Control Conference (ACC), IEEE, pp 3605\u20133610","DOI":"10.23919\/ACC.2019.8814426"},{"issue":"2","key":"946_CR9","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/s13278-010-0002-8","volume":"1","author":"F Gilbert","year":"2011","unstructured":"Gilbert F, Simonetto P, Zaidi F et al (2011) Communities and hierarchical structures in dynamic social networks: analysis and visualization. Soc Netw Anal Min 1(2):83\u201395","journal-title":"Soc Netw Anal Min"},{"key":"946_CR10","doi-asserted-by":"crossref","unstructured":"Goyal A, Lu W, Lakshmanan LV (2011) CELF++ optimizing the greedy algorithm for influence maximization in social networks. In: Proceedings of the 20th international conference companion on World wide web, pp 47\u201348","DOI":"10.1145\/1963192.1963217"},{"issue":"4","key":"946_CR11","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1111\/j.1467-7717.2007.01011.x","volume":"31","author":"R Green","year":"2007","unstructured":"Green R, Bates LK, Smyth A (2007) Impediments to recovery in New Orleans\u2019 upper and lower ninth ward: one year after Hurricane Katrina. Disasters 31(4):311\u2013335","journal-title":"Disasters"},{"key":"946_CR12","doi-asserted-by":"crossref","unstructured":"Kempe D, Kleinberg J, Tardos \u00c9 (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, ACM, pp 137\u2013146","DOI":"10.1145\/956750.956769"},{"key":"946_CR13","doi-asserted-by":"crossref","unstructured":"Kulik A, Shachnai H, Tamir T (2009) Maximizing submodular set functions subject to multiple linear constraints. In: Proceedings of the twentieth annual ACM-SIAM symposium on Discrete algorithms, SIAM, pp 545\u2013554","DOI":"10.1137\/1.9781611973068.60"},{"issue":"1","key":"946_CR14","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1080\/00330120903404934","volume":"62","author":"W Li","year":"2010","unstructured":"Li W, Airriess CA, Chen ACC et al (2010) Katrina and migration: evacuation and return by African Americans and Vietnamese Americans in an eastern New Orleans suburb. Prof Geogr 62(1):103\u2013118","journal-title":"Prof Geogr"},{"key":"946_CR15","doi-asserted-by":"crossref","unstructured":"Lu Z, Zhang W, Wu W, et\u00a0al (2011) Approximation and inapproximation for the influence maximization problem in social networks under deterministic linear threshold model. In: 2011 31st international conference on distributed computing systems workshops, IEEE, pp 160\u2013165","DOI":"10.1109\/ICDCSW.2011.33"},{"issue":"3","key":"946_CR16","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1007\/s10878-011-9393-3","volume":"24","author":"Z Lu","year":"2012","unstructured":"Lu Z, Zhang W, Wu W et al (2012) The complexity of influence maximization problem in the deterministic linear threshold model. J Comb Optim 24(3):374\u2013378","journal-title":"J Comb Optim"},{"issue":"3","key":"946_CR17","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/S0378-8733(97)00014-2","volume":"20","author":"JL Martin","year":"1998","unstructured":"Martin JL (1998) Structures of power in naturally occurring communities. Soc Netw 20(3):197\u2013225","journal-title":"Soc Netw"},{"issue":"6","key":"946_CR18","doi-asserted-by":"publisher","first-page":"2176","DOI":"10.1137\/080714452","volume":"39","author":"E Mossel","year":"2010","unstructured":"Mossel E, Roch S (2010) Submodularity of influence in social networks: from local to global. SIAM J Comput 39(6):2176\u20132188","journal-title":"SIAM J Comput"},{"issue":"1","key":"946_CR19","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/BF01588971","volume":"14","author":"GL Nemhauser","year":"1978","unstructured":"Nemhauser GL, Wolsey LA, Fisher ML (1978) An analysis of approximations for maximizing submodular set functions-I. Math Progr 14(1):265\u2013294","journal-title":"Math Progr"},{"issue":"2","key":"946_CR20","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/s11113-009-9133-x","volume":"29","author":"O Patterson","year":"2010","unstructured":"Patterson O, Weil F, Patel K (2010) The role of community in disaster response: conceptual models. Popul Res Policy Rev 29(2):127\u2013141","journal-title":"Popul Res Policy Rev"},{"issue":"2","key":"946_CR21","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1109\/TNSE.2015.2425961","volume":"2","author":"M Salehi","year":"2015","unstructured":"Salehi M, Sharma R, Marzolla M et al (2015) Spreading processes in multilayer networks. IEEE Trans Netw Sci Eng 2(2):65\u201383","journal-title":"IEEE Trans Netw Sci Eng"},{"key":"946_CR22","doi-asserted-by":"crossref","unstructured":"Sar\u0131ta\u00e7 \u00d6, Karakurt A, Tekin C (2016) Online contextual influence maximization in social networks. In: 2016 54th annual allerton conference on communication, control, and computing (Allerton), IEEE, pp 1204\u20131211","DOI":"10.1109\/ALLERTON.2016.7852372"},{"issue":"4","key":"946_CR23","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1080\/19312458.2010.527869","volume":"4","author":"M Shumate","year":"2010","unstructured":"Shumate M, Palazzolo ET (2010) Exponential random graph (p*) models as a method for social network analysis in communication research. Commun Methods Meas 4(4):341\u2013371","journal-title":"Commun Methods Meas"},{"key":"946_CR24","unstructured":"Turbotax (2021) Tax credits for those affected by natural disasters\u2014turbotax tax tips & videos. https:\/\/turbotax.intuit.com\/tax-tips\/tax-relief\/tax-credits-for-those-affected-by-natural-disasters\/L7Xcggyfp"},{"issue":"4","key":"946_CR25","doi-asserted-by":"publisher","first-page":"1678","DOI":"10.1007\/s10878-016-9991-1","volume":"31","author":"A Wang","year":"2016","unstructured":"Wang A, Wu W, Cui L (2016) On Bharathi-Kempe-Salek conjecture for influence maximization on arborescence. J Comb Optim 31(4):1678\u20131684","journal-title":"J Comb Optim"},{"issue":"1","key":"946_CR26","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1016\/j.socnet.2013.01.004","volume":"35","author":"P Wang","year":"2013","unstructured":"Wang P, Robins G, Pattison P et al (2013) Exponential random graph models for multilevel networks. Soc Netw 35(1):96\u2013115","journal-title":"Soc Netw"},{"issue":"3","key":"946_CR27","doi-asserted-by":"publisher","first-page":"036","DOI":"10.1103\/PhysRevE.86.036103","volume":"86","author":"O Ya\u011fan","year":"2012","unstructured":"Ya\u011fan O, Gligor V (2012) Analysis of complex contagions in random multiplex networks. Phys Rev E 86(3):036\u2013103","journal-title":"Phys Rev E"},{"key":"946_CR28","doi-asserted-by":"crossref","unstructured":"Zhao J, Liu Q, Wang L, et\u00a0al (2015) Relative influence maximization in competitive dynamics on complex networks. In: 2015 54th IEEE conference on decision and control (CDC), IEEE, pp 6583\u20136588","DOI":"10.1109\/CDC.2015.7403256"},{"issue":"4","key":"946_CR29","doi-asserted-by":"publisher","first-page":"801","DOI":"10.1109\/TNSE.2018.2873759","volume":"6","author":"J Zhu","year":"2018","unstructured":"Zhu J, Zhu J, Ghosh S et al (2018) Social influence maximization in hypergraph in social networks. IEEE Trans Netw Sci Eng 6(4):801\u2013811","journal-title":"IEEE Trans Netw Sci Eng"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-022-00946-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10878-022-00946-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-022-00946-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,4]],"date-time":"2023-02-04T07:44:09Z","timestamp":1675496649000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10878-022-00946-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,15]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1]]}},"alternative-id":["946"],"URL":"https:\/\/doi.org\/10.1007\/s10878-022-00946-y","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,15]]},"assertion":[{"value":"27 September 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 November 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that there is no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"1"}}