{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T14:59:06Z","timestamp":1784905146058,"version":"3.55.0"},"reference-count":29,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"7","license":[{"start":{"date-parts":[[2017,7,1]],"date-time":"2017-07-01T00:00:00Z","timestamp":1498867200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,7,1]],"date-time":"2017-07-01T00:00:00Z","timestamp":1498867200000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,7,1]],"date-time":"2017-07-01T00:00:00Z","timestamp":1498867200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2017,7,1]],"date-time":"2017-07-01T00:00:00Z","timestamp":1498867200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100006224","name":"Argonne National Laboratory","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006224","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006132","name":"Office of Science","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006132","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-AC02-06CH11357"],"award-info":[{"award-number":["DE-AC02-06CH11357"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[2017,7,1]]},"DOI":"10.1109\/tpds.2016.2634535","type":"journal-article","created":{"date-parts":[[2016,12,1]],"date-time":"2016-12-01T19:42:03Z","timestamp":1480621323000},"page":"2031-2045","source":"Crossref","is-referenced-by-count":46,"title":["Scalable Single Source Shortest Path Algorithms for Massively Parallel Systems"],"prefix":"10.1109","volume":"28","author":[{"given":"Venkatesan T.","family":"Chakaravarthy","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fabio","family":"Checconi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Prakash","family":"Murali","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fabrizio","family":"Petrini","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yogish","family":"Sabharwal","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2009.60"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2011.02.004"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/IPPS.1997.580979"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/316542.316548"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/BF02523680"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2007.08.003"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39658-1_69"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68552-4_24"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2011.89"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2006.34"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.14778\/2140436.2140442"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972740.43"},{"key":"ref27","year":"0"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-6774(03)00076-2"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2012.50"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610495"},{"key":"ref5","first-page":"985","article-title":"Kronecker graphs: An approach to modeling networks","volume":"11","author":"leskovec","year":"2010","journal-title":"J Mach Learn Res"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/28869.28874"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972870.3"},{"key":"ref2","author":"kleinberg","year":"2006","journal-title":"Algorithm Design"},{"key":"ref9","article-title":"Single source shortest paths with the\n parallel boost graph library","author":"edmonds","year":"2006"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.2001.9990249"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77220-0_21"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230090304"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2012.25"},{"key":"ref24","year":"0"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.52"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/2063384.2063419"},{"key":"ref25","first-page":"17","article-title":"PowerGraph: Distributed graph-parallel computation on natural\n graphs","author":"gonzalez","year":"2012","journal-title":"Proc 10th USENIX Conf Oper Syst Des Implementation"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/ieeexplore.ieee.org\/ielaam\/71\/7946232\/7763835-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/71\/7946232\/07763835.pdf?arnumber=7763835","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,8]],"date-time":"2022-04-08T18:48:37Z","timestamp":1649443717000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7763835\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,1]]},"references-count":29,"journal-issue":{"issue":"7"},"URL":"https:\/\/doi.org\/10.1109\/tpds.2016.2634535","relation":{},"ISSN":["1045-9219"],"issn-type":[{"value":"1045-9219","type":"print"}],"subject":[],"published":{"date-parts":[[2017,7,1]]}}}