{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:28:30Z","timestamp":1750213710855,"version":"3.37.3"},"reference-count":42,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"9","license":[{"start":{"date-parts":[[2017,9,1]],"date-time":"2017-09-01T00:00:00Z","timestamp":1504224000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,9,1]],"date-time":"2017-09-01T00:00:00Z","timestamp":1504224000000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,9,1]],"date-time":"2017-09-01T00:00:00Z","timestamp":1504224000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2017,9,1]],"date-time":"2017-09-01T00:00:00Z","timestamp":1504224000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1416259"],"award-info":[{"award-number":["IIS-1416259"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1229081"],"award-info":[{"award-number":["CNS-1229081"]}],"id":[{"id":"10.13039\/100000001","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,9,1]]},"DOI":"10.1109\/tpds.2017.2672739","type":"journal-article","created":{"date-parts":[[2017,2,22]],"date-time":"2017-02-22T19:10:15Z","timestamp":1487790615000},"page":"2428-2439","source":"Crossref","is-referenced-by-count":21,"title":["An Adaptive Parallel Algorithm for Computing Connected Components"],"prefix":"10.1109","volume":"28","author":[{"given":"Chirag","family":"Jain","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Patrick","family":"Flick","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tony","family":"Pan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oded","family":"Green","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4279-469X","authenticated-orcid":false,"given":"Srinivas","family":"Aluru","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","first-page":"45","article-title":"FlashGraph: Processing billion-node graphs on an array of commodity SSDs","author":"zheng","year":"2015","journal-title":"Proc USENIX Conf File Storage Technol"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2010.5470406"},{"key":"ref33","article-title":"Fastx toolkit","author":"gordon","year":"2010","journal-title":"Comput Program Distrib Author"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783333"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049663"},{"key":"ref30","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1609\/icwsm.v4i1.14033","article-title":"Measuring user influence in Twitter: The million follower fallacy","volume":"10","author":"cha","year":"2010","journal-title":"Proc 4th Int AAAI Conf Weblogs Social Media"},{"article-title":"Fitting power-law distributions to empirical data","year":"2016","author":"nepusz","key":"ref37"},{"key":"ref36","article-title":"Hash functions","volume":"22","author":"jenkins","year":"1997","journal-title":"Dr Dobbs J"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1038\/ismej.2014.76"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/2975167.2975211"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1090\/dimacs\/030\/03"},{"key":"ref40","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1007\/978-3-642-13193-6_35","article-title":"Experiments on union-find algorithms for the disjoint-set data structure","author":"patwary","year":"2010","journal-title":"Experimental Algorithms"},{"key":"ref11","first-page":"1","article-title":"The parallel BGL: A generic library for distributed graph computations","volume":"2","author":"gregor","year":"2005","journal-title":"Proc Parallel Object-Oriented Sci Comput"},{"key":"ref12","article-title":"A fast, parallel spanning tree algorithm for symmetric multiprocessors","author":"bader","year":"2004","journal-title":"Proc 18th Int Parallel Distrib Process Symp"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2012.79"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/2612669.2612692"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-14325-5_14"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/2287076.2287104"},{"key":"ref17","first-page":"599","article-title":"GraphX: Graph processing in a distributed dataflow framework","author":"gonzalez","year":"2014","journal-title":"Proc 11th USENIX Conf Operating Syst Des Implementation"},{"key":"ref18","article-title":"PowerLyra: Differentiated graph computation and partitioning on skewed graphs","author":"chen","year":"2015","journal-title":"Proc 10th Eur Conf Comput Syst"},{"key":"ref19","first-page":"17","article-title":"PowerGraph: Distributed graph-parallel computation on natural graphs","author":"gonzalez","year":"2012","journal-title":"Proc 10th USENIX Conf Operat Syst Des Implementation"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4371(00)00018-2"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1038\/nbt.2023"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1177\/1094342011403516"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(82)90008-6"},{"key":"ref6","article-title":"Introducing the graph 500","author":"murphy","year":"2010","journal-title":"Cray User Group"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1137\/070710111"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1402564111"},{"key":"ref8","first-page":"1","article-title":"Connected components on distributed memory machines","author":"krishnamurthy","year":"1994","journal-title":"Parallel Algorithms 3rd DIMACS Implementation Challenge"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/359138.359141"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2013.159"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1007\/3-540-45417-9_39","article-title":"A parallel algorithm for connected components on distributed memory machines","author":"bu\u0161","year":"2001","journal-title":"Recent Advances in Parallel Virtual Machine and Message Passing Interface"},{"key":"ref1","article-title":"Parallel breadth-first search on distributed memory systems","author":"bulu\u00e7","year":"2011","journal-title":"Proc Int Conf High Performance Comput Netw Storage Anal"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.14778\/2212351.2212354"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.64"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2015.02.005"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1186\/s13059-016-0917-0"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/2807591.2807619"},{"key":"ref41","volume":"1","author":"dijkstra","year":"1976","journal-title":"A Discipline of Programming"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2016.93"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511761942"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/113379.113380"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/ieeexplore.ieee.org\/ielaam\/71\/8003561\/7862286-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/71\/8003561\/07862286.pdf?arnumber=7862286","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,22]],"date-time":"2024-06-22T16:37:27Z","timestamp":1719074247000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7862286\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,1]]},"references-count":42,"journal-issue":{"issue":"9"},"URL":"https:\/\/doi.org\/10.1109\/tpds.2017.2672739","relation":{},"ISSN":["1045-9219"],"issn-type":[{"type":"print","value":"1045-9219"}],"subject":[],"published":{"date-parts":[[2017,9,1]]}}}