{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:5YBSBERG65HS2SO32FCYRKGWU5","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"1e36bca0eea29c5016cfae61b39ebf2f0ee6d9dd846cb6932a845de418445ef8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-02-12T10:53:01Z","title_canon_sha256":"788736a8864c756a076e5e69b2f37417d0b88ae831043ee65fe5a79113bf363d"},"schema_version":"1.0","source":{"id":"1402.2782","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1402.2782","created_at":"2026-05-18T02:59:08Z"},{"alias_kind":"arxiv_version","alias_value":"1402.2782v2","created_at":"2026-05-18T02:59:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1402.2782","created_at":"2026-05-18T02:59:08Z"},{"alias_kind":"pith_short_12","alias_value":"5YBSBERG65HS","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_16","alias_value":"5YBSBERG65HS2SO3","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_8","alias_value":"5YBSBERG","created_at":"2026-05-18T12:28:16Z"}],"graph_snapshots":[{"event_id":"sha256:902357a61a8d9e740dea54048ca1c4c59b066d6847bd8cd275244cb6344860b0","target":"graph","created_at":"2026-05-18T02:59:08Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Many applications produce massive complex networks whose analysis would benefit from parallel processing. Parallel algorithms, in turn, often require a suitable network partition. For solving optimization tasks such as graph partitioning on large networks, multilevel methods are preferred in practice. Yet, complex networks pose challenges to established multilevel algorithms, in particular to their coarsening phase.\n  One way to specify a (recursive) coarsening of a graph is to rate its edges and then contract the edges as prioritized by the rating. In this paper we (i) define weights for the ","authors_text":"Christian Schulz, Henning Meyerhenke, Roland Glantz","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-02-12T10:53:01Z","title":"Tree-based Coarsening and Partitioning of Complex Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1402.2782","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:a43b45ca698955d578c83f231fc308b091f026522be4c9190769a69a28d9ca43","target":"record","created_at":"2026-05-18T02:59:08Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"1e36bca0eea29c5016cfae61b39ebf2f0ee6d9dd846cb6932a845de418445ef8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-02-12T10:53:01Z","title_canon_sha256":"788736a8864c756a076e5e69b2f37417d0b88ae831043ee65fe5a79113bf363d"},"schema_version":"1.0","source":{"id":"1402.2782","kind":"arxiv","version":2}},"canonical_sha256":"ee03209226f74f2d49dbd14588a8d6a77016c72dae7cc89b79b7c0c0626a8081","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ee03209226f74f2d49dbd14588a8d6a77016c72dae7cc89b79b7c0c0626a8081","first_computed_at":"2026-05-18T02:59:08.184484Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:59:08.184484Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"PYJ4kwPTR+EQcqqJE8tbgUcIQqHRGcVHGpqnmPKI0f55QT8G02w3djERH0Yr8OFKXT5kKJG0hVMEYgJGRPE2Ag==","signature_status":"signed_v1","signed_at":"2026-05-18T02:59:08.185195Z","signed_message":"canonical_sha256_bytes"},"source_id":"1402.2782","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a43b45ca698955d578c83f231fc308b091f026522be4c9190769a69a28d9ca43","sha256:902357a61a8d9e740dea54048ca1c4c59b066d6847bd8cd275244cb6344860b0"],"state_sha256":"769363a4c7ccf81dc0319a5adc85a0463b4ab4396eaca45c586847a71b698f20"}