{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:LVGQO7FCVBPGRBWHTBMAULF5C5","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":"73f0ad4d2d0f56feffcc801cf1ea01063148908303e9ec10217639deaabdf1ec","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2010-09-17T14:15:58Z","title_canon_sha256":"1b5bf4370ca74c0c43409f52a702dcaccce30b5a0584dfb4e8a94307fab0c946"},"schema_version":"1.0","source":{"id":"1009.3430","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1009.3430","created_at":"2026-05-18T04:40:45Z"},{"alias_kind":"arxiv_version","alias_value":"1009.3430v1","created_at":"2026-05-18T04:40:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1009.3430","created_at":"2026-05-18T04:40:45Z"},{"alias_kind":"pith_short_12","alias_value":"LVGQO7FCVBPG","created_at":"2026-05-18T12:26:10Z"},{"alias_kind":"pith_short_16","alias_value":"LVGQO7FCVBPGRBWH","created_at":"2026-05-18T12:26:10Z"},{"alias_kind":"pith_short_8","alias_value":"LVGQO7FC","created_at":"2026-05-18T12:26:10Z"}],"graph_snapshots":[{"event_id":"sha256:55c364f49db49a9f3079c9caa99dd083e634f667a3ac806d04919a4735eb31b9","target":"graph","created_at":"2026-05-18T04:40:45Z","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":"Recently, it has been proposed that the natural connectivity can be used to efficiently characterise the robustness of complex networks. Natural connectivity quantifies the redundancy of alternative routes in a network by evaluating the weighted number of closed walks of all lengths and can be regarded as the average eigenvalue obtained from the graph spectrum. In this article, we explore the natural connectivity of random graphs both analytically and numerically and show that it increases linearly with the average degree. By comparing with regular ring lattices and random regular graphs, we s","authors_text":"Hongzhong Deng, Jun Wu, Mauricio Barahona, Yuejin Tan","cross_cats":["physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2010-09-17T14:15:58Z","title":"Robustness of Random Graphs Based on Natural Connectivity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1009.3430","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:abae32fbfd2e8cc597f115e05e67982a6a1c1018e1fad75d35bd068eeedf0e16","target":"record","created_at":"2026-05-18T04:40:45Z","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":"73f0ad4d2d0f56feffcc801cf1ea01063148908303e9ec10217639deaabdf1ec","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2010-09-17T14:15:58Z","title_canon_sha256":"1b5bf4370ca74c0c43409f52a702dcaccce30b5a0584dfb4e8a94307fab0c946"},"schema_version":"1.0","source":{"id":"1009.3430","kind":"arxiv","version":1}},"canonical_sha256":"5d4d077ca2a85e6886c798580a2cbd174a54ab99f78c8932da09753846256151","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5d4d077ca2a85e6886c798580a2cbd174a54ab99f78c8932da09753846256151","first_computed_at":"2026-05-18T04:40:45.740707Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:40:45.740707Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JdpiXEh9hwwtKhq/+vrw/1KFNi/aQG8yj7D1oHIyYVSn1cv0fKwejlHIppwgjlYEBmau6/rggWhl6WtNpp7RCA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:40:45.741398Z","signed_message":"canonical_sha256_bytes"},"source_id":"1009.3430","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:abae32fbfd2e8cc597f115e05e67982a6a1c1018e1fad75d35bd068eeedf0e16","sha256:55c364f49db49a9f3079c9caa99dd083e634f667a3ac806d04919a4735eb31b9"],"state_sha256":"7f399fc16405b46ba7856578647e285b7c21fc5294b2acd1429afd373d1e2559"}