{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:23:00Z","timestamp":1750220580845,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,2,22]],"date-time":"2020-02-22T00:00:00Z","timestamp":1582329600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation (NSF)","doi-asserted-by":"publisher","award":["CNS-1718481"],"award-info":[{"award-number":["CNS-1718481"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"U.S. Government by the Naval Research Laboratory"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,2,22]]},"DOI":"10.1145\/3380536.3380540","type":"proceedings-article","created":{"date-parts":[[2020,2,19]],"date-time":"2020-02-19T22:48:59Z","timestamp":1582152539000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Exploring accelerator and parallel graph algorithmic choices for temporal graphs"],"prefix":"10.1145","author":[{"given":"Akif","family":"Rehman","sequence":"first","affiliation":[{"name":"University of Connecticut"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masab","family":"Ahmad","sequence":"additional","affiliation":[{"name":"University of Connecticut"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Omer","family":"Khan","sequence":"additional","affiliation":[{"name":"University of Connecticut"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,2,22]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Masab Ahmad Halit Dogan Christopher J Michael and Omer Khan. 2019. HeteroMap: A Runtime Performance Predictor for Efficient Processing of Graph Analytics on Heterogeneous Multi-Accelerators. In 2019 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS). IEEE 268--281.  Masab Ahmad Halit Dogan Christopher J Michael and Omer Khan. 2019. HeteroMap: A Runtime Performance Predictor for Efficient Processing of Graph Analytics on Heterogeneous Multi-Accelerators. In 2019 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS). IEEE 268--281.","key":"e_1_3_2_1_1_1","DOI":"10.1109\/ISPASS.2019.00039"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_2_1","DOI":"10.1109\/IISWC.2015.11"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_3_1","DOI":"10.1109\/IISWC.2015.12"},{"key":"e_1_3_2_1_4_1","volume-title":"Davide Del Testa","author":"Bojarski Mariusz","year":"2016","unstructured":"Mariusz Bojarski , Davide Del Testa , Daniel Dworakowski, Bernhard Firner , Beat Flepp, Prasoon Goyal, Lawrence D. Jackel, Mathew Monfort, Urs Muller, Jiakai Zhang, Xin Zhang, Jake Zhao, and Karol Zieba. 2016 . End to End Learning for Self-Driving Cars. CoRR abs\/1604.07316 (2016). Mariusz Bojarski, Davide Del Testa, Daniel Dworakowski, Bernhard Firner, Beat Flepp, Prasoon Goyal, Lawrence D. Jackel, Mathew Monfort, Urs Muller, Jiakai Zhang, Xin Zhang, Jake Zhao, and Karol Zieba. 2016. End to End Learning for Self-Driving Cars. CoRR abs\/1604.07316 (2016)."},{"key":"e_1_3_2_1_5_1","volume-title":"ChronoGraph: Enabling temporal graph traversals for efficient information diffusion analysis over time","author":"Byun Jaewook","year":"2019","unstructured":"Jaewook Byun , Sungpil Woo , and Daeyoung Kim . 2019. ChronoGraph: Enabling temporal graph traversals for efficient information diffusion analysis over time . IEEE Transactions on Knowledge and Data Engineering ( 2019 ). Jaewook Byun, Sungpil Woo, and Daeyoung Kim. 2019. ChronoGraph: Enabling temporal graph traversals for efficient information diffusion analysis over time. IEEE Transactions on Knowledge and Data Engineering (2019)."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_6_1","DOI":"10.1016\/j.neuron.2014.10.015"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.1007\/978-3-642-22450-8_27"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.1109\/IISWC.2013.6704684"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1109\/IISWC.2009.5306797"},{"key":"e_1_3_2_1_10_1","volume-title":"Proceedings of a DIMACS Workshop","author":"Demetrescu Camil","year":"2006","unstructured":"Camil Demetrescu , Andrew V. Goldberg , and David S . Johnson (Eds.). 2009. The Shortest Path Problem , Proceedings of a DIMACS Workshop , Piscataway, New Jersey, USA, November 13--14 , 2006 . DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 74. DIMACS\/AMS. Camil Demetrescu, Andrew V. Goldberg, and David S. Johnson (Eds.). 2009. The Shortest Path Problem, Proceedings of a DIMACS Workshop, Piscataway, New Jersey, USA, November 13--14, 2006. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 74. DIMACS\/AMS."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_11_1","DOI":"10.1145\/1869790.1869865"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_12_1","DOI":"10.1145\/2939672.2939860"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_13_1","DOI":"10.1145\/1353343.1353371"},{"key":"e_1_3_2_1_14_1","volume-title":"Autotuning Algorithmic Choice for Input Sensitivity. In The 36th ACM Conference on Programming Language Design and Implementation (PLDI). ACM","author":"Ding Yufei","year":"2015","unstructured":"Yufei Ding , Jason Ansel , Kalyan Veeramachaneni , Xipeng Shen , Una-May O'Reilly , and Saman Amarasinghe . 2015 . Autotuning Algorithmic Choice for Input Sensitivity. In The 36th ACM Conference on Programming Language Design and Implementation (PLDI). ACM , New York, NY, USA, 12. Yufei Ding, Jason Ansel, Kalyan Veeramachaneni, Xipeng Shen, Una-May O'Reilly, and Saman Amarasinghe. 2015. Autotuning Algorithmic Choice for Input Sensitivity. In The 36th ACM Conference on Programming Language Design and Implementation (PLDI). ACM, New York, NY, USA, 12."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_15_1","DOI":"10.1109\/HPEC.2012.6408680"},{"volume-title":"Journal on","author":"George Betsy","unstructured":"Betsy George and Shashi Shekhar . 2008. Time-aggregated graphs for modeling spatio-temporal networks . In Journal on Data Semantics XI. Springer , 191--212. Betsy George and Shashi Shekhar. 2008. Time-aggregated graphs for modeling spatio-temporal networks. In Journal on Data Semantics XI. Springer, 191--212.","key":"e_1_3_2_1_16_1"},{"key":"e_1_3_2_1_17_1","volume-title":"Proceedings of the Ninth European Conference on Computer Systems. ACM, 1.","author":"Han Wentao","year":"2014","unstructured":"Wentao Han , Youshan Miao , Kaiwei Li , Ming Wu , Fan Yang , Lidong Zhou , Vijayan Prabhakaran , Wenguang Chen , and Enhong Chen . 2014 . Chronos: a graph engine for temporal graph analysis . In Proceedings of the Ninth European Conference on Computer Systems. ACM, 1. Wentao Han, Youshan Miao, Kaiwei Li, Ming Wu, Fan Yang, Lidong Zhou, Vijayan Prabhakaran, Wenguang Chen, and Enhong Chen. 2014. Chronos: a graph engine for temporal graph analysis. In Proceedings of the Ninth European Conference on Computer Systems. ACM, 1."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_18_1","DOI":"10.1145\/2694344.2694363"},{"key":"e_1_3_2_1_19_1","volume-title":"A fast algorithm for community detection in temporal network. Physica A: Statistical Mechanics and its Applications 429","author":"He Jialin","year":"2015","unstructured":"Jialin He and Duanbing Chen . 2015. A fast algorithm for community detection in temporal network. Physica A: Statistical Mechanics and its Applications 429 ( 2015 ), 87--94. Jialin He and Duanbing Chen. 2015. A fast algorithm for community detection in temporal network. Physica A: Statistical Mechanics and its Applications 429 (2015), 87--94."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_20_1","DOI":"10.1007\/978-3-319-26190-4_18"},{"key":"e_1_3_2_1_21_1","volume-title":"Temporal graph traversals: Definitions, algorithms, and applications. arXiv preprint arXiv:1401.1919","author":"Huang Silu","year":"2014","unstructured":"Silu Huang , James Cheng , and Huanhuan Wu. 2014. Temporal graph traversals: Definitions, algorithms, and applications. arXiv preprint arXiv:1401.1919 ( 2014 ). Silu Huang, James Cheng, and Huanhuan Wu. 2014. Temporal graph traversals: Definitions, algorithms, and applications. arXiv preprint arXiv:1401.1919 (2014)."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_22_1","DOI":"10.1145\/2723372.2723717"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_23_1","DOI":"10.1145\/2464996.2465007"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_24_1","DOI":"10.1145\/1772690.1772751"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_25_1","DOI":"10.1109\/INFCOM.2010.5461987"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_26_1","DOI":"10.1145\/2517349.2522739"},{"key":"e_1_3_2_1_27_1","volume-title":"Components in time-varying graphs. Chaos: An interdisciplinary journal of nonlinear science 22, 2","author":"Nicosia Vincenzo","year":"2012","unstructured":"Vincenzo Nicosia , John Tang , Mirco Musolesi , Giovanni Russo , Cecilia Mascolo , and Vito Latora . 2012. Components in time-varying graphs. Chaos: An interdisciplinary journal of nonlinear science 22, 2 ( 2012 ), 023101. Vincenzo Nicosia, John Tang, Mirco Musolesi, Giovanni Russo, Cecilia Mascolo, and Vito Latora. 2012. Components in time-varying graphs. Chaos: An interdisciplinary journal of nonlinear science 22, 2 (2012), 023101."},{"volume-title":"Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence. http:\/\/networkrepository.com","author":"Ryan","unstructured":"Ryan A. Rossi and Nesreen K. Ahmed. 2015. The Network Data Repository with Interactive Graph Analytics and Visualization . In Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence. http:\/\/networkrepository.com Ryan A. Rossi and Nesreen K. Ahmed. 2015. The Network Data Repository with Interactive Graph Analytics and Visualization. In Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence. http:\/\/networkrepository.com","key":"e_1_3_2_1_28_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_29_1","DOI":"10.1007\/978-3-319-46227-1_42"},{"key":"e_1_3_2_1_30_1","volume-title":"Time-varying graphs and social network analysis: Temporal indicators and metrics. arXiv preprint arXiv:1102.0629","author":"Santoro Nicola","year":"2011","unstructured":"Nicola Santoro , Walter Quattrociocchi , Paola Flocchini , Arnaud Casteigts , and Frederic Amblard . 2011. Time-varying graphs and social network analysis: Temporal indicators and metrics. arXiv preprint arXiv:1102.0629 ( 2011 ). Nicola Santoro, Walter Quattrociocchi, Paola Flocchini, Arnaud Casteigts, and Frederic Amblard. 2011. Time-varying graphs and social network analysis: Temporal indicators and metrics. arXiv preprint arXiv:1102.0629 (2011)."},{"key":"e_1_3_2_1_31_1","volume-title":"Harsha Vardhan Simhadri, and Kanat Tangwongsan","author":"Shun Julian","year":"2012","unstructured":"Julian Shun , Guy E. Blelloch , Jeremy T. Fineman , Phillip B. Gibbons , Aapo Kyrola , Harsha Vardhan Simhadri, and Kanat Tangwongsan . 2012 . Brief announcement: the problem based benchmark suite. In SPAA. Julian Shun, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Aapo Kyrola, Harsha Vardhan Simhadri, and Kanat Tangwongsan. 2012. Brief announcement: the problem based benchmark suite. In SPAA."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_32_1","DOI":"10.1103\/PhysRevE.81.055101"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_33_1","DOI":"10.1016\/j.trc.2015.01.002"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_34_1","DOI":"10.1145\/3108140"},{"key":"e_1_3_2_1_35_1","volume-title":"Time-Dependent Graphs: Definitions, Applications, and Algorithms. Data Science and Engineering","author":"Wang Yishu","year":"2019","unstructured":"Yishu Wang , Ye Yuan , Yuliang Ma , and Guoren Wang . 2019. Time-Dependent Graphs: Definitions, Applications, and Algorithms. Data Science and Engineering ( 2019 ), 1--15. Yishu Wang, Ye Yuan, Yuliang Ma, and Guoren Wang. 2019. Time-Dependent Graphs: Definitions, Applications, and Algorithms. Data Science and Engineering (2019), 1--15."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_36_1","DOI":"10.1109\/DSAA.2015.7344810"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_37_1","DOI":"10.14778\/2732939.2732945"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_38_1","DOI":"10.1109\/TKDE.2016.2594065"}],"event":{"sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing"],"acronym":"PPoPP '20","name":"PPoPP '20: 25th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","location":"San Diego California"},"container-title":["Proceedings of the Eleventh International Workshop on Programming Models and Applications for Multicores and Manycores"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3380536.3380540","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3380536.3380540","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3380536.3380540","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:31:32Z","timestamp":1750195892000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3380536.3380540"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,22]]},"references-count":38,"alternative-id":["10.1145\/3380536.3380540","10.1145\/3380536"],"URL":"https:\/\/doi.org\/10.1145\/3380536.3380540","relation":{},"subject":[],"published":{"date-parts":[[2020,2,22]]},"assertion":[{"value":"2020-02-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}