{"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"}