{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:MGDIFUGIWG4PESKYWC4QOQCWMC","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":"74613a28995ac1ea8b501dcc5961f1fbe44c222e364fda16f04af04632bb97bc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-09-03T13:49:47Z","title_canon_sha256":"0df470d2052f0ed3c9526d5e2aec35f4b4dfa7af2c9f8ef103555da4807feedc"},"schema_version":"1.0","source":{"id":"1009.0670","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1009.0670","created_at":"2026-05-18T04:41:25Z"},{"alias_kind":"arxiv_version","alias_value":"1009.0670v1","created_at":"2026-05-18T04:41:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1009.0670","created_at":"2026-05-18T04:41:25Z"},{"alias_kind":"pith_short_12","alias_value":"MGDIFUGIWG4P","created_at":"2026-05-18T12:26:10Z"},{"alias_kind":"pith_short_16","alias_value":"MGDIFUGIWG4PESKY","created_at":"2026-05-18T12:26:10Z"},{"alias_kind":"pith_short_8","alias_value":"MGDIFUGI","created_at":"2026-05-18T12:26:10Z"}],"graph_snapshots":[{"event_id":"sha256:90c9d54e37cd3ec2dab19f4559a624187da1e77d738b1b5a5fd1e2be529351fa","target":"graph","created_at":"2026-05-18T04:41:25Z","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":"A geodesic is the shortest path between two vertices in a connected network. The geodesic is the kernel of various network metrics including radius, diameter, eccentricity, closeness, and betweenness. These metrics are the foundation of much network research and thus, have been studied extensively in the domain of single-relational networks (both in their directed and undirected forms). However, geodesics for single-relational networks do not translate directly to multi-relational, or semantic networks, where vertices are connected to one another by any number of edge labels. Here, a more soph","authors_text":"Jennifer H. Watkins, Marko A. Rodriguez","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-09-03T13:49:47Z","title":"Grammar-Based Geodesics in Semantic Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1009.0670","kind":"arxiv","version":1},"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:8a9a9475492f723d3b987c1d1de33251a32423c38d36fdcb65f44af66cf5b2ec","target":"record","created_at":"2026-05-18T04:41:25Z","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":"74613a28995ac1ea8b501dcc5961f1fbe44c222e364fda16f04af04632bb97bc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-09-03T13:49:47Z","title_canon_sha256":"0df470d2052f0ed3c9526d5e2aec35f4b4dfa7af2c9f8ef103555da4807feedc"},"schema_version":"1.0","source":{"id":"1009.0670","kind":"arxiv","version":1}},"canonical_sha256":"618682d0c8b1b8f24958b0b907405660b404d58e43ba8264758c03afb2e93de6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"618682d0c8b1b8f24958b0b907405660b404d58e43ba8264758c03afb2e93de6","first_computed_at":"2026-05-18T04:41:25.716084Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:41:25.716084Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hiYcKq8ErUqmlQgmE20oim2HpwVnngkErfU/EoHtgkger2SAITBZdffdnopOz5w0J/2MGiCxlA4+aBoJClqkAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:41:25.716836Z","signed_message":"canonical_sha256_bytes"},"source_id":"1009.0670","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8a9a9475492f723d3b987c1d1de33251a32423c38d36fdcb65f44af66cf5b2ec","sha256:90c9d54e37cd3ec2dab19f4559a624187da1e77d738b1b5a5fd1e2be529351fa"],"state_sha256":"a11e0686b15093a66aefa5d25589b0520ef21c2b2bdb05c06b15013b1c0fc15c"}