{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:CNNRCEJSS2SHDVDXUUYOQN4GGR","short_pith_number":"pith:CNNRCEJS","schema_version":"1.0","canonical_sha256":"135b11113296a471d477a530e83786347eb5111bedd6ba85d54d2d1e50b20bc8","source":{"kind":"arxiv","id":"1908.05855","version":2},"attestation_state":"computed","paper":{"title":"Distributed Edge Partitioning for Trillion-edge Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DB","cs.DS"],"primary_cat":"cs.DC","authors_text":"Elvis Liu, Georgios Theodoropoulos, Masatoshi Hanai, Toyotaro Suzumura, Wen Jun Tan, Wentong Cai","submitted_at":"2019-08-16T05:52:19Z","abstract_excerpt":"We propose Distributed Neighbor Expansion (Distributed NE), a parallel and distributed graph partitioning method that can scale to trillion-edge graphs while providing high partitioning quality. Distributed NE is based on a new heuristic, called parallel expansion, where each partition is constructed in parallel by greedily expanding its edge set from a single vertex in such a way that the increase of the vertex cuts becomes local minimal. We theoretically prove that the proposed method has the upper bound in the partitioning quality. The empirical evaluation with various graphs shows that the"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1908.05855","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-08-16T05:52:19Z","cross_cats_sorted":["cs.DB","cs.DS"],"title_canon_sha256":"26b90da521ba793c90ac3ff616d223d025bf9f7dca576cd4455747a2275c1af0","abstract_canon_sha256":"bb9d4df98dedb195af3efc91c7990776e9405ee393d41d2b2f717b4c6ff4d2c8"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:06:10.496349Z","signature_b64":"HzntCS9TA8b3p+iqedBjQWjUyJji0C5DWmUcDwdw8RbDyAO0SBLYN73QFB0kZWiDewvME25sT8hfzY7nTM+TCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"135b11113296a471d477a530e83786347eb5111bedd6ba85d54d2d1e50b20bc8","last_reissued_at":"2026-07-05T00:06:10.495931Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:06:10.495931Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Distributed Edge Partitioning for Trillion-edge Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DB","cs.DS"],"primary_cat":"cs.DC","authors_text":"Elvis Liu, Georgios Theodoropoulos, Masatoshi Hanai, Toyotaro Suzumura, Wen Jun Tan, Wentong Cai","submitted_at":"2019-08-16T05:52:19Z","abstract_excerpt":"We propose Distributed Neighbor Expansion (Distributed NE), a parallel and distributed graph partitioning method that can scale to trillion-edge graphs while providing high partitioning quality. Distributed NE is based on a new heuristic, called parallel expansion, where each partition is constructed in parallel by greedily expanding its edge set from a single vertex in such a way that the increase of the vertex cuts becomes local minimal. We theoretically prove that the proposed method has the upper bound in the partitioning quality. The empirical evaluation with various graphs shows that the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.05855","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1908.05855/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1908.05855","created_at":"2026-07-05T00:06:10.495992+00:00"},{"alias_kind":"arxiv_version","alias_value":"1908.05855v2","created_at":"2026-07-05T00:06:10.495992+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.05855","created_at":"2026-07-05T00:06:10.495992+00:00"},{"alias_kind":"pith_short_12","alias_value":"CNNRCEJSS2SH","created_at":"2026-07-05T00:06:10.495992+00:00"},{"alias_kind":"pith_short_16","alias_value":"CNNRCEJSS2SHDVDX","created_at":"2026-07-05T00:06:10.495992+00:00"},{"alias_kind":"pith_short_8","alias_value":"CNNRCEJS","created_at":"2026-07-05T00:06:10.495992+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/CNNRCEJSS2SHDVDXUUYOQN4GGR","json":"https://pith.science/pith/CNNRCEJSS2SHDVDXUUYOQN4GGR.json","graph_json":"https://pith.science/api/pith-number/CNNRCEJSS2SHDVDXUUYOQN4GGR/graph.json","events_json":"https://pith.science/api/pith-number/CNNRCEJSS2SHDVDXUUYOQN4GGR/events.json","paper":"https://pith.science/paper/CNNRCEJS"},"agent_actions":{"view_html":"https://pith.science/pith/CNNRCEJSS2SHDVDXUUYOQN4GGR","download_json":"https://pith.science/pith/CNNRCEJSS2SHDVDXUUYOQN4GGR.json","view_paper":"https://pith.science/paper/CNNRCEJS","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1908.05855&json=true","fetch_graph":"https://pith.science/api/pith-number/CNNRCEJSS2SHDVDXUUYOQN4GGR/graph.json","fetch_events":"https://pith.science/api/pith-number/CNNRCEJSS2SHDVDXUUYOQN4GGR/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CNNRCEJSS2SHDVDXUUYOQN4GGR/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CNNRCEJSS2SHDVDXUUYOQN4GGR/action/storage_attestation","attest_author":"https://pith.science/pith/CNNRCEJSS2SHDVDXUUYOQN4GGR/action/author_attestation","sign_citation":"https://pith.science/pith/CNNRCEJSS2SHDVDXUUYOQN4GGR/action/citation_signature","submit_replication":"https://pith.science/pith/CNNRCEJSS2SHDVDXUUYOQN4GGR/action/replication_record"}},"created_at":"2026-07-05T00:06:10.495992+00:00","updated_at":"2026-07-05T00:06:10.495992+00:00"}