{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,26]],"date-time":"2026-01-26T00:11:44Z","timestamp":1769386304555,"version":"3.49.0"},"reference-count":60,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2023,4,12]],"date-time":"2023-04-12T00:00:00Z","timestamp":1681257600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"The Alan Turing Institute under the EPSRC","award":["EP\/N510129\/1"],"award-info":[{"award-number":["EP\/N510129\/1"]}]},{"name":"Feuer International Scholarship in Artificial Intelligence"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2023,6,30]]},"abstract":"<jats:p>\n            Current approaches for modeling propagation in networks (e.g., of diseases, computer viruses, rumors) cannot adequately capture temporal properties such as order\/duration of evolving connections or dynamic likelihoods of propagation along connections. Temporal models on evolving networks are crucial in applications that need to analyze dynamic spread. For example, a disease spreading virus has varying transmissibility based on interactions between individuals occurring with different frequency, proximity, and venue population density. Similarly, propagation of information having a limited active period, such as rumors, depends on the temporal dynamics of social interactions. To capture such behaviors, we first develop the\n            <jats:italic>Temporal Independent Cascade\u00a0(T-IC)<\/jats:italic>\n            model with a spread function that efficiently utilizes a hypergraph-based sampling strategy and dynamic propagation probabilities. We prove this function to be submodular, with guarantees of approximation quality. This enables scalable analysis on highly granular temporal networks where other models struggle, such as when the spread across connections exhibits arbitrary temporally evolving patterns. We then introduce the notion of \u201creverse spread\u201d using the proposed T-IC processes, and develop novel solutions to identify both sentinel\/detector nodes and highly susceptible nodes. Extensive analysis on real-world datasets shows that the proposed approach significantly outperforms the alternatives in modeling both\n            <jats:italic>if<\/jats:italic>\n            and\n            <jats:italic>how<\/jats:italic>\n            spread occurs, by considering evolving network topology alongside granular contact\/interaction information. Our approach has numerous applications, such as virus\/rumor\/influence tracking. Utilizing T-IC, we explore vital challenges of monitoring the impact of various intervention strategies over real spatio-temporal contact networks where we show our approach to be highly effective.\n          <\/jats:p>","DOI":"10.1145\/3579996","type":"journal-article","created":{"date-parts":[[2023,1,14]],"date-time":"2023-01-14T02:52:04Z","timestamp":1673664724000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Temporal Cascade Model for Analyzing Spread in Evolving Networks"],"prefix":"10.1145","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8485-0330","authenticated-orcid":false,"given":"Aparajita","family":"Haldar","sequence":"first","affiliation":[{"name":"University of Warwick, Coventry, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2498-4740","authenticated-orcid":false,"given":"Shuang","family":"Wang","sequence":"additional","affiliation":[{"name":"University of Warwick, Coventry, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9831-7062","authenticated-orcid":false,"given":"Gunduz Vehbi","family":"Demirci","sequence":"additional","affiliation":[{"name":"Imagination Technologies, Coventry, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1926-0665","authenticated-orcid":false,"given":"Joe","family":"Oakley","sequence":"additional","affiliation":[{"name":"University of Warwick, Coventry, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5181-4712","authenticated-orcid":false,"given":"Hakan","family":"Ferhatosmanoglu","sequence":"additional","affiliation":[{"name":"University of Warwick, Coventry, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,4,12]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"crossref","first-page":"636","DOI":"10.1137\/1.9781611972825.55","volume-title":"Proceedings of the 2012 SIAM International Conference on Data Mining","author":"Aggarwal Charu C.","year":"2012","unstructured":"Charu C. Aggarwal, Shuyang Lin, and Philip S. Yu. 2012. On influential node discovery in dynamic social networks. In Proceedings of the 2012 SIAM International Conference on Data Mining. SIAM, 636\u2013647."},{"issue":"2","key":"e_1_3_2_3_2","first-page":"1","article-title":"ASTRO: Reducing COVID-19 exposure through contact prediction and avoidance","volume":"8","author":"Anastasiou Chrysovalantis","year":"2021","unstructured":"Chrysovalantis Anastasiou, Constantinos Costa, Panos K. Chrysanthis, Cyrus Shahabi, and Demetrios Zeinalipour-Yazti. 2021. ASTRO: Reducing COVID-19 exposure through contact prediction and avoidance. ACM Transactions on Spatial Algorithms and Systems (TSAS) 8, 2 (2021), 1\u201331.","journal-title":"ACM Transactions on Spatial Algorithms and Systems (TSAS)"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1098\/rsif.2012.0289"},{"key":"e_1_3_2_5_2","article-title":"A guideline to limit indoor airborne transmission of COVID-19","author":"Bazant Martin","year":"2020","unstructured":"Martin Bazant and John Bush. 2020. A guideline to limit indoor airborne transmission of COVID-19. Bulletin of the American Physical Society (2020).","journal-title":"Bulletin of the American Physical Society"},{"issue":"26","key":"e_1_3_2_6_2","doi-asserted-by":"crossref","first-page":"14642","DOI":"10.1073\/pnas.2008025117","article-title":"Rationing social contact during the COVID-19 pandemic: Transmission risk and social benefits of US locations","volume":"117","author":"Benzell Seth G.","year":"2020","unstructured":"Seth G. Benzell, Avinash Collis, and Christos Nicolaides. 2020. Rationing social contact during the COVID-19 pandemic: Transmission risk and social benefits of US locations. Proceedings of the National Academy of Sciences of the United States of America 117, 26 (2020), 14642\u201314644.","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.5555\/2634074.2634144"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-020-2923-3"},{"key":"e_1_3_2_9_2","first-page":"592","volume-title":"Proceedings of the 26th AAAI Conference on Artificial Intelligence (AAAI \u201912)","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 Proceedings of the 26th AAAI Conference on Artificial Intelligence (AAAI \u201912). AAAI Press, 592\u2013598."},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835934"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557047"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2010.118"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0012948"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.5555\/1786014.1786036"},{"key":"e_1_3_2_15_2","first-page":"57","volume-title":"Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD \u201901)","author":"Domingos Pedro","year":"2001","unstructured":"Pedro Domingos and Matt Richardson. 2001. Mining the network value of customers. In Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD \u201901). ACM, New York, NY, 57\u201366."},{"key":"e_1_3_2_16_2","doi-asserted-by":"crossref","unstructured":"Akira Endo Quentin J. Leclerc Gwenan M. Knight Graham F. Medley Katherine E. Atkins Sebastian Funk and Adam J. Kucharski. 2020. Implication of backward contact tracing in the presence of overdispersed transmission in COVID-19 outbreak. Wellcome Open Research 5 (2020).","DOI":"10.12688\/wellcomeopenres.16344.1"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/2817946.2817965"},{"issue":"1","key":"e_1_3_2_18_2","first-page":"1","article-title":"Can co-location be used as a proxy for face-to-face contacts?","volume":"7","author":"G\u00e9nois Mathieu","year":"2018","unstructured":"Mathieu G\u00e9nois and Alain Barrat. 2018. Can co-location be used as a proxy for face-to-face contacts? EPJ Data Science 7, 1 (2018), 1\u201318.","journal-title":"EPJ Data Science"},{"key":"e_1_3_2_19_2","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1109\/ENIC.2016.020","volume-title":"2016 3rd European Network Intelligence Conference (ENIC \u201916)","author":"Grabowski Andrzej","year":"2016","unstructured":"Andrzej Grabowski and Andrzej Jarynowski. 2016. Rumor propagation in temporal contact network from polish polls. In 2016 3rd European Network Intelligence Conference (ENIC \u201916). IEEE, 85\u201389."},{"issue":"5","key":"e_1_3_2_20_2","doi-asserted-by":"crossref","first-page":"58003","DOI":"10.1209\/0295-5075\/131\/58003","article-title":"Spatio-temporal propagation of COVID-19 pandemics","volume":"131","author":"Gross Bnaya","year":"2020","unstructured":"Bnaya Gross, Zhiguo Zheng, Shiyan Liu, Xiaoqi Chen, Alon Sela, Jianxin Li, Daqing Li, and Shlomo Havlin. 2020. Spatio-temporal propagation of COVID-19 pandemics. EPL (Europhysics Letters) 131, 5 (2020), 58003.","journal-title":"EPL (Europhysics Letters)"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/2503792.2503797"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.14778\/3213880.3213883"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144500371907"},{"issue":"6","key":"e_1_3_2_24_2","doi-asserted-by":"crossref","first-page":"062305","DOI":"10.1103\/PhysRevE.96.062305","article-title":"Three faces of node importance in network epidemiology: Exact results for small graphs","volume":"96","author":"Holme Petter","year":"2017","unstructured":"Petter Holme. 2017. Three faces of node importance in network epidemiology: Exact results for small graphs. Physical Review E 96, 6 (2017), 062305.","journal-title":"Physical Review E"},{"issue":"2","key":"e_1_3_2_25_2","doi-asserted-by":"crossref","first-page":"022313","DOI":"10.1103\/PhysRevE.98.022313","article-title":"Objective measures for sentinel surveillance in network epidemiology","volume":"98","author":"Holme Petter","year":"2018","unstructured":"Petter Holme. 2018. Objective measures for sentinel surveillance in network epidemiology. Physical Review E 98, 2 (2018), 022313.","journal-title":"Physical Review E"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/3494529"},{"key":"e_1_3_2_27_2","doi-asserted-by":"crossref","unstructured":"Levente Juh\u00e1sz and Hartwig H. Hochmair. 2020. Studying spatial and temporal visitation patterns of points of interest using SafeGraph data in Florida. GIS Center. 79 (2020). https:\/\/digitalcommons.fiu.edu\/gis\/79","DOI":"10.1553\/giscience2020_01_s119"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-10-5287-3_8"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956769"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1927.0118"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2014.02.013"},{"key":"e_1_3_2_32_2","unstructured":"Istv\u00e1n Z. Kiss Joel C. Miller P\u00e9ter L. Simon et\u00a0al. 2017. Mathematics of Epidemics on Networks . Springer Cham. 598."},{"key":"e_1_3_2_33_2","first-page":"479154","article-title":"Sparking \u201cThe BBC Four Pandemic\u201d: Leveraging citizen science and mobile phones to model the spread of disease","author":"Kissler Stephen M.","year":"2020","unstructured":"Stephen M. Kissler, Petra Klepac, Maria Tang, Andrew J. K. Conlan, and Julia R. Gog. 2020. Sparking \u201cThe BBC Four Pandemic\u201d: Leveraging citizen science and mobile phones to model the spread of disease. bioRxiv, 479154.","journal-title":"bioRxiv"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772756"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081893"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281239"},{"key":"e_1_3_2_37_2","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1109\/ICDM.2012.158","volume-title":"Proceedings of the 2012 IEEE 12th International Conference on Data Mining (ICDM \u201912)","author":"Liu Bo","year":"2012","unstructured":"Bo Liu, Gao Cong, Dong Xu, and Yifeng Zeng. 2012. Time constrained influence maximization in social networks. In Proceedings of the 2012 IEEE 12th International Conference on Data Mining (ICDM \u201912). IEEE Computer Society, Washington, DC, 439\u2013448."},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-017-18001-w"},{"issue":"10","key":"e_1_3_2_39_2","doi-asserted-by":"crossref","first-page":"101903","DOI":"10.1063\/5.0025476","article-title":"A mathematical framework for estimating risk of airborne transmission of COVID-19 with application to face mask use and social distancing","volume":"32","author":"Mittal Rajat","year":"2020","unstructured":"Rajat Mittal, Charles Meneveau, and Wen Wu. 2020. A mathematical framework for estimating risk of airborne transmission of COVID-19 with application to face mask use and social distancing. Physics of Fluids 32, 10 (2020), 101903.","journal-title":"Physics of Fluids"},{"issue":"4","key":"e_1_3_2_40_2","doi-asserted-by":"crossref","first-page":"e0248004","DOI":"10.1371\/journal.pone.0248004","article-title":"Risk assessment for airborne disease transmission by poly-pathogen aerosols","volume":"16","author":"Nordsiek Freja","year":"2021","unstructured":"Freja Nordsiek, Eberhard Bodenschatz, and Gholamhossein Bagheri. 2021. Risk assessment for airborne disease transmission by poly-pathogen aerosols. PloS One 16, 4 (2021), e0248004.","journal-title":"PloS One"},{"key":"e_1_3_2_41_2","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1109\/MDM.2013.27","volume-title":"Proceedings of the 2013 IEEE 14th International Conference on Mobile Data Management","volume":"1","author":"Noulas Anastasios","year":"2013","unstructured":"Anastasios Noulas, Cecilia Mascolo, and Enrique Frias-Martinez. 2013. Exploiting foursquare and cellular data to infer user activity in urban environments. In Proceedings of the 2013 IEEE 14th International Conference on Mobile Data Management, Vol. 1. IEEE, 167\u2013176."},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.14778\/2994509.2994525"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41597-020-00575-2"},{"key":"e_1_3_2_44_2","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/978-3-642-15939-8_7","volume-title":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","author":"Prakash B. Aditya","year":"2010","unstructured":"B. Aditya Prakash, Hanghang Tong, Nicholas Valler, Michalis Faloutsos, and Christos Faloutsos. 2010. Virus propagation on time-varying networks: Theory and immunization algorithms. In Joint European Conference on Machine Learning and Knowledge Discovery in Databases. Springer, 99\u2013114."},{"key":"e_1_3_2_45_2","doi-asserted-by":"publisher","DOI":"10.1145\/3481044"},{"issue":"5","key":"e_1_3_2_46_2","first-page":"632","article-title":"A stochastic model of cascading failure dynamics in communication networks","volume":"65","author":"Ren Wendi","year":"2018","unstructured":"Wendi Ren, Jiajing Wu, Xi Zhang, Rong Lai, and Liang Chen. 2018. A stochastic model of cascading failure dynamics in communication networks. IEEE Transactions on Circuits and Systems II: Express Briefs 65, 5 (2018), 632\u2013636.","journal-title":"IEEE Transactions on Circuits and Systems II: Express Briefs"},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1145\/2653481.2653491"},{"key":"e_1_3_2_48_2","volume-title":"Safegraph Places Schema","year":"2020","unstructured":"Safegraph. 2020. Safegraph Places Schema. Retrieved April 2, 2021 from https:\/\/docs.safegraph.com\/v4.0\/docs\/."},{"key":"e_1_3_2_49_2","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/978-981-10-5287-3_10","volume-title":"Temporal Network Epidemiology","author":"Schirdewahn Frederik","year":"2017","unstructured":"Frederik Schirdewahn, Vittoria Colizza, Hartmut H. K. Lentz, Andreas Koher, Vitaly Belik, and Philipp H\u00f6vel. 2017. Surveillance for outbreak detection in livestock-trade networks. In Temporal Network Epidemiology. Springer, 215\u2013240."},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-23105-1_4"},{"key":"e_1_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-94105-9_3"},{"issue":"5","key":"e_1_3_2_52_2","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1109\/JCN.2019.000049","article-title":"Sentinel based malicious relay detection in wireless IoT networks","volume":"21","author":"Tandon Anshoo","year":"2019","unstructured":"Anshoo Tandon, Teng Joon Lim, and Utku Tefek. 2019. Sentinel based malicious relay detection in wireless IoT networks. Journal of Communications and Networks 21, 5 (2019), 458\u2013468.","journal-title":"Journal of Communications and Networks"},{"key":"e_1_3_2_53_2","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183749"},{"key":"e_1_3_2_54_2","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723734"},{"key":"e_1_3_2_55_2","volume-title":"Approximation Algorithms","author":"Vazirani Vijay V.","year":"2013","unstructured":"Vijay V. Vazirani. 2013. Approximation Algorithms. Springer Science & Business Media."},{"issue":"1","key":"e_1_3_2_56_2","first-page":"1","article-title":"Heterogeneous interventions reduce the spread of COVID-19 in simulations on real mobility data","volume":"11","author":"Wang Haotian","year":"2021","unstructured":"Haotian Wang, Abhirup Ghosh, Jiaxin Ding, Rik Sarkar, and Jie Gao. 2021. Heterogeneous interventions reduce the spread of COVID-19 in simulations on real mobility data. Scientific Reports 11, 1 (2021), 1\u201312.","journal-title":"Scientific Reports"},{"key":"e_1_3_2_57_2","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835935"},{"key":"e_1_3_2_58_2","doi-asserted-by":"crossref","unstructured":"Yingzi Wang Xiao Zhou Cecilia Mascolo Anastasios Noulas Xing Xie and Qi Liu. 2018. Predicting the spatio-temporal evolution of chronic diseases in population with human mobility data. In Proceedings of the 27th International Joint Conference on Artificial Intelligence . 3578\u20133584.","DOI":"10.24963\/ijcai.2018\/497"},{"key":"e_1_3_2_59_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2014.2327053"},{"key":"e_1_3_2_60_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2734667"},{"issue":"12","key":"e_1_3_2_61_2","doi-asserted-by":"crossref","first-page":"5117","DOI":"10.1016\/j.cnsns.2012.05.030","article-title":"Modeling and analysis of the spread of computer virus","volume":"17","author":"Zhu Qingyi","year":"2012","unstructured":"Qingyi Zhu, Xiaofan Yang, and Jianguo Ren. 2012. Modeling and analysis of the spread of computer virus. Communications in Nonlinear Science and Numerical Simulation 17, 12 (2012), 5117\u20135124.","journal-title":"Communications in Nonlinear Science and Numerical Simulation"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3579996","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3579996","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:08:19Z","timestamp":1750183699000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3579996"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,12]]},"references-count":60,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,6,30]]}},"alternative-id":["10.1145\/3579996"],"URL":"https:\/\/doi.org\/10.1145\/3579996","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"value":"2374-0353","type":"print"},{"value":"2374-0361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,12]]},"assertion":[{"value":"2022-03-24","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-01-02","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-04-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}