{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T15:44:47Z","timestamp":1772725487128,"version":"3.50.1"},"reference-count":50,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"9","license":[{"start":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T00:00:00Z","timestamp":1693526400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T00:00:00Z","timestamp":1693526400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T00:00:00Z","timestamp":1693526400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"National Key R&D Program of China","award":["2021ZD0110104"],"award-info":[{"award-number":["2021ZD0110104"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62122053"],"award-info":[{"award-number":["62122053"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61972247"],"award-info":[{"award-number":["61972247"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Comput."],"published-print":{"date-parts":[[2023,9,1]]},"DOI":"10.1109\/tc.2023.3251860","type":"journal-article","created":{"date-parts":[[2023,3,2]],"date-time":"2023-03-02T18:22:42Z","timestamp":1677781362000},"page":"2508-2521","source":"Crossref","is-referenced-by-count":5,"title":["Optimizing GPU-Based Graph Sampling and Random Walk for Efficiency and Scalability"],"prefix":"10.1109","volume":"72","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3704-1530","authenticated-orcid":false,"given":"Pengyu","family":"Wang","sequence":"first","affiliation":[{"name":"CSE Department, School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4062-3558","authenticated-orcid":false,"given":"Cheng","family":"Xu","sequence":"additional","affiliation":[{"name":"CSE Department, School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6218-4659","authenticated-orcid":false,"given":"Chao","family":"Li","sequence":"additional","affiliation":[{"name":"CSE Department, School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"}]},{"given":"Jing","family":"Wang","sequence":"additional","affiliation":[{"name":"CSE Department, School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"}]},{"given":"Taolei","family":"Wang","sequence":"additional","affiliation":[{"name":"CSE Department, School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5115-4518","authenticated-orcid":false,"given":"Lu","family":"Zhang","sequence":"additional","affiliation":[{"name":"CSE Department, School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4372-7851","authenticated-orcid":false,"given":"Xiaofeng","family":"Hou","sequence":"additional","affiliation":[{"name":"CSE Department, School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0034-2302","authenticated-orcid":false,"given":"Minyi","family":"Guo","sequence":"additional","affiliation":[{"name":"CSE Department, School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.14778\/3357377.3357379"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/ipdps.2019.00032"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219869"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"ref6","first-page":"1024","article-title":"Inductive representation learning on large graphs","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Hamilton"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2019.00056"},{"key":"ref8","article-title":"GraphSAINT: Graph sampling based inductive learning method","volume-title":"Proc. 8th Int. Conf. Learn. Representations","author":"Zeng","year":"2020"},{"key":"ref9","article-title":"NextDoor: GPU-based graph sampling for graph machine learning","author":"Jangda","year":"2020"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/2507157.2507173"},{"key":"ref12","first-page":"31","article-title":"GraphChi: Large-scale graph computation on just a PC","volume-title":"Proc. 10th USENIX Symp. Operating Syst. Des. Implementation","author":"Kyrola"},{"key":"ref13","article-title":"Deep graph library: Towards efficient and scalable deep learning on graphs","author":"Wang","year":"2019"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/2688500.2688538"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/3341301.3359634"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/355744.355749"},{"issue":"11","key":"ref17","first-page":"1992","article-title":"ThunderRW: An in-memory graph random walk engine","volume-title":"Proc. VLDB Endowment","volume":"14","author":"Sun"},{"key":"ref18","article-title":"Fast inverse transform sampling in one and two dimensions","author":"Olver","year":"2013"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/SC41405.2020.00060"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30216-2_9"},{"key":"ref21","article-title":"The pagerank citation ranking : Bringing order to the web","author":"Page"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/3102254.3102279"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196920"},{"key":"ref24","article-title":"Programming guide: CUDA toolkit documentation","year":"2022"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/InPar.2012.6339596"},{"key":"ref26","article-title":"Synchronized and asynchronous parallel algorithms for multiprocessors","author":"Kung","year":"2018"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/hpec.2014.7040988"},{"key":"ref28","article-title":"GraphWalker: An I\/O-efficient and resource-friendly graph analytic system for fast and scalable random walks","volume-title":"Proc. USENIX Annu. Tech. Conf.","author":"Wang"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/icdm.2012.138"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988752"},{"key":"ref31","article-title":"Parallel scan for stream architectures","author":"Merrill","year":"2009"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915204"},{"key":"ref33","first-page":"195","article-title":"Garaph: Efficient gpu-accelerated graph processing on a single machine with balanced replication","volume-title":"Proc. USENIX Annu. Tech. Conf.","author":"Ma"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/3444844"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.14778\/3384345.3384358"},{"issue":"3","key":"ref36","doi-asserted-by":"crossref","first-page":"1377","DOI":"10.1007\/s11280-021-00952-w","article-title":"Unified-memory-based hybrid processing for partition-oriented subgraph matching on GPU","volume":"25","author":"Chen","year":"2022","journal-title":"World Wide Web"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/3332466.3374531"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/3342195.3387537"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/3404397.3404453"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS49936.2021.00109"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS47924.2020.00100"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457300"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/3399730"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1145\/3458817.3476214"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/3503221.3508423"},{"key":"ref46","first-page":"559","article-title":"Parallel data compression with bzip2","volume-title":"Proc. 16th IASTED Int. Conf. Parallel Distrib. Comput. Syst.","author":"Gilchrist"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2004.04.013"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/1341531.1341547"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1145\/1841909.1841913"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2021.3093234"}],"container-title":["IEEE Transactions on Computers"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/12\/10213258\/10058015.pdf?arnumber=10058015","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,14]],"date-time":"2024-03-14T01:45:24Z","timestamp":1710380724000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10058015\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,1]]},"references-count":50,"journal-issue":{"issue":"9"},"URL":"https:\/\/doi.org\/10.1109\/tc.2023.3251860","relation":{},"ISSN":["0018-9340","1557-9956","2326-3814"],"issn-type":[{"value":"0018-9340","type":"print"},{"value":"1557-9956","type":"electronic"},{"value":"2326-3814","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,9,1]]}}}