{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,20]],"date-time":"2026-01-20T11:20:09Z","timestamp":1768908009851,"version":"3.49.0"},"reference-count":49,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"6","license":[{"start":{"date-parts":[[2016,6,1]],"date-time":"2016-06-01T00:00:00Z","timestamp":1464739200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61272134"],"award-info":[{"award-number":["61272134"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["31327901"],"award-info":[{"award-number":["31327901"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["91430218"],"award-info":[{"award-number":["91430218"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["60921002"],"award-info":[{"award-number":["60921002"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["60925009"],"award-info":[{"award-number":["60925009"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61472395"],"award-info":[{"award-number":["61472395"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National 863 Program","award":["2009AA01A129"],"award-info":[{"award-number":["2009AA01A129"]}]},{"DOI":"10.13039\/501100012166","name":"973 Program","doi-asserted-by":"crossref","award":["2012CB316502"],"award-info":[{"award-number":["2012CB316502"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012166","name":"973 Program","doi-asserted-by":"crossref","award":["2011CB302502"],"award-info":[{"award-number":["2011CB302502"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[2016,6,1]]},"DOI":"10.1109\/tpds.2015.2453978","type":"journal-article","created":{"date-parts":[[2015,7,8]],"date-time":"2015-07-08T14:26:48Z","timestamp":1436365608000},"page":"1647-1659","source":"Crossref","is-referenced-by-count":8,"title":["Graphine: Programming Graph-Parallel Computation of Large Natural Graphs for Multicore Clusters"],"prefix":"10.1109","volume":"27","author":[{"given":"Jie","family":"Yan","sequence":"first","affiliation":[]},{"given":"Guangming","family":"Tan","sequence":"additional","affiliation":[]},{"given":"Zeyao","family":"Mo","sequence":"additional","affiliation":[]},{"given":"Ninghui","family":"Sun","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/1345206.1345215"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/2442516.2442530"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/1851476.1851593"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522740"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972825.80"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-010-0305-0"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920881"},{"key":"ref36","first-page":"10","article-title":"MapReduce: Simplified data processing on large clusters","author":"dean","year":"2004","journal-title":"Proc 6th Conf Symp Operating Syst Des Implementation"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465369"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/2484838.2484843"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.138"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2467799"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.1992.753322"},{"key":"ref2","year":"0"},{"key":"ref1","year":"0"},{"key":"ref20","article-title":"The parallel BGL: A generic library for distributed graph computations","author":"gregor","year":"2005","journal-title":"Proc Parallel Object-Oriented Sci Comput"},{"key":"ref22","first-page":"764","article-title":"Signal\/collect: Graph algorithms for the web","author":"philips","year":"2010","journal-title":"Proc 9th Int Semantic Web Conf Semantic Web"},{"key":"ref21","first-page":"553","article-title":"C-store: A column-oriented DBMS","author":"stonebraker","year":"2005","journal-title":"Proc Int Conf On Very Large Data Bases"},{"key":"ref24","first-page":"1","article-title":"vLock: Lock virtualization mechanism for exploiting fine-grained parallelism in graph traversal algorithms","author":"yan","year":"2013","journal-title":"Proc IEEE\/ACM Int Symp Code Generation Optim"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/79173.79181"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626407002843"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/1298306.1298311"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963488"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.14778\/2732286.2732294"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/1480506.1480511"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772751"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.14778\/2212351.2212354"},{"key":"ref16","first-page":"17","article-title":"PowerGraph: Distributed graph-parallel computation on natual graphs","author":"gonzalez","year":"2012","journal-title":"Proc 10th USENIX Conf Oper Syst Des Implementation"},{"key":"ref17","first-page":"10","article-title":"Spark: Cluster computing with working sets","author":"zaharia","year":"2010","journal-title":"Proc 2nd USENIX Conf Hot Topics Cloud Comput"},{"key":"ref18","first-page":"124","article-title":"Multilevel algorithms for partitioning power-law graphs","author":"abourjeili","year":"2006","journal-title":"Proc 20th Int Conf Parallel Distrib Process"},{"key":"ref19","first-page":"29","article-title":"Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters","volume":"61","author":"leskovec","year":"2008","journal-title":"Internet Math"},{"key":"ref4","year":"0"},{"key":"ref3","year":"0"},{"key":"ref6","year":"0"},{"key":"ref5","year":"0"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1002\/spe.587"},{"key":"ref7","year":"0"},{"key":"ref49","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":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557049"},{"key":"ref46","first-page":"283","article-title":"Expressing graph algorithms using generalized active messages","author":"willcock","year":"2013","journal-title":"Proc Int ACM Conf Int Conf Supercomput"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.117"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/2741948.2741970"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/1995896.1995934"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522739"},{"key":"ref41","first-page":"31","article-title":"GraphChi: Large-scale graph computation on just a PC","author":"kyrola","year":"2012","journal-title":"Proc 10th USENIX Conf Oper Syst Des Implementation"},{"key":"ref44","doi-asserted-by":"crossref","first-page":"35","DOI":"10.2307\/3033543","article-title":"A set of measures of centrality based upon betweenness","volume":"40","author":"freeman","year":"0","journal-title":"Sociometry"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.2001.9990249"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/71\/7469437\/07152922.pdf?arnumber=7152922","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T11:48:51Z","timestamp":1641988131000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7152922\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,1]]},"references-count":49,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.1109\/tpds.2015.2453978","relation":{},"ISSN":["1045-9219"],"issn-type":[{"value":"1045-9219","type":"print"}],"subject":[],"published":{"date-parts":[[2016,6,1]]}}}