{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T15:55:37Z","timestamp":1783439737795,"version":"3.54.6"},"reference-count":37,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,3]]},"DOI":"10.1109\/icde.2014.6816682","type":"proceedings-article","created":{"date-parts":[[2014,5,30]],"date-time":"2014-05-30T18:28:25Z","timestamp":1401474505000},"page":"568-579","source":"Crossref","is-referenced-by-count":94,"title":["How to partition a billion-node graph"],"prefix":"10.1109","author":[{"given":"Lu","family":"Wang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yanghua","family":"Xiao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bin","family":"Shao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Haixun","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"19","first-page":"509","volume":"286","author":"barabasi","year":"1999","journal-title":"Emergence of Scaling in Random Networks"},{"key":"35","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/12\/10\/103018"},{"key":"17","first-page":"2012","author":"shao","year":"0","journal-title":"The Trinity Graph Engine"},{"key":"36","doi-asserted-by":"crossref","first-page":"36103","DOI":"10.1103\/PhysRevE.83.036103","article-title":"Unfolding communities in large complex networks: Combining defensive and offensive label propagation for core extraction","volume":"83","author":"subelj","year":"2011","journal-title":"Phys Rev E"},{"key":"18","first-page":"264","article-title":"Graphs with prescribed degrees of vertices (hungarian)","volume":"11","author":"erdos","year":"1960","journal-title":"Mat Lapok"},{"key":"33","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.79.066107"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"34","doi-asserted-by":"publisher","DOI":"10.1109\/WI-IAT.2009.217"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2006.1639360"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626407002843"},{"key":"14","article-title":"I\/o-complexity of graph algorithms","author":"munagala","year":"0","journal-title":"SODA'99"},{"key":"37","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963488"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1403"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2007.12.001"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1137\/0117039"},{"key":"20","first-page":"327","article-title":"Min-wise independent permutations","volume":"60","author":"broder","year":"1998","journal-title":"Journal of Computer and System Sciences"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081893"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1145\/800119.803884"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1287\/opre.37.6.865"},{"key":"25","first-page":"841","article-title":"Genetic algorithm and graph partitioning,\" computers","volume":"45","author":"bui","year":"1996","journal-title":"IEEE Transactions on"},{"key":"26","article-title":"The parallel bgl: A generic library for distributed graph computations","author":"gregor","year":"0","journal-title":"POOSC '05"},{"key":"27","year":"0"},{"key":"28","year":"0"},{"key":"29","article-title":"Hypergraphdb: A generalized graph database","author":"iordanov","year":"0","journal-title":"WAIM'10"},{"key":"3","year":"0"},{"key":"2","year":"0"},{"key":"10","article-title":"Scotch: A software package for static mapping by dual recursive bipartitioning of process and architecture graphs","author":"pellegrini","year":"0","journal-title":"HPCN Europe '96"},{"key":"1","year":"0"},{"key":"30","year":"0"},{"key":"7","author":"hendrickson","year":"0","journal-title":"The Chaco User s Guide version 2 0"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1145\/62882.62910"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.80.026129"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1970.tb01770.x"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.76.036106"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1101\/gr.074492.107"},{"key":"9","article-title":"Analysis of multilevel graph partitioning","author":"karypis","year":"0","journal-title":"Supercomputing '95"},{"key":"8","author":"karypis","year":"1995","journal-title":"METIS-Unstructured Graph Partitioning and Sparse Matrix Ordering System Version 2 0"}],"event":{"name":"2014 IEEE 30th International Conference on Data Engineering (ICDE)","location":"Chicago, IL, USA","start":{"date-parts":[[2014,3,31]]},"end":{"date-parts":[[2014,4,4]]}},"container-title":["2014 IEEE 30th International Conference on Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6811095\/6816620\/06816682.pdf?arnumber=6816682","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,22]],"date-time":"2017-06-22T14:07:07Z","timestamp":1498140427000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6816682\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,3]]},"references-count":37,"URL":"https:\/\/doi.org\/10.1109\/icde.2014.6816682","relation":{},"subject":[],"published":{"date-parts":[[2014,3]]}}}