{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,11]],"date-time":"2026-01-11T05:17:53Z","timestamp":1768108673316,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":70,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,28]],"date-time":"2022-06-28T00:00:00Z","timestamp":1656374400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Australian Research Council (ARC) Discovery Project","award":["DP210101984"],"award-info":[{"award-number":["DP210101984"]}]},{"name":"Key-Area Research and Development Program of Guangdong Province","award":["2019B010154004"],"award-info":[{"award-number":["2019B010154004"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62002350"],"award-info":[{"award-number":["62002350"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"University of Sydney Computer Science start-up funding"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,28]]},"DOI":"10.1145\/3524059.3532379","type":"proceedings-article","created":{"date-parts":[[2022,6,16]],"date-time":"2022-06-16T16:13:11Z","timestamp":1655395991000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Bring orders into uncertainty"],"prefix":"10.1145","author":[{"given":"Heng","family":"Zhang","sequence":"first","affiliation":[{"name":"University of Sydney"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lingda","family":"Li","sequence":"additional","affiliation":[{"name":"Brookhaven National Laboratory"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hang","family":"Liu","sequence":"additional","affiliation":[{"name":"Stevens Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Donglin","family":"Zhuang","sequence":"additional","affiliation":[{"name":"University of Sydney"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rui","family":"Liu","sequence":"additional","affiliation":[{"name":"University of Chicago"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chengying","family":"Huan","sequence":"additional","affiliation":[{"name":"Tsinghua University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuang","family":"Song","sequence":"additional","affiliation":[{"name":"Meta"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dingwen","family":"Tao","sequence":"additional","affiliation":[{"name":"Washington State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yongchao","family":"Liu","sequence":"additional","affiliation":[{"name":"Ant Financial"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Charles","family":"He","sequence":"additional","affiliation":[{"name":"Ant Financial"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanjun","family":"Wu","sequence":"additional","affiliation":[{"name":"CAS"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuaiwen Leon","family":"Song","sequence":"additional","affiliation":[{"name":"University of Sydney"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,6,28]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"http:\/\/law.di.unimi.it\/webdata\/. LAW web dataset. (http:\/\/law.di.unimi.it\/webdata\/).  http:\/\/law.di.unimi.it\/webdata\/. LAW web dataset. (http:\/\/law.di.unimi.it\/webdata\/)."},{"key":"e_1_3_2_1_2_1","first-page":"15","article-title":"Managing uncertainty in social networks","volume":"30","author":"Adar Eytan","year":"2007","unstructured":"Eytan Adar and Christopher Re . 2007 . Managing uncertainty in social networks . IEEE Data Eng. Bull. 30 , 2 (2007), 15 -- 22 . Eytan Adar and Christopher Re. 2007. Managing uncertainty in social networks. IEEE Data Eng. Bull. 30, 2 (2007), 15--22.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TR.1986.4335422"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018743.3018756"},{"key":"e_1_3_2_1_5_1","volume-title":"Injecting uncertainty in graphs for identity obfuscation. arXiv preprint arXiv:1208.4145","author":"Boldi Paolo","year":"2012","unstructured":"Paolo Boldi , Francesco Bonchi , Aris Gionis , and Tamir Tassa . 2012. Injecting uncertainty in graphs for identity obfuscation. arXiv preprint arXiv:1208.4145 ( 2012 ). Paolo Boldi, Francesco Bonchi, Aris Gionis, and Tamir Tassa. 2012. Injecting uncertainty in graphs for identity obfuscation. arXiv preprint arXiv:1208.4145 (2012)."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.2330597"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2015.109"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2016.2535444"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.46"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186111"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.44"},{"key":"e_1_3_2_1_12_1","volume-title":"Proceedings of the Thirty-First Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Eden Talya","unstructured":"Talya Eden , Dana Ron , and C. Seshadhri . 2020. Faster Sublinear Approximation of the Number of k-Cliques in Low-Arboricity Graphs . In Proceedings of the Thirty-First Annual ACM-SIAM Symposium on Discrete Algorithms ( Salt Lake City, Utah) (SODA'20). Society for Industrial and Applied Mathematics, USA, 1467--1478. Talya Eden, Dana Ron, and C. Seshadhri. 2020. Faster Sublinear Approximation of the Number of k-Cliques in Low-Arboricity Graphs. In Proceedings of the Thirty-First Annual ACM-SIAM Symposium on Discrete Algorithms (Salt Lake City, Utah) (SODA'20). Society for Industrial and Applied Mathematics, USA, 1467--1478."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TR.1986.4335388"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2621934.2621936"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3307681.3326606"},{"key":"e_1_3_2_1_16_1","volume-title":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis. 1--14","author":"Gaihre Anil","year":"2021","unstructured":"Anil Gaihre , Da Zheng , Scott Weitze , Lingda Li , Shuaiwen Leon Song , Caiwen Ding , Xiaoye S Li , and Hang Liu . 2021 . Dr. Top-k: delegate-centric Top-k on GPUs . In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis. 1--14 . Anil Gaihre, Da Zheng, Scott Weitze, Lingda Li, Shuaiwen Leon Song, Caiwen Ding, Xiaoye S Li, and Hang Liu. 2021. Dr. Top-k: delegate-centric Top-k on GPUs. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis. 1--14."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218488513500074"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASAP.2019.00-43"},{"key":"e_1_3_2_1_19_1","volume-title":"Powergraph: Distributed graph-parallel computation on natural graphs. In Presented as part of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12). 17--30.","author":"Gonzalez Joseph E","year":"2012","unstructured":"Joseph E Gonzalez , Yucheng Low , Haijie Gu , Danny Bickson , and Carlos Guestrin . 2012 . Powergraph: Distributed graph-parallel computation on natural graphs. In Presented as part of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12). 17--30. Joseph E Gonzalez, Yucheng Low, Haijie Gu, Danny Bickson, and Carlos Guestrin. 2012. Powergraph: Distributed graph-parallel computation on natural graphs. In Presented as part of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12). 17--30."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/1782174.1782200"},{"key":"e_1_3_2_1_21_1","volume-title":"Cooperative groups: Flexible CUDA thread programming. NVIDIA Developer Blog","author":"Harris Mark","year":"2017","unstructured":"Mark Harris and Kyrylo Perelygin . 2017. Cooperative groups: Flexible CUDA thread programming. NVIDIA Developer Blog ( 2017 ). Mark Harris and Kyrylo Perelygin. 2017. Cooperative groups: Flexible CUDA thread programming. NVIDIA Developer Blog (2017)."},{"key":"e_1_3_2_1_22_1","volume-title":"Tayo Oguntebi, and Kunle Olukotun.","author":"Hong Sungpack","year":"2011","unstructured":"Sungpack Hong , Sang Kyun Kim , Tayo Oguntebi, and Kunle Olukotun. 2011 . Accelerating CUDA graph algorithms at maximum warp. In ACM SIGPLAN Notices, Vol. 46 . ACM , 267--276. Sungpack Hong, Sang Kyun Kim, Tayo Oguntebi, and Kunle Olukotun. 2011. Accelerating CUDA graph algorithms at maximum warp. In ACM SIGPLAN Notices, Vol. 46. ACM, 267--276."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2011.14"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1739041.1739084"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/2002938.2002941"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824133"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2015.15"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600212.2600227"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3295500.3356212"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772751"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2013.50"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3205289.3205294"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2016.89"},{"key":"e_1_3_2_1_34_1","volume-title":"Automation & Test in Europe Conference & Exhibition (DATE). IEEE, 1273--1278","author":"Li Ang","year":"2016","unstructured":"Ang Li , Shuaiwen Leon Song , Akash Kumar , Eddy Z Zhang , Daniel Chavarr\u00eda-Miranda , and Henk Corp oraal. 2016 . Critical points based register-concurrency autotuning for GPUs. In 2016 Design , Automation & Test in Europe Conference & Exhibition (DATE). IEEE, 1273--1278 . Ang Li, Shuaiwen Leon Song, Akash Kumar, Eddy Z Zhang, Daniel Chavarr\u00eda-Miranda, and Henk Corporaal. 2016. Critical points based register-concurrency autotuning for GPUs. In 2016 Design, Automation & Test in Europe Conference & Exhibition (DATE). IEEE, 1273--1278."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2485212"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00587-4"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3044713"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/3014904.3014989"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2818185"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2145816.2145832"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2717511"},{"key":"e_1_3_2_1_42_1","volume-title":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","author":"Minutoli Marco","year":"2020","unstructured":"Marco Minutoli , Prathyush Sambaturu , Mahantesh Halappanavar , Antonino Tumeo , Ananth Kalyanaraman , and Anil Vullikanti . 2020 . Preempt: Scalable Epidemic Interventions Using Submodular Optimization on Multi-GPU Systems . In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis ( Atlanta, Georgia) (SC '20). IEEE Press, Article 55, 15 pages. Marco Minutoli, Prathyush Sambaturu, Mahantesh Halappanavar, Antonino Tumeo, Ananth Kalyanaraman, and Anil Vullikanti. 2020. Preempt: Scalable Epidemic Interventions Using Submodular Optimization on Multi-GPU Systems. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (Atlanta, Georgia) (SC '20). IEEE Press, Article 55, 15 pages."},{"key":"e_1_3_2_1_43_1","series-title":"SIAM review 45, 2","volume-title":"The structure and function of complex networks","author":"Newman Mark EJ","year":"2003","unstructured":"Mark EJ Newman . 2003. The structure and function of complex networks . SIAM review 45, 2 ( 2003 ), 167--256. Mark EJ Newman. 2003. The structure and function of complex networks. SIAM review 45, 2 (2003), 167--256."},{"key":"e_1_3_2_1_44_1","first-page":"131","article-title":"Optimal Route Planning under Uncertainty","volume":"6","author":"Nikolova Evdokia","year":"2006","unstructured":"Evdokia Nikolova , Matthew Brand , and David R Karger . 2006 . Optimal Route Planning under Uncertainty .. In Icaps , Vol. 6. 131 -- 141 . Evdokia Nikolova, Matthew Brand, and David R Karger. 2006. Optimal Route Planning under Uncertainty.. In Icaps, Vol. 6. 131--141.","journal-title":"Icaps"},{"key":"e_1_3_2_1_45_1","volume-title":"Multi-GPU graph analytics. arXiv preprint arXiv:1504.04804","author":"Pan Yuechao","year":"2015","unstructured":"Yuechao Pan , Yangzihao Wang , Yuduo Wu , Carl Yang , and John D Owens . 2015. Multi-GPU graph analytics. arXiv preprint arXiv:1504.04804 ( 2015 ). Yuechao Pan, Yangzihao Wang, Yuduo Wu, Carl Yang, and John D Owens. 2015. Multi-GPU graph analytics. arXiv preprint arXiv:1504.04804 (2015)."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC41405.2020.00060"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2593668"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2818182"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920967"},{"key":"e_1_3_2_1_50_1","volume-title":"Ahmed","author":"Rossi Ryan A.","year":"2015","unstructured":"Ryan A. Rossi and Nesreen K . Ahmed . 2015 . The Network Data Repository with Interactive Graph Analytics and Visualization. In AAAI. http:\/\/networkrepository.com Ryan A. Rossi and Nesreen K. Ahmed. 2015. The Network Data Repository with Interactive Graph Analytics and Visualization. In AAAI. http:\/\/networkrepository.com"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.14778\/3450980.3450988"},{"key":"e_1_3_2_1_52_1","volume-title":"Network structure and minimum degree. Social networks 5, 3","author":"Seidman Stephen B","year":"1983","unstructured":"Stephen B Seidman . 1983. Network structure and minimum degree. Social networks 5, 3 ( 1983 ), 269--287. Stephen B Seidman. 1983. Network structure and minimum degree. Social networks 5, 3 (1983), 269--287."},{"key":"e_1_3_2_1_53_1","volume-title":"High Performance Computing","author":"Sengupta Dipanjan","unstructured":"Dipanjan Sengupta and Shuaiwen Leon Song . 2017. EvoGraph: On-the-Fly Efficient Mining of Evolving Graphs on GPU . In High Performance Computing . Springer International Publishing , Cham , 97--119. Dipanjan Sengupta and Shuaiwen Leon Song. 2017. EvoGraph: On-the-Fly Efficient Mining of Evolving Graphs on GPU. In High Performance Computing. Springer International Publishing, Cham, 97--119."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2807591.2807655"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3295500.3356168"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2967938.2967951"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732232.2732238"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-18120-2_18"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2851141.2851145"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2015.13"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484425.2484427"},{"key":"e_1_3_2_1_62_1","volume-title":"Index-Based Optimal Algorithm for Computing K-Cores in Large Uncertain Graphs. In 2019 IEEE 35th International Conference on Data Engineering (ICDE). IEEE, 64--75","author":"Yang Bohua","year":"2019","unstructured":"Bohua Yang , Dong Wen , Lu Qin , Ying Zhang , Lijun Chang , and Rong-Hua Li . 2019 . Index-Based Optimal Algorithm for Computing K-Cores in Large Uncertain Graphs. In 2019 IEEE 35th International Conference on Data Engineering (ICDE). IEEE, 64--75 . Bohua Yang, Dong Wen, Lu Qin, Ying Zhang, Lijun Chang, and Rong-Hua Li. 2019. Index-Based Optimal Algorithm for Computing K-Cores in Large Uncertain Graphs. In 2019 IEEE 35th International Conference on Data Engineering (ICDE). IEEE, 64--75."},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12026-8_14"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304029"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.111"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.4304\/jnw.9.9.2353-2359"},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-016-0961-9"},{"key":"e_1_3_2_1_68_1","volume-title":"USENIX Annual Technical Conference. 375--386","author":"Zhu Xiaowei","year":"2015","unstructured":"Xiaowei Zhu , Wentao Han , and Wenguang Chen . 2015 . GridGraph: Large-Scale Graph Processing on a Single Machine Using 2-Level Hierarchical Partitioning .. In USENIX Annual Technical Conference. 375--386 . Xiaowei Zhu, Wentao Han, and Wenguang Chen. 2015. GridGraph: Large-Scale Graph Processing on a Single Machine Using 2-Level Hierarchical Partitioning.. In USENIX Annual Technical Conference. 375--386."},{"key":"e_1_3_2_1_69_1","volume-title":"Scalable Processing of Massive Uncertain Graph Data: A Simultaneous Processing Approach. In IEEE International Conference on Data Engineering.","author":"Zou Zhaonian","year":"2017","unstructured":"Zhaonian Zou , Faming Li , Jianzhong Li , and Yingshu Li . 2017 . Scalable Processing of Massive Uncertain Graph Data: A Simultaneous Processing Approach. In IEEE International Conference on Data Engineering. Zhaonian Zou, Faming Li, Jianzhong Li, and Yingshu Li. 2017. Scalable Processing of Massive Uncertain Graph Data: A Simultaneous Processing Approach. In IEEE International Conference on Data Engineering."},{"key":"e_1_3_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2010.5447891"}],"event":{"name":"ICS '22: 2022 International Conference on Supercomputing","location":"Virtual Event","acronym":"ICS '22","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the 36th ACM International Conference on Supercomputing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3524059.3532379","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3524059.3532379","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:30:37Z","timestamp":1750188637000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3524059.3532379"}},"subtitle":["enabling efficient uncertain graph processing via novel path sampling on multi-accelerator systems"],"short-title":[],"issued":{"date-parts":[[2022,6,28]]},"references-count":70,"alternative-id":["10.1145\/3524059.3532379","10.1145\/3524059"],"URL":"https:\/\/doi.org\/10.1145\/3524059.3532379","relation":{},"subject":[],"published":{"date-parts":[[2022,6,28]]},"assertion":[{"value":"2022-06-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}