{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:J7OVXKXRUZXQ7Z6UNGHP7BGCZ3","short_pith_number":"pith:J7OVXKXR","canonical_record":{"source":{"id":"1202.2293","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-02-10T16:06:58Z","cross_cats_sorted":["cs.DC","cs.DM","physics.soc-ph"],"title_canon_sha256":"1e85e7e94184c6f6bcc06842dc47a530f971096baf774fbc0ef22a1d3d00f5b9","abstract_canon_sha256":"cebf31df4d24ae9c91ac804960248f5ac3810454f2824becd0d94bd6614df260"},"schema_version":"1.0"},"canonical_sha256":"4fdd5baaf1a66f0fe7d4698eff84c2cef3f8a23205d01bf4034ac3e39e5006b1","source":{"kind":"arxiv","id":"1202.2293","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.2293","created_at":"2026-05-18T03:48:47Z"},{"alias_kind":"arxiv_version","alias_value":"1202.2293v3","created_at":"2026-05-18T03:48:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.2293","created_at":"2026-05-18T03:48:47Z"},{"alias_kind":"pith_short_12","alias_value":"J7OVXKXRUZXQ","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_16","alias_value":"J7OVXKXRUZXQ7Z6U","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_8","alias_value":"J7OVXKXR","created_at":"2026-05-18T12:27:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:J7OVXKXRUZXQ7Z6UNGHP7BGCZ3","target":"record","payload":{"canonical_record":{"source":{"id":"1202.2293","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-02-10T16:06:58Z","cross_cats_sorted":["cs.DC","cs.DM","physics.soc-ph"],"title_canon_sha256":"1e85e7e94184c6f6bcc06842dc47a530f971096baf774fbc0ef22a1d3d00f5b9","abstract_canon_sha256":"cebf31df4d24ae9c91ac804960248f5ac3810454f2824becd0d94bd6614df260"},"schema_version":"1.0"},"canonical_sha256":"4fdd5baaf1a66f0fe7d4698eff84c2cef3f8a23205d01bf4034ac3e39e5006b1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:48:47.962534Z","signature_b64":"OIoYkKj3fH7wtZnDEKwEcLcp/38Ndag6DtDh8ml896sw7dG20LfbVzlLV/OVx3jW8gv/FiXDQ3JVTRZlcPEEBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4fdd5baaf1a66f0fe7d4698eff84c2cef3f8a23205d01bf4034ac3e39e5006b1","last_reissued_at":"2026-05-18T03:48:47.961841Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:48:47.961841Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1202.2293","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-18T03:48:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Kp1XpnV3Rn2GzXIyKJVuH9Y71EN140MXA6xCKi3s4jMraeV5G0mvx8SASG27a1UvjsjYPN0DdX0Vf4+SmNUtBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T15:36:09.878103Z"},"content_sha256":"57b245512bf82bdd45cf18f5460e20ebe8058b4b952dd0ad2ab0103ba01680d8","schema_version":"1.0","event_id":"sha256:57b245512bf82bdd45cf18f5460e20ebe8058b4b952dd0ad2ab0103ba01680d8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:J7OVXKXRUZXQ7Z6UNGHP7BGCZ3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Remarks on Category-Based Routing in Social Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC","cs.DM","physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"Adrian Neumann (MPI for Informatics), Karl Bringmann, Kurt Mehlhorn","submitted_at":"2012-02-10T16:06:58Z","abstract_excerpt":"It is well known that individuals can route messages on short paths through social networks, given only simple information about the target and using only local knowledge about the topology. Sociologists conjecture that people find routes greedily by passing the message to an acquaintance that has more in common with the target than themselves, e.g. if a dentist in Saarbr\\\"ucken wants to send a message to a specific lawyer in Munich, he may forward it to someone who is a lawyer and/or lives in Munich. Modelling this setting, Eppstein et al. introduced the notion of category-based routing. The "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.2293","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-18T03:48:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"F0IqUH3fYM4d8VH8kBNvZgDmi0QLzZbvHCHSNb3q1PoeNe3KkcPkb+rVgYQBcM/il+64Dg2rAevMmr39HssOCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T15:36:09.878793Z"},"content_sha256":"398d66c37d84a042d6821f3e6b1440faec8041bb85edabb00e52d951287dc83a","schema_version":"1.0","event_id":"sha256:398d66c37d84a042d6821f3e6b1440faec8041bb85edabb00e52d951287dc83a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/J7OVXKXRUZXQ7Z6UNGHP7BGCZ3/bundle.json","state_url":"https://pith.science/pith/J7OVXKXRUZXQ7Z6UNGHP7BGCZ3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/J7OVXKXRUZXQ7Z6UNGHP7BGCZ3/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-07T15:36:09Z","links":{"resolver":"https://pith.science/pith/J7OVXKXRUZXQ7Z6UNGHP7BGCZ3","bundle":"https://pith.science/pith/J7OVXKXRUZXQ7Z6UNGHP7BGCZ3/bundle.json","state":"https://pith.science/pith/J7OVXKXRUZXQ7Z6UNGHP7BGCZ3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/J7OVXKXRUZXQ7Z6UNGHP7BGCZ3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:J7OVXKXRUZXQ7Z6UNGHP7BGCZ3","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":"cebf31df4d24ae9c91ac804960248f5ac3810454f2824becd0d94bd6614df260","cross_cats_sorted":["cs.DC","cs.DM","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-02-10T16:06:58Z","title_canon_sha256":"1e85e7e94184c6f6bcc06842dc47a530f971096baf774fbc0ef22a1d3d00f5b9"},"schema_version":"1.0","source":{"id":"1202.2293","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.2293","created_at":"2026-05-18T03:48:47Z"},{"alias_kind":"arxiv_version","alias_value":"1202.2293v3","created_at":"2026-05-18T03:48:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.2293","created_at":"2026-05-18T03:48:47Z"},{"alias_kind":"pith_short_12","alias_value":"J7OVXKXRUZXQ","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_16","alias_value":"J7OVXKXRUZXQ7Z6U","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_8","alias_value":"J7OVXKXR","created_at":"2026-05-18T12:27:11Z"}],"graph_snapshots":[{"event_id":"sha256:398d66c37d84a042d6821f3e6b1440faec8041bb85edabb00e52d951287dc83a","target":"graph","created_at":"2026-05-18T03:48: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":"It is well known that individuals can route messages on short paths through social networks, given only simple information about the target and using only local knowledge about the topology. Sociologists conjecture that people find routes greedily by passing the message to an acquaintance that has more in common with the target than themselves, e.g. if a dentist in Saarbr\\\"ucken wants to send a message to a specific lawyer in Munich, he may forward it to someone who is a lawyer and/or lives in Munich. Modelling this setting, Eppstein et al. introduced the notion of category-based routing. The ","authors_text":"Adrian Neumann (MPI for Informatics), Karl Bringmann, Kurt Mehlhorn","cross_cats":["cs.DC","cs.DM","physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-02-10T16:06:58Z","title":"Remarks on Category-Based Routing in Social Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.2293","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:57b245512bf82bdd45cf18f5460e20ebe8058b4b952dd0ad2ab0103ba01680d8","target":"record","created_at":"2026-05-18T03:48: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":"cebf31df4d24ae9c91ac804960248f5ac3810454f2824becd0d94bd6614df260","cross_cats_sorted":["cs.DC","cs.DM","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2012-02-10T16:06:58Z","title_canon_sha256":"1e85e7e94184c6f6bcc06842dc47a530f971096baf774fbc0ef22a1d3d00f5b9"},"schema_version":"1.0","source":{"id":"1202.2293","kind":"arxiv","version":3}},"canonical_sha256":"4fdd5baaf1a66f0fe7d4698eff84c2cef3f8a23205d01bf4034ac3e39e5006b1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4fdd5baaf1a66f0fe7d4698eff84c2cef3f8a23205d01bf4034ac3e39e5006b1","first_computed_at":"2026-05-18T03:48:47.961841Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:48:47.961841Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"OIoYkKj3fH7wtZnDEKwEcLcp/38Ndag6DtDh8ml896sw7dG20LfbVzlLV/OVx3jW8gv/FiXDQ3JVTRZlcPEEBA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:48:47.962534Z","signed_message":"canonical_sha256_bytes"},"source_id":"1202.2293","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:57b245512bf82bdd45cf18f5460e20ebe8058b4b952dd0ad2ab0103ba01680d8","sha256:398d66c37d84a042d6821f3e6b1440faec8041bb85edabb00e52d951287dc83a"],"state_sha256":"267390605f6316e121187866352a12a3cfb7e97fa1f899236fc2b9d2befc631a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"n2ziY/PapLRmIvmKSs5Ew7Xcsboe2U9iDSFKEQ2g8p3dZw0oWG9DZneTeCsjFAd+0Yl4iJl/Ir0MnZHZUY+JBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T15:36:09.882396Z","bundle_sha256":"a1858e1caf1af334b5aa2c4f09fe24679392a66dc57376fad0c7771c521b1a3a"}}