{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T19:28:12Z","timestamp":1771702092391,"version":"3.50.1"},"reference-count":43,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"11","license":[{"start":{"date-parts":[[2016,11,1]],"date-time":"2016-11-01T00:00:00Z","timestamp":1477958400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation Of China","doi-asserted-by":"publisher","award":["61332006"],"award-info":[{"award-number":["61332006"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation Of China","doi-asserted-by":"publisher","award":["61332014"],"award-info":[{"award-number":["61332014"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation Of China","doi-asserted-by":"publisher","award":["61328202"],"award-info":[{"award-number":["61328202"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation Of China","doi-asserted-by":"publisher","award":["U1401256"],"award-info":[{"award-number":["U1401256"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"publisher","award":["61572119"],"award-info":[{"award-number":["61572119"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"publisher","award":["61173029"],"award-info":[{"award-number":["61173029"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["N150402005"],"award-info":[{"award-number":["N150402005"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["N130504006"],"award-info":[{"award-number":["N130504006"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"publisher","award":["61328202"],"award-info":[{"award-number":["61328202"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"publisher","award":["61202807"],"award-info":[{"award-number":["61202807"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"publisher","award":["61572121"],"award-info":[{"award-number":["61572121"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[2016,11,1]]},"DOI":"10.1109\/tpds.2016.2535444","type":"journal-article","created":{"date-parts":[[2016,2,26]],"date-time":"2016-02-26T14:17:25Z","timestamp":1456496245000},"page":"3172-3185","source":"Crossref","is-referenced-by-count":24,"title":["DistR: A Distributed Method for the Reachability Query over Large Uncertain Graphs"],"prefix":"10.1109","volume":"27","author":[{"given":"Yurong","family":"Cheng","sequence":"first","affiliation":[]},{"given":"Ye","family":"Yuan","sequence":"additional","affiliation":[]},{"given":"Lei","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Guoren","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Christophe","family":"Giraud-Carrier","sequence":"additional","affiliation":[]},{"given":"Yongjiao","family":"Sun","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350277"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.51"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213895"},{"key":"ref32","first-page":"13","article-title":"An efficient heuristic procedure for partitioning graphs","volume":"49","author":"w","year":"1970","journal-title":"Bell Syst Tech J"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17551-0_2"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559885"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.34"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"ref34","author":"papadimitriou","year":"2003","journal-title":"Computational Complexity"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350248"},{"key":"ref40","first-page":"1","article-title":"Tracking frequent items over distributed probabilistic data","author":"tong","year":"2015","journal-title":"World Wide Web"},{"key":"ref11","first-page":"135","article-title":"Pregel: A system for large-scale graph processing","author":"malewicz","year":"0","journal-title":"Proc ACM SIGMOD Int Conf Manage Data"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.14778\/2212351.2212354"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/0208032"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2015.109"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463703"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1145\/1364782.1364786","article-title":"Cloud computing","volume":"51","author":"brian","year":"2008","journal-title":"Commun ACM"},{"key":"ref17","author":"nievergelt","year":"1999","journal-title":"Data Structures and Algorithms 2"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(92)90041-D"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-61680-2_62"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/371578.371598"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/1739041.1739084"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807183"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1101\/gr.2203804"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920967"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2008.04.003"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.14778\/2002938.2002941"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557047"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687727"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989341"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.3724\/SP.J.1016.2010.01378"},{"key":"ref1","first-page":"15","article-title":"Managing uncertainty in social networks","volume":"30","author":"adar","year":"2007","journal-title":"IEEE Data Eng Bull"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511813603"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807181"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(90)90122-6"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.14778\/2311906.2311908"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702403098"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-015-1555-9"},{"key":"ref23","first-page":"206","article-title":"Unstructured graph partitioning and sparse matrix ordering system","author":"karypis","year":"1998","journal-title":"Side Effects of Drugs Annual"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376677"},{"key":"ref43","doi-asserted-by":"crossref","first-page":"1203","DOI":"10.1109\/TKDE.2010.80","article-title":"Mining frequent subgraph patterns from uncertain graph data","volume":"22","author":"zou","year":"2010","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559930"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/71\/7586142\/07420710.pdf?arnumber=7420710","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T11:42:52Z","timestamp":1641987772000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/7420710\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,1]]},"references-count":43,"journal-issue":{"issue":"11"},"URL":"https:\/\/doi.org\/10.1109\/tpds.2016.2535444","relation":{},"ISSN":["1045-9219","1558-2183","2161-9883"],"issn-type":[{"value":"1045-9219","type":"print"},{"value":"1558-2183","type":"electronic"},{"value":"2161-9883","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,11,1]]}}}