{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:CLTHMEDOMJTVUCSU7EP6SP4VV5","short_pith_number":"pith:CLTHMEDO","canonical_record":{"source":{"id":"1605.02315","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-05-08T12:35:33Z","cross_cats_sorted":["cs.IT","math.CO","math.IT"],"title_canon_sha256":"68f91a82e5317d19fb0a552edd13a991d1bb14510bf89ba11305403ee4a2b310","abstract_canon_sha256":"bcbd23fbda83658598ec41e7b5a4e1551629c88b832304aa5182b3e64195030e"},"schema_version":"1.0"},"canonical_sha256":"12e676106e62675a0a54f91fe93f95af726e9cf9a57e09b4dea763232e5ac6d2","source":{"kind":"arxiv","id":"1605.02315","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.02315","created_at":"2026-05-18T00:34:10Z"},{"alias_kind":"arxiv_version","alias_value":"1605.02315v2","created_at":"2026-05-18T00:34:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.02315","created_at":"2026-05-18T00:34:10Z"},{"alias_kind":"pith_short_12","alias_value":"CLTHMEDOMJTV","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_16","alias_value":"CLTHMEDOMJTVUCSU","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_8","alias_value":"CLTHMEDO","created_at":"2026-05-18T12:30:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:CLTHMEDOMJTVUCSU7EP6SP4VV5","target":"record","payload":{"canonical_record":{"source":{"id":"1605.02315","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-05-08T12:35:33Z","cross_cats_sorted":["cs.IT","math.CO","math.IT"],"title_canon_sha256":"68f91a82e5317d19fb0a552edd13a991d1bb14510bf89ba11305403ee4a2b310","abstract_canon_sha256":"bcbd23fbda83658598ec41e7b5a4e1551629c88b832304aa5182b3e64195030e"},"schema_version":"1.0"},"canonical_sha256":"12e676106e62675a0a54f91fe93f95af726e9cf9a57e09b4dea763232e5ac6d2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:34:10.439640Z","signature_b64":"MoXMHweLrFTyjYpqMYYp+ZvDjRYlusCb9yaPV/0FX2iIlDnLPYRLT+/0ykEAMW7mu/c9CfT2cFzYoYUkhpWEDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"12e676106e62675a0a54f91fe93f95af726e9cf9a57e09b4dea763232e5ac6d2","last_reissued_at":"2026-05-18T00:34:10.438812Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:34:10.438812Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1605.02315","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:34:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZD/32qqlkrmbyfdLJXmU/hRMd3K6Swdn3tD+qhsg0cxi1D9yx5lgl1ooiAVm8OsfylHM4CJjw1EGU7rblMg0Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T08:36:48.099288Z"},"content_sha256":"38c6cdfa5ea6f2a975bdb8d795740aee52880c3d9a63ecb0b727db1b9878de82","schema_version":"1.0","event_id":"sha256:38c6cdfa5ea6f2a975bdb8d795740aee52880c3d9a63ecb0b727db1b9878de82"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:CLTHMEDOMJTVUCSU7EP6SP4VV5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Information Recovery in Shuffled Graphs via Graph Matching","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.CO","math.IT"],"primary_cat":"stat.ML","authors_text":"Vince Lyzinski","submitted_at":"2016-05-08T12:35:33Z","abstract_excerpt":"While many multiple graph inference methodologies operate under the implicit assumption that an explicit vertex correspondence is known across the vertex sets of the graphs, in practice these correspondences may only be partially or errorfully known. Herein, we provide an information theoretic foundation for understanding the practical impact that errorfully observed vertex correspondences can have on subsequent inference, and the capacity of graph matching methods to recover the lost vertex alignment and inferential performance. Working in the correlated stochastic blockmodel setting, we esta"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.02315","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:34:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AZvzwJLDD5oWFj77XMgQ1dheMnk97O3rUPWrVGQLGBcbJ1p4DL4tU4ebX46WLu/BIB1CfglnpCjEn+EGEW02DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T08:36:48.099769Z"},"content_sha256":"759f4a9f2c54ed52f31db3f9af378d49c94780078e93af1729db1bf16eee2af8","schema_version":"1.0","event_id":"sha256:759f4a9f2c54ed52f31db3f9af378d49c94780078e93af1729db1bf16eee2af8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CLTHMEDOMJTVUCSU7EP6SP4VV5/bundle.json","state_url":"https://pith.science/pith/CLTHMEDOMJTVUCSU7EP6SP4VV5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CLTHMEDOMJTVUCSU7EP6SP4VV5/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-30T08:36:48Z","links":{"resolver":"https://pith.science/pith/CLTHMEDOMJTVUCSU7EP6SP4VV5","bundle":"https://pith.science/pith/CLTHMEDOMJTVUCSU7EP6SP4VV5/bundle.json","state":"https://pith.science/pith/CLTHMEDOMJTVUCSU7EP6SP4VV5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CLTHMEDOMJTVUCSU7EP6SP4VV5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:CLTHMEDOMJTVUCSU7EP6SP4VV5","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":"bcbd23fbda83658598ec41e7b5a4e1551629c88b832304aa5182b3e64195030e","cross_cats_sorted":["cs.IT","math.CO","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-05-08T12:35:33Z","title_canon_sha256":"68f91a82e5317d19fb0a552edd13a991d1bb14510bf89ba11305403ee4a2b310"},"schema_version":"1.0","source":{"id":"1605.02315","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.02315","created_at":"2026-05-18T00:34:10Z"},{"alias_kind":"arxiv_version","alias_value":"1605.02315v2","created_at":"2026-05-18T00:34:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.02315","created_at":"2026-05-18T00:34:10Z"},{"alias_kind":"pith_short_12","alias_value":"CLTHMEDOMJTV","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_16","alias_value":"CLTHMEDOMJTVUCSU","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_8","alias_value":"CLTHMEDO","created_at":"2026-05-18T12:30:09Z"}],"graph_snapshots":[{"event_id":"sha256:759f4a9f2c54ed52f31db3f9af378d49c94780078e93af1729db1bf16eee2af8","target":"graph","created_at":"2026-05-18T00:34:10Z","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":"While many multiple graph inference methodologies operate under the implicit assumption that an explicit vertex correspondence is known across the vertex sets of the graphs, in practice these correspondences may only be partially or errorfully known. Herein, we provide an information theoretic foundation for understanding the practical impact that errorfully observed vertex correspondences can have on subsequent inference, and the capacity of graph matching methods to recover the lost vertex alignment and inferential performance. Working in the correlated stochastic blockmodel setting, we esta","authors_text":"Vince Lyzinski","cross_cats":["cs.IT","math.CO","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-05-08T12:35:33Z","title":"Information Recovery in Shuffled Graphs via Graph Matching"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.02315","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:38c6cdfa5ea6f2a975bdb8d795740aee52880c3d9a63ecb0b727db1b9878de82","target":"record","created_at":"2026-05-18T00:34:10Z","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":"bcbd23fbda83658598ec41e7b5a4e1551629c88b832304aa5182b3e64195030e","cross_cats_sorted":["cs.IT","math.CO","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-05-08T12:35:33Z","title_canon_sha256":"68f91a82e5317d19fb0a552edd13a991d1bb14510bf89ba11305403ee4a2b310"},"schema_version":"1.0","source":{"id":"1605.02315","kind":"arxiv","version":2}},"canonical_sha256":"12e676106e62675a0a54f91fe93f95af726e9cf9a57e09b4dea763232e5ac6d2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"12e676106e62675a0a54f91fe93f95af726e9cf9a57e09b4dea763232e5ac6d2","first_computed_at":"2026-05-18T00:34:10.438812Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:34:10.438812Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"MoXMHweLrFTyjYpqMYYp+ZvDjRYlusCb9yaPV/0FX2iIlDnLPYRLT+/0ykEAMW7mu/c9CfT2cFzYoYUkhpWEDw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:34:10.439640Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.02315","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:38c6cdfa5ea6f2a975bdb8d795740aee52880c3d9a63ecb0b727db1b9878de82","sha256:759f4a9f2c54ed52f31db3f9af378d49c94780078e93af1729db1bf16eee2af8"],"state_sha256":"5afbd6444d0e595d007cf2fddbb9ea4692d5cc54f0f16e520538bd433ea67c61"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6wNtcXp8vxht6splScjQTK1AiJ5mvEmYG4pCCR0Q6W4bM+5DLcBM/NafZic4+cIzYyPvYhd7iFEfCyj038cQDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T08:36:48.101708Z","bundle_sha256":"d9e56c657c911d11a887df1fa6bb03be4f769dd2e97b1d386edc9871cf1a787a"}}