{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,18]],"date-time":"2025-10-18T10:56:33Z","timestamp":1760784993870,"version":"3.37.3"},"reference-count":45,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","funder":[{"name":"Royal Society Wolfson Research Merit Award","award":["WRM\/R1\/180014"],"award-info":[{"award-number":["WRM\/R1\/180014"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61602023"],"award-info":[{"award-number":["61602023"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["652976"],"award-info":[{"award-number":["652976"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100011347","name":"State Key Laboratory of Software Development Environment","doi-asserted-by":"publisher","award":["SKLSDE-2021ZX-11"],"award-info":[{"award-number":["SKLSDE-2021ZX-11"]}],"id":[{"id":"10.13039\/501100011347","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EPSRC EP\/L01503X\/1"],"award-info":[{"award-number":["EPSRC EP\/L01503X\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2021]]},"DOI":"10.1109\/tkde.2021.3097998","type":"journal-article","created":{"date-parts":[[2021,7,26]],"date-time":"2021-07-26T22:19:44Z","timestamp":1627337984000},"page":"1-1","source":"Crossref","is-referenced-by-count":6,"title":["Graph Algorithms with Partition Transparency"],"prefix":"10.1109","author":[{"given":"Wenfei","family":"Fan","sequence":"first","affiliation":[]},{"given":"Muyang","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Ping","family":"Lu","sequence":"additional","affiliation":[]},{"given":"Qiang","family":"Yin","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-006-1350-7"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.14778\/3324301.3324307"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1002\/9781118601181"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623660"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-019-02770-4"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-49487-6_4"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/2741948.2741970"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/2637166.2637236"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2011.6033365"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/3078597.3078606"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/3192366.3192404"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/bf01386390"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389745"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-01461-2_1"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/3397491"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/3282488"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45591-4_68"},{"key":"ref25","first-page":"17","article-title":"PowerGraph: Distributed graph-parallel computation on natural graphs","volume-title":"Proc. 10th USENIX Conf. Operating Syst. Des. Implementation","author":"Gonzalez"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/2484425.2484429"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-09766-4_500"},{"article-title":"Metis\u2013unstructured graph partitioning and sparse matrix ordering system","year":"1995","author":"Karypis","key":"ref28"},{"key":"ref29","article-title":"Metis: A software package for partitioning unstructured graphs","volume":"4","author":"Karypis","year":"1998","journal-title":"Partitioning Meshes Comput. Fill-Reducing Orderings Sparse Matrices Version"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1404"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2011.11.004"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973068.102"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.14778\/3324301.3324306"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2020.2986736"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/956863.956972"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.14778\/2212351.2212354"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824046"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/2818185"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/2806416.2806424"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1137\/0611030"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(95)00079-8"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/3404397.3404453"},{"article-title":"PuLP\/XtraPuLP: Partitioning tools for extreme-scale graphs","year":"2017","author":"Slota","key":"ref44"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.14778\/2732232.2732238"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1145\/2556195.2556213"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/79173.79181"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.14778\/2733085.2733103"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098033"},{"key":"ref50","first-page":"285","article-title":"Exploring the hidden dimension in graph processing","volume-title":"Proc. 12th USENIX Conf. Operating Syst. Des. Implementation","author":"Zhang"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.235"},{"key":"ref52","first-page":"301","article-title":"Gemini: A computation-centric distributed graph processing system","volume-title":"Proc. 12th USENIX Conf. Operating Syst. Des. Implementation","author":"Zhu"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/4358933\/09495146.pdf?arnumber=9495146","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,11]],"date-time":"2024-01-11T23:39:01Z","timestamp":1705016341000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9495146\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"references-count":45,"URL":"https:\/\/doi.org\/10.1109\/tkde.2021.3097998","relation":{},"ISSN":["1041-4347","1558-2191","2326-3865"],"issn-type":[{"type":"print","value":"1041-4347"},{"type":"electronic","value":"1558-2191"},{"type":"electronic","value":"2326-3865"}],"subject":[],"published":{"date-parts":[[2021]]}}}