{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T07:32:21Z","timestamp":1768030341117,"version":"3.49.0"},"reference-count":57,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2018,7,1]],"date-time":"2018-07-01T00:00:00Z","timestamp":1530403200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Multi-Scale Comp. Syst."],"published-print":{"date-parts":[[2018,7,1]]},"DOI":"10.1109\/tmscs.2018.2797195","type":"journal-article","created":{"date-parts":[[2018,1,23]],"date-time":"2018-01-23T19:20:46Z","timestamp":1516735246000},"page":"204-216","source":"Crossref","is-referenced-by-count":9,"title":["Multilevel Parallelism for the Exploration of Large-Scale Graphs"],"prefix":"10.1109","volume":"4","author":[{"given":"Massimo","family":"Bernaschi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3025-8227","authenticated-orcid":false,"given":"Mauro","family":"Bisson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0023-7943","authenticated-orcid":false,"given":"Enrico","family":"Mastrostefano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5676-9228","authenticated-orcid":false,"given":"Flavio","family":"Vella","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","article-title":"Design of a large-scale hybrid-parallel graph library","author":"edmonds","year":"2010","journal-title":"Int Conf High Perform Comput Student Res Symp"},{"key":"ref38","first-page":"10:1","article-title":"Enhanced GPU-based distributed breadth first search","author":"bernaschi","year":"2015","journal-title":"Proc 12th ACM Int Conf Comput Frontiers"},{"key":"ref33","article-title":"Parallel breadth-first search on distributed memory systems","author":"buluc","year":"2011","journal-title":"Proc Int Conf High Perform Comput Netw Storage Anal"},{"key":"ref32","article-title":"Frog: Asynchronous graph processing on GPU with hybrid coloring model","author":"shi","year":"2015"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/2600212.2600227"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.111"},{"key":"ref37","first-page":"14:1","article-title":"Large-scale energy-efficient graph traversal: A path to efficient data-intensive supercomputing","author":"satish","year":"2012","journal-title":"Proc Int Conf High Perform Comput Netw Storage Anal"},{"key":"ref36","article-title":"Distributed-memory breadth-first search on massive graphs","volume":"abs 1705 4590","author":"bulu\u00e7","year":"2017","journal-title":"CoRR"},{"key":"ref35","first-page":"314","article-title":"Parallel distributed breadth first search on GPU","author":"ueno","year":"2013","journal-title":"Proc 20th Int Conf High Perform Comput"},{"key":"ref34","first-page":"1","article-title":"Breaking the speed and scalability barriers for graph exploration on distributed-memory machines","author":"checconi","year":"2012","journal-title":"Proc Int Conf High Perform Comput Netw Storage Anal"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/2145816.2145832"},{"key":"ref27","first-page":"78","article-title":"Efficient parallel graph exploration on multi-core cpu and GPU","author":"hong","year":"2011","journal-title":"Proc Int Conf Parallel Archit Compilation Tech"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"ref2","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1145\/2903150.2903153","article-title":"Scalable betweenness centrality on multi-gpu systems","author":"bernaschi","year":"2016","journal-title":"Proc ACM Int Conf Comput Frontiers"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2015.2475270"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2015.2475270"},{"key":"ref22","first-page":"442","article-title":"R-MAT: A recursive model for graph mining.","volume":"4","author":"chakrabarti","year":"2004","journal-title":"Proc SIAM Int Conf Data Mining"},{"key":"ref21","article-title":"SNAP Datasets: Stanford large network dataset collection","author":"leskovec","year":"2015"},{"key":"ref24","first-page":"1","article-title":"Scalable Graph Exploration on Multicore Processors","author":"agarwal","year":"2010","journal-title":"Proc Int Conf High Perform Comput Netw Storage Anal"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626415500073"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/2038037.1941590"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2014.157"},{"key":"ref50","first-page":"12:1","article-title":"Betweenness centrality on multi-GPU systems","author":"bernaschi","year":"2015","journal-title":"Proc 4th Workshop Irregular Appl Archit Algorithms"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1145\/3126908.3126971"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972887.9"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77004-6_10"},{"key":"ref55","year":"0"},{"key":"ref54","year":"0"},{"key":"ref53","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1145\/2688500.2688538","article-title":"Gunrock: A high-performance graph processing library on the GPU","author":"wang","year":"2015","journal-title":"Proc 20th ACM SIGPLAN Symp Principles Practice Parallel Program"},{"key":"ref52","article-title":"Multi-GPU graph analytics","author":"pan","year":"2015","journal-title":"CoRR"},{"key":"ref10","first-page":"70","article-title":"Designing a heuristic cross-architecture combination for breadth-first search","author":"you","year":"2014","journal-title":"Proc 43rd Int Conf Parallel Process"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.2001.9990249"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.52"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.2172\/951102"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2014.07.006"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1177\/1094342011403516"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1145\/1394608.1382129","article-title":"Technology-driven, highly-scalable dragonfly topology","author":"kim","year":"2008","journal-title":"Proc Int Symp Comput Archit"},{"key":"ref16","article-title":"Gunrock: GPU graph analytics","author":"wang","year":"2017","journal-title":"CoRR"},{"key":"ref17","year":"2012"},{"key":"ref18","year":"2012"},{"key":"ref19","year":"2015"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2014.09.013"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2013.05.007"},{"key":"ref6","article-title":"A scalable distributed parallel breadth-first search algorithm on bluegene\/l","author":"yoo","year":"2005","journal-title":"Proc ACM\/IEEE Conf Supercomput"},{"key":"ref5","first-page":"15","article-title":"Edge vs. node parallelism for graph centrality metrics","author":"jia","year":"2011","journal-title":"GPU Computing Gems - Jade Edition"},{"key":"ref8","first-page":"68:1","article-title":"Enterprise: Breadth-first graph traversal on GPUs","author":"liu","year":"2015","journal-title":"Proc Int Conf High Perform Comput Netw Storage Anal"},{"key":"ref7","first-page":"12:1","article-title":"Direction-optimizing breadth-first search","author":"beamer","year":"2012","journal-title":"Proc Int Conf High Perform Comput Netw Storage Anal"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719918"},{"key":"ref9","doi-asserted-by":"crossref","DOI":"10.1145\/2851141.2851145","article-title":"Gunrock: A high-performance graph processing library on the GPU","author":"wang","year":"2016","journal-title":"Proc 21st ACM SIGPLAN Symp Principles Practice Parallel Program"},{"key":"ref46","first-page":"76","article-title":"Betweenness centrality on GPUs and heterogeneous architectures","author":"sariy\u00fcce","year":"2013","journal-title":"Proc 6th Workshop Gen Purpose Processor Using Graph Process Units"},{"key":"ref45","first-page":"340","article-title":"A parallel algorithm for computing betweenness centrality","author":"tan","year":"2009","journal-title":"Proc Int Conf Parallel Process"},{"key":"ref48","first-page":"1","article-title":"A space-efficient parallel algorithm for computing betweenness centrality in distributed memory","author":"edmonds","year":"2010","journal-title":"Proc Int Conf on High Perf Comput"},{"key":"ref47","first-page":"572","article-title":"Scalable and high performance betweenness centrality on the GPU","author":"mclaughlin","year":"2014","journal-title":"Proc Int Conf High Perform Comput Netw Storage Anal"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/2517327.2442521"},{"key":"ref41","first-page":"1040","article-title":"Extreme scale breadth-first search on supercomputers","author":"ueno","year":"2016","journal-title":"Proc IEEE Int Conf Big Data"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2013.05.203"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/1273442.1250759"}],"container-title":["IEEE Transactions on Multi-Scale Computing Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6687315\/8466693\/08267334.pdf?arnumber=8267334","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,13]],"date-time":"2022-08-13T02:08:30Z","timestamp":1660356510000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8267334\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,1]]},"references-count":57,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tmscs.2018.2797195","relation":{},"ISSN":["2332-7766","2372-207X"],"issn-type":[{"value":"2332-7766","type":"electronic"},{"value":"2372-207X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,1]]}}}