{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:DF77VE7PBQK4NOX4HS2236UMIM","short_pith_number":"pith:DF77VE7P","canonical_record":{"source":{"id":"1404.4797","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-04-18T14:30:04Z","cross_cats_sorted":["cs.DS","cs.NE","cs.SI","physics.soc-ph"],"title_canon_sha256":"e4403cc223e9aec1ef80b15ca5aa50c60cc8a5d6e95df2b0f079a75cab6d977b","abstract_canon_sha256":"e745dea4c5bf42cbfec5a803ff2ea47f9ead6ae622a421e23a866bc22bf3e50d"},"schema_version":"1.0"},"canonical_sha256":"197ffa93ef0c15c6bafc3cb5adfa8c431a4ea61f55de43bdf1e110bebfa513f7","source":{"kind":"arxiv","id":"1404.4797","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1404.4797","created_at":"2026-05-18T02:28:47Z"},{"alias_kind":"arxiv_version","alias_value":"1404.4797v3","created_at":"2026-05-18T02:28:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.4797","created_at":"2026-05-18T02:28:47Z"},{"alias_kind":"pith_short_12","alias_value":"DF77VE7PBQK4","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_16","alias_value":"DF77VE7PBQK4NOX4","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_8","alias_value":"DF77VE7P","created_at":"2026-05-18T12:28:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:DF77VE7PBQK4NOX4HS2236UMIM","target":"record","payload":{"canonical_record":{"source":{"id":"1404.4797","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-04-18T14:30:04Z","cross_cats_sorted":["cs.DS","cs.NE","cs.SI","physics.soc-ph"],"title_canon_sha256":"e4403cc223e9aec1ef80b15ca5aa50c60cc8a5d6e95df2b0f079a75cab6d977b","abstract_canon_sha256":"e745dea4c5bf42cbfec5a803ff2ea47f9ead6ae622a421e23a866bc22bf3e50d"},"schema_version":"1.0"},"canonical_sha256":"197ffa93ef0c15c6bafc3cb5adfa8c431a4ea61f55de43bdf1e110bebfa513f7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:28:47.961913Z","signature_b64":"kK4smDeaYPLNXlbeVCcl+Hpnutauk+Gw7OCwJW0MJxtpNp+2xo47PYloS0xHSEGqO4sdlIox9m67FIZslG9uDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"197ffa93ef0c15c6bafc3cb5adfa8c431a4ea61f55de43bdf1e110bebfa513f7","last_reissued_at":"2026-05-18T02:28:47.961498Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:28:47.961498Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1404.4797","source_version":3,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:28:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3PojYqtuiE5WmJi9A+aCgdKCz4d85UfltGYZ1QdRCvNFT5trzxNn65hFySCb1wMOy/WbDPB5gg1m88asvMLmBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T03:59:02.288490Z"},"content_sha256":"ab4f77947d1d4d8d1ab2b68e6b74fbdcfffb18567eb9a42037a1734b7b1e764c","schema_version":"1.0","event_id":"sha256:ab4f77947d1d4d8d1ab2b68e6b74fbdcfffb18567eb9a42037a1734b7b1e764c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:DF77VE7PBQK4NOX4HS2236UMIM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Parallel Graph Partitioning for Complex Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.NE","cs.SI","physics.soc-ph"],"primary_cat":"cs.DC","authors_text":"Christian Schulz, Henning Meyerhenke, Peter Sanders","submitted_at":"2014-04-18T14:30:04Z","abstract_excerpt":"Processing large complex networks like social networks or web graphs has recently attracted considerable interest. In order to do this in parallel, we need to partition them into pieces of about equal size. Unfortunately, previous parallel graph partitioners originally developed for more regular mesh-like networks do not work well for these networks. This paper addresses this problem by parallelizing and adapting the label propagation technique originally developed for graph clustering. By introducing size constraints, label propagation becomes applicable for both the coarsening and the refine"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.4797","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:28:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6JBaB/HLn+ae5SH+TFhz38SAyTwXrJQp/ytgqj16RvxS1B6IA48zzpyURIZcJQ/qCuOu+3r8EqQVM0MTlmMNCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T03:59:02.288841Z"},"content_sha256":"5e742d4e404697f50e94fd14dbb479c1a926e1949de20293b61d8b85b5621976","schema_version":"1.0","event_id":"sha256:5e742d4e404697f50e94fd14dbb479c1a926e1949de20293b61d8b85b5621976"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DF77VE7PBQK4NOX4HS2236UMIM/bundle.json","state_url":"https://pith.science/pith/DF77VE7PBQK4NOX4HS2236UMIM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DF77VE7PBQK4NOX4HS2236UMIM/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-31T03:59:02Z","links":{"resolver":"https://pith.science/pith/DF77VE7PBQK4NOX4HS2236UMIM","bundle":"https://pith.science/pith/DF77VE7PBQK4NOX4HS2236UMIM/bundle.json","state":"https://pith.science/pith/DF77VE7PBQK4NOX4HS2236UMIM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DF77VE7PBQK4NOX4HS2236UMIM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:DF77VE7PBQK4NOX4HS2236UMIM","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":"e745dea4c5bf42cbfec5a803ff2ea47f9ead6ae622a421e23a866bc22bf3e50d","cross_cats_sorted":["cs.DS","cs.NE","cs.SI","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-04-18T14:30:04Z","title_canon_sha256":"e4403cc223e9aec1ef80b15ca5aa50c60cc8a5d6e95df2b0f079a75cab6d977b"},"schema_version":"1.0","source":{"id":"1404.4797","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1404.4797","created_at":"2026-05-18T02:28:47Z"},{"alias_kind":"arxiv_version","alias_value":"1404.4797v3","created_at":"2026-05-18T02:28:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.4797","created_at":"2026-05-18T02:28:47Z"},{"alias_kind":"pith_short_12","alias_value":"DF77VE7PBQK4","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_16","alias_value":"DF77VE7PBQK4NOX4","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_8","alias_value":"DF77VE7P","created_at":"2026-05-18T12:28:25Z"}],"graph_snapshots":[{"event_id":"sha256:5e742d4e404697f50e94fd14dbb479c1a926e1949de20293b61d8b85b5621976","target":"graph","created_at":"2026-05-18T02:28:47Z","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":"Processing large complex networks like social networks or web graphs has recently attracted considerable interest. In order to do this in parallel, we need to partition them into pieces of about equal size. Unfortunately, previous parallel graph partitioners originally developed for more regular mesh-like networks do not work well for these networks. This paper addresses this problem by parallelizing and adapting the label propagation technique originally developed for graph clustering. By introducing size constraints, label propagation becomes applicable for both the coarsening and the refine","authors_text":"Christian Schulz, Henning Meyerhenke, Peter Sanders","cross_cats":["cs.DS","cs.NE","cs.SI","physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-04-18T14:30:04Z","title":"Parallel Graph Partitioning for Complex Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.4797","kind":"arxiv","version":3},"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:ab4f77947d1d4d8d1ab2b68e6b74fbdcfffb18567eb9a42037a1734b7b1e764c","target":"record","created_at":"2026-05-18T02:28:47Z","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":"e745dea4c5bf42cbfec5a803ff2ea47f9ead6ae622a421e23a866bc22bf3e50d","cross_cats_sorted":["cs.DS","cs.NE","cs.SI","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-04-18T14:30:04Z","title_canon_sha256":"e4403cc223e9aec1ef80b15ca5aa50c60cc8a5d6e95df2b0f079a75cab6d977b"},"schema_version":"1.0","source":{"id":"1404.4797","kind":"arxiv","version":3}},"canonical_sha256":"197ffa93ef0c15c6bafc3cb5adfa8c431a4ea61f55de43bdf1e110bebfa513f7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"197ffa93ef0c15c6bafc3cb5adfa8c431a4ea61f55de43bdf1e110bebfa513f7","first_computed_at":"2026-05-18T02:28:47.961498Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:28:47.961498Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kK4smDeaYPLNXlbeVCcl+Hpnutauk+Gw7OCwJW0MJxtpNp+2xo47PYloS0xHSEGqO4sdlIox9m67FIZslG9uDA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:28:47.961913Z","signed_message":"canonical_sha256_bytes"},"source_id":"1404.4797","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ab4f77947d1d4d8d1ab2b68e6b74fbdcfffb18567eb9a42037a1734b7b1e764c","sha256:5e742d4e404697f50e94fd14dbb479c1a926e1949de20293b61d8b85b5621976"],"state_sha256":"4567d3cc4dedd5654d53510deefd5dad959a46365a04dde6f3b9976355bdb16d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9WVUlOThv+D2Y21BQxD2+Beb4wXCjhtRHGYVZXZPN5URXmU2K1r+9XO487OY1zx4DECb9lNoOuK+6rDqMc/PCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T03:59:02.290861Z","bundle_sha256":"b523dab2ef9758e7bac78d2fb5882c0a88c13a32641135c5c7a8c49013f8afc4"}}