{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T05:56:46Z","timestamp":1769839006496,"version":"3.49.0"},"reference-count":45,"publisher":"IEEE","license":[{"start":{"date-parts":[[2019,11,1]],"date-time":"2019-11-01T00:00:00Z","timestamp":1572566400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,11,1]],"date-time":"2019-11-01T00:00:00Z","timestamp":1572566400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,11]]},"DOI":"10.1109\/iiswc47752.2019.9041948","type":"proceedings-article","created":{"date-parts":[[2020,3,20]],"date-time":"2020-03-20T04:55:14Z","timestamp":1584680114000},"page":"1-13","source":"Crossref","is-referenced-by-count":41,"title":["A Closer Look at Lightweight Graph Reordering"],"prefix":"10.1109","author":[{"given":"Priyank","family":"Faldu","sequence":"first","affiliation":[{"name":"The University of Edinburgh"}]},{"given":"Jeff","family":"Diamond","sequence":"additional","affiliation":[{"name":"Oracle Labs"}]},{"given":"Boris","family":"Grot","sequence":"additional","affiliation":[{"name":"The University of Edinburgh"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/2155620.2155671"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2016.7783759"},{"key":"ref33","article-title":"Twitter (MPI) network dataset - KONECT","year":"2017"},{"key":"ref32","article-title":"Friendster network dataset - KONECT","year":"2016","journal-title":"The Koblenz Network Collection"},{"key":"ref31","article-title":"Wikipedia, English network dataset - KONECT","year":"2017"},{"key":"ref30","author":"leskovec","year":"2014","journal-title":"SNAP Datasets Stanford large network dataset collection"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2018.00010"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972740.43"},{"key":"ref35","article-title":"The Network Data Repository with Interactive Graph Analytics and Visualization","author":"rossi","year":"0","journal-title":"Proceedings of the International Conference on Artificial Intelligence"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2015.15"},{"key":"ref10","article-title":"Community structure in social and biological networks","volume":"99","author":"girvan","year":"0","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2010.24"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367591"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/2442516.2442530"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522739"},{"key":"ref14","article-title":"The GAP Benchmark Suite","author":"beamer","year":"2015","journal-title":"CoRR"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.14778\/2809974.2809983"},{"key":"ref16","article-title":"GraphLab: A New Framework For Parallel Machine Learning","author":"low","year":"0","journal-title":"Proceedings of the International Conference on Uncertainty in Artificial Intelligence (UAI)"},{"key":"ref17","article-title":"GraphChi: Large-scale Graph Computation on Just a PC","author":"kyrola","year":"0","journal-title":"Proc Operating System Design and Implementation (OSDI)"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2016.110"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/HiPC.2017.00039"},{"key":"ref28","article-title":"Web Data Commons - Hyperlink Graphs","year":"0","journal-title":"Web data commons"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915220"},{"key":"ref27","article-title":"Intel Xeon Processor E5–2630 v4","year":"0"},{"key":"ref3","article-title":"Graph Prefetching Using Data Structure Knowledge","author":"ainsworth","year":"0","journal-title":"Proceedings of the International Conference on Supercomputing (ICS)"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2018.8573478"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772751"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2017.8257937"},{"key":"ref8","article-title":"On Power-law Relationships of the Internet Topology","author":"faloutsos","year":"0","journal-title":"Proceedings of the Conference on Applications Technologies Architectures and Protocols for Computer Communication (SIGCOMM)"},{"key":"ref7","doi-asserted-by":"crossref","DOI":"10.1126\/science.286.5439.509","article-title":"Emergence of Scaling in Random Networks","volume":"286","author":"barabasi","year":"1999","journal-title":"Science"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/2830772.2830807"},{"key":"ref9","article-title":"PowerGraph: Distributed Graph-parallel Computation on Natural Graphs","author":"gonzalez","year":"0","journal-title":"Proc Operating System Design and Implementation (OSDI)"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2015.12"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339722"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963488"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2011.26"},{"key":"ref21","doi-asserted-by":"crossref","DOI":"10.1006\/jpdc.1997.1404","article-title":"Multilevel k-way Partitioning Scheme for Irregular Graphs","volume":"48","author":"karypis","year":"1998","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2016.7783705"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/32.9055"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/3007787.3001146"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/800195.805928"},{"key":"ref44","article-title":"POSTER: Domain-Specialized Cache Management for Graph Analytics","author":"faldu","year":"0","journal-title":"Proceedings of the International Conference on Parallel Architectures and Compilation Techniques (PACT)"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/1412228.1455266"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2017.32"},{"key":"ref25","article-title":"The PageRank Citation Ranking: Bringing Order to the Web","author":"page","year":"1999","journal-title":"Technical Report 1999–66"}],"event":{"name":"2019 IEEE International Symposium on Workload Characterization (IISWC)","location":"Orlando, FL, USA","start":{"date-parts":[[2019,11,3]]},"end":{"date-parts":[[2019,11,5]]}},"container-title":["2019 IEEE International Symposium on Workload Characterization (IISWC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9027808\/9041927\/09041948.pdf?arnumber=9041948","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,1]],"date-time":"2025-09-01T19:26:24Z","timestamp":1756754784000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9041948\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11]]},"references-count":45,"URL":"https:\/\/doi.org\/10.1109\/iiswc47752.2019.9041948","relation":{},"subject":[],"published":{"date-parts":[[2019,11]]}}}