{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T05:29:35Z","timestamp":1774416575121,"version":"3.50.1"},"reference-count":57,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","license":[{"start":{"date-parts":[[2017,5,1]],"date-time":"2017-05-01T00:00:00Z","timestamp":1493596800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,5,1]],"date-time":"2017-05-01T00:00:00Z","timestamp":1493596800000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,5,1]],"date-time":"2017-05-01T00:00:00Z","timestamp":1493596800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2017,5,1]],"date-time":"2017-05-01T00:00:00Z","timestamp":1493596800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"US National Science Foundation","doi-asserted-by":"publisher","award":["ACI-1261715"],"award-info":[{"award-number":["ACI-1261715"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"DARPA","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"name":"GRAPHS","award":["N66001-14-1-4028"],"award-info":[{"award-number":["N66001-14-1-4028"]}]},{"DOI":"10.13039\/100000185","name":"DARPA","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"name":"SIMPLEX"},{"DOI":"10.13039\/100006503","name":"SPAWAR","doi-asserted-by":"crossref","award":["N66001-15-C-4041"],"award-info":[{"award-number":["N66001-15-C-4041"]}],"id":[{"id":"10.13039\/100006503","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[2017,5,1]]},"DOI":"10.1109\/tpds.2016.2618791","type":"journal-article","created":{"date-parts":[[2016,10,19]],"date-time":"2016-10-19T18:12:01Z","timestamp":1476900721000},"page":"1470-1483","source":"Crossref","is-referenced-by-count":22,"title":["Semi-External Memory Sparse Matrix Multiplication for Billion-Node Graphs"],"prefix":"10.1109","volume":"28","author":[{"given":"Da","family":"Zheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Disa","family":"Mhembere","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vince","family":"Lyzinski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joshua T.","family":"Vogelstein","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carey E.","family":"Priebe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Randal","family":"Burns","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","article-title":"Learning from labeled and unlabeled data with label propagation","author":"zhu","year":"2002"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-007-0114-2"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44845-8_22"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/j.gpb.2013.06.001"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020580"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2009.14"},{"key":"ref37","article-title":"Introduction to Intel advanced vector extensions","author":"lomont","year":"2011"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1365"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/CLUSTER.2012.76"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772760"},{"key":"ref28","article-title":"GPU accelerated array queries: The good, the bad, and the promising","author":"liu","year":"2014"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/2618243.2618254"},{"key":"ref29","first-page":"10","article-title":"MapReduce: Simplified data processing on large clusters","author":"dean","year":"2004","journal-title":"Proc 6th Conf Symp Opearting Syst Des Implementation"},{"key":"ref2","first-page":"556","article-title":"Algorithms for non-negative matrix factorization","author":"lee","year":"2001","journal-title":"Proc Advances Neural Inf Process Syst"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1137\/0702016"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2016.117"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2008.4536313"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1177\/1094342004041296"},{"key":"ref24","first-page":"375","article-title":"GridGraph: Large-scale graph\n processing on a single machine using 2-level hierarchical partitioning","author":"zhu","year":"2015","journal-title":"Proc USENIX Annu Tech Conf"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2010.34"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276386"},{"key":"ref25","first-page":"1","article-title":"The architecture of SciDB","author":"stonebraker","year":"2011","journal-title":"Proc Int Conf Sci Statist Database Manage"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772751"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1145\/2350190.2350193"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807194"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1145\/2427023.2427030"},{"key":"ref55","article-title":"Smallk is a C++\/Python high-performance\n software library for nonnegative matrix factorization (NMF) and hierarchical and flat clustering using the NMF;\n current version 1.2.0","author":"boyd","year":"2014"},{"key":"ref54","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"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2012.699795"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972740.43"},{"key":"ref10","first-page":"14","article-title":"Scalability! but at what cost?","author":"mcsherry","year":"2015","journal-title":"Proc 13th Usenix Conf Hot Topics in Operating Systems"},{"key":"ref11","year":"2015"},{"key":"ref40","first-page":"239","article-title":"Understanding belief propagation and its generalizations","author":"yedidia","year":"2003","journal-title":"Exploring Artificial Intelligence in the New Millennium"},{"key":"ref12","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":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-68530-8_28"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/2503210.2503225"},{"key":"ref15","first-page":"12","article-title":"SFS: Random write considered harmful in solid state drives","author":"min","year":"2012","journal-title":"Proc 10th USENIX Conf File Storage Technol"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/1527286.1527287"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/1089014.1089021"},{"key":"ref18","year":"2016"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.125"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2013.6670338"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"ref6","year":"2014"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/1362622.1362674"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/2503210.2503293"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/2063384.2063469"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-010-0181-y"},{"key":"ref9","first-page":"25","article-title":"Abstract machine models and proxy architectures for\n exascale computing","author":"ang","year":"2014","journal-title":"Proc 1st Int Workshop Hardware-Softw Co-Des High Perform Comput"},{"key":"ref46","article-title":"An SSD-based eigensolver for spectral analysis on billion-node\n graphs","author":"zheng","year":"2016","journal-title":"CoRR"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/1089014.1089019"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/2433396.2433471"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1155\/2009\/421425"},{"key":"ref42","first-page":"1","article-title":"An\n implicitly restarted Lanczos method for large symmetric eigenvalue problems","volume":"2","author":"calvetti","year":"1994","journal-title":"Electron Trans Numerical Anal"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.6028\/jres.045.026"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719628"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479800371529"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/ieeexplore.ieee.org\/ielaam\/71\/7894348\/7593270-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/71\/7894348\/07593270.pdf?arnumber=7593270","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,8]],"date-time":"2022-04-08T18:48:42Z","timestamp":1649443722000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7593270\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,1]]},"references-count":57,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.1109\/tpds.2016.2618791","relation":{},"ISSN":["1045-9219"],"issn-type":[{"value":"1045-9219","type":"print"}],"subject":[],"published":{"date-parts":[[2017,5,1]]}}}