{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:IOWPKB2BPMSAAJZN5LBKCTP2AV","short_pith_number":"pith:IOWPKB2B","canonical_record":{"source":{"id":"1804.08487","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-04-23T15:06:07Z","cross_cats_sorted":[],"title_canon_sha256":"034d82b203bb0d1b21d8ad188ae807876072e330d373d997003f0b691063c53f","abstract_canon_sha256":"af32b0d093e38dbe661bdc42484ae03796c588827839059ace7eb217b998e2f9"},"schema_version":"1.0"},"canonical_sha256":"43acf507417b2400272deac2a14dfa056994503fd27defae2c7de5d7576dfeb8","source":{"kind":"arxiv","id":"1804.08487","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.08487","created_at":"2026-05-18T00:07:55Z"},{"alias_kind":"arxiv_version","alias_value":"1804.08487v2","created_at":"2026-05-18T00:07:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.08487","created_at":"2026-05-18T00:07:55Z"},{"alias_kind":"pith_short_12","alias_value":"IOWPKB2BPMSA","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_16","alias_value":"IOWPKB2BPMSAAJZN","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_8","alias_value":"IOWPKB2B","created_at":"2026-05-18T12:32:31Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:IOWPKB2BPMSAAJZN5LBKCTP2AV","target":"record","payload":{"canonical_record":{"source":{"id":"1804.08487","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-04-23T15:06:07Z","cross_cats_sorted":[],"title_canon_sha256":"034d82b203bb0d1b21d8ad188ae807876072e330d373d997003f0b691063c53f","abstract_canon_sha256":"af32b0d093e38dbe661bdc42484ae03796c588827839059ace7eb217b998e2f9"},"schema_version":"1.0"},"canonical_sha256":"43acf507417b2400272deac2a14dfa056994503fd27defae2c7de5d7576dfeb8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:07:55.154385Z","signature_b64":"TiXUeaiEqbMJyoUnWLGFbmIRSsN0230SBbwE9mlcXJSR4It0nqRo+xZrQS2n/rg6UfQyWS54lYTwSr2IU+J7DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"43acf507417b2400272deac2a14dfa056994503fd27defae2c7de5d7576dfeb8","last_reissued_at":"2026-05-18T00:07:55.153646Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:07:55.153646Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1804.08487","source_version":2,"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-18T00:07:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"X6VMBisBMV88TFXOSQ1js7gbROGzpp4qSUiWC2XRLepw0qVr6VtSVOSrfvoONwF6axNG2DJNapC241W+pUnmCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T02:42:35.337992Z"},"content_sha256":"96f1e5e280409155f2120a30d2f63f22e94c68763b65d83e69af199480153703","schema_version":"1.0","event_id":"sha256:96f1e5e280409155f2120a30d2f63f22e94c68763b65d83e69af199480153703"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:IOWPKB2BPMSAAJZN5LBKCTP2AV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Parallel and I/O-efficient Randomisation of Massive Networks using Global Curveball Trades","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Corrie Jacobien Carstens, Dorothea Wagner, Hung Tran, Manuel Penschuck, Michael Hamann, Ulrich Meyer","submitted_at":"2018-04-23T15:06:07Z","abstract_excerpt":"Graph randomisation is a crucial task in the analysis and synthesis of networks. It is typically implemented as an edge switching process (ESMC) repeatedly swapping the nodes of random edge pairs while maintaining the degrees involved. Curveball is a novel approach that instead considers the whole neighbourhoods of randomly drawn node pairs. Its Markov chain converges to a uniform distribution, and experiments suggest that it requires less steps than the established ESMC.\n  Since trades however are more expensive, we study Curveball's practical runtime by introducing the first efficient Curveb"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.08487","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":""},"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-18T00:07:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"79Z0DEZP2QB0oe+Sg7QI+/91L4BfqF3wzJjTSvVMEdo//4Z8PKTj/CZtl3R7SpBAeeyQ7TiejtE37JWGj1XJAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T02:42:35.338350Z"},"content_sha256":"e7458e1a8ea2ace16b1d0f4fae893621ab023bddaab39643f2e740dfe00f541d","schema_version":"1.0","event_id":"sha256:e7458e1a8ea2ace16b1d0f4fae893621ab023bddaab39643f2e740dfe00f541d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IOWPKB2BPMSAAJZN5LBKCTP2AV/bundle.json","state_url":"https://pith.science/pith/IOWPKB2BPMSAAJZN5LBKCTP2AV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IOWPKB2BPMSAAJZN5LBKCTP2AV/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-06-04T02:42:35Z","links":{"resolver":"https://pith.science/pith/IOWPKB2BPMSAAJZN5LBKCTP2AV","bundle":"https://pith.science/pith/IOWPKB2BPMSAAJZN5LBKCTP2AV/bundle.json","state":"https://pith.science/pith/IOWPKB2BPMSAAJZN5LBKCTP2AV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IOWPKB2BPMSAAJZN5LBKCTP2AV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:IOWPKB2BPMSAAJZN5LBKCTP2AV","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":"af32b0d093e38dbe661bdc42484ae03796c588827839059ace7eb217b998e2f9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-04-23T15:06:07Z","title_canon_sha256":"034d82b203bb0d1b21d8ad188ae807876072e330d373d997003f0b691063c53f"},"schema_version":"1.0","source":{"id":"1804.08487","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.08487","created_at":"2026-05-18T00:07:55Z"},{"alias_kind":"arxiv_version","alias_value":"1804.08487v2","created_at":"2026-05-18T00:07:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.08487","created_at":"2026-05-18T00:07:55Z"},{"alias_kind":"pith_short_12","alias_value":"IOWPKB2BPMSA","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_16","alias_value":"IOWPKB2BPMSAAJZN","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_8","alias_value":"IOWPKB2B","created_at":"2026-05-18T12:32:31Z"}],"graph_snapshots":[{"event_id":"sha256:e7458e1a8ea2ace16b1d0f4fae893621ab023bddaab39643f2e740dfe00f541d","target":"graph","created_at":"2026-05-18T00:07:55Z","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":"Graph randomisation is a crucial task in the analysis and synthesis of networks. It is typically implemented as an edge switching process (ESMC) repeatedly swapping the nodes of random edge pairs while maintaining the degrees involved. Curveball is a novel approach that instead considers the whole neighbourhoods of randomly drawn node pairs. Its Markov chain converges to a uniform distribution, and experiments suggest that it requires less steps than the established ESMC.\n  Since trades however are more expensive, we study Curveball's practical runtime by introducing the first efficient Curveb","authors_text":"Corrie Jacobien Carstens, Dorothea Wagner, Hung Tran, Manuel Penschuck, Michael Hamann, Ulrich Meyer","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-04-23T15:06:07Z","title":"Parallel and I/O-efficient Randomisation of Massive Networks using Global Curveball Trades"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.08487","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:96f1e5e280409155f2120a30d2f63f22e94c68763b65d83e69af199480153703","target":"record","created_at":"2026-05-18T00:07:55Z","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":"af32b0d093e38dbe661bdc42484ae03796c588827839059ace7eb217b998e2f9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-04-23T15:06:07Z","title_canon_sha256":"034d82b203bb0d1b21d8ad188ae807876072e330d373d997003f0b691063c53f"},"schema_version":"1.0","source":{"id":"1804.08487","kind":"arxiv","version":2}},"canonical_sha256":"43acf507417b2400272deac2a14dfa056994503fd27defae2c7de5d7576dfeb8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"43acf507417b2400272deac2a14dfa056994503fd27defae2c7de5d7576dfeb8","first_computed_at":"2026-05-18T00:07:55.153646Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:07:55.153646Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"TiXUeaiEqbMJyoUnWLGFbmIRSsN0230SBbwE9mlcXJSR4It0nqRo+xZrQS2n/rg6UfQyWS54lYTwSr2IU+J7DA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:07:55.154385Z","signed_message":"canonical_sha256_bytes"},"source_id":"1804.08487","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:96f1e5e280409155f2120a30d2f63f22e94c68763b65d83e69af199480153703","sha256:e7458e1a8ea2ace16b1d0f4fae893621ab023bddaab39643f2e740dfe00f541d"],"state_sha256":"bb4e7f4af48f3552da538a716d7a6bf6420af05191f6bdcd3b181c55d0b86b7f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cRzDb9FG64VS4tKUc0mgCH5HXalSyYVaK8MluGty8043SmCha0/mwWPrYq77WbaKLHULa8Zl8wJANWEYD08MCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T02:42:35.340350Z","bundle_sha256":"adff66ae5b5862062117cf212f626163b1439e9ddc616f173992d817d9b376cd"}}