{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:CFFTKZ3T4BWHA4G5IILTMRZQ55","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":"90034485c9dd02e7548721711b7dfd28c9b4cfd7febb5ee9cc4a4c66b4da9c0f","cross_cats_sorted":["physics.class-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2012-11-19T03:21:58Z","title_canon_sha256":"4d89e53741bcb292862e5fc34341ca46f1fda4109ca459d7b658ea6f8e7cbb19"},"schema_version":"1.0","source":{"id":"1211.4295","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1211.4295","created_at":"2026-05-18T03:36:17Z"},{"alias_kind":"arxiv_version","alias_value":"1211.4295v1","created_at":"2026-05-18T03:36:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1211.4295","created_at":"2026-05-18T03:36:17Z"},{"alias_kind":"pith_short_12","alias_value":"CFFTKZ3T4BWH","created_at":"2026-05-18T12:27:01Z"},{"alias_kind":"pith_short_16","alias_value":"CFFTKZ3T4BWHA4G5","created_at":"2026-05-18T12:27:01Z"},{"alias_kind":"pith_short_8","alias_value":"CFFTKZ3T","created_at":"2026-05-18T12:27:01Z"}],"graph_snapshots":[{"event_id":"sha256:483f55e31ee3db3e723ec4c3accadf16ffb45ece0bda97026bda350556e5d213","target":"graph","created_at":"2026-05-18T03:36:17Z","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":"For a random walk on a network, the mean first-passage time from a node $i$ to another node $j$ chosen stochastically according to the equilibrium distribution of Markov chain representing the random walk is called Kemeny constant, which is closely related to the navigability on the network. Thus, the configuration of a network that provides optimal or suboptimal navigation efficiency is a question of interest. It has been proved that complete graphs have the exact minimum Kemeny constant over all graphs. In this paper, by using another method we first prove that complete graphs are the optima","authors_text":"Guanrong Chen, Yibin Sheng, Zhengyi Hu, Zhongzhi Zhang","cross_cats":["physics.class-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2012-11-19T03:21:58Z","title":"Optimal and suboptimal networks for efficient navigation measured by mean-first passage time of random walks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1211.4295","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:e9ac01eebb6ab04f627bf452cd51b7e04eb75655f053f62abd909428489cda49","target":"record","created_at":"2026-05-18T03:36:17Z","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":"90034485c9dd02e7548721711b7dfd28c9b4cfd7febb5ee9cc4a4c66b4da9c0f","cross_cats_sorted":["physics.class-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2012-11-19T03:21:58Z","title_canon_sha256":"4d89e53741bcb292862e5fc34341ca46f1fda4109ca459d7b658ea6f8e7cbb19"},"schema_version":"1.0","source":{"id":"1211.4295","kind":"arxiv","version":1}},"canonical_sha256":"114b356773e06c7070dd4217364730ef554316d82d60e578637d787d4b3cd1e2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"114b356773e06c7070dd4217364730ef554316d82d60e578637d787d4b3cd1e2","first_computed_at":"2026-05-18T03:36:17.761558Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:36:17.761558Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"zQoUldzRzjEFHNojcVyYO+pbnqP19fUc+8OtPheM5KVtBJJXx1FU+F46G1sH+l1+ivfHeODVCWM/5HXTqiphAg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:36:17.762149Z","signed_message":"canonical_sha256_bytes"},"source_id":"1211.4295","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e9ac01eebb6ab04f627bf452cd51b7e04eb75655f053f62abd909428489cda49","sha256:483f55e31ee3db3e723ec4c3accadf16ffb45ece0bda97026bda350556e5d213"],"state_sha256":"72d58e08c310c39653099b281cba71fe3df197252ac74ad26a2f8806a9d4254b"}