{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:JKSEJXJ7KML7VX7OJSM72L2KPY","short_pith_number":"pith:JKSEJXJ7","canonical_record":{"source":{"id":"1507.06529","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2015-07-23T15:17:22Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"6672cb91fae8fb9b1e3f685ce89b8420518ed7713ea82e411cb7bc8bde16f545","abstract_canon_sha256":"3f6fc3b212690e793b1befcd06ddcbab2f520e10df35137b05d39873129c2d96"},"schema_version":"1.0"},"canonical_sha256":"4aa444dd3f5317fadfee4c99fd2f4a7e3de3554af7aa345c6e263cbaf3f5ea7e","source":{"kind":"arxiv","id":"1507.06529","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.06529","created_at":"2026-05-18T01:10:38Z"},{"alias_kind":"arxiv_version","alias_value":"1507.06529v4","created_at":"2026-05-18T01:10:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.06529","created_at":"2026-05-18T01:10:38Z"},{"alias_kind":"pith_short_12","alias_value":"JKSEJXJ7KML7","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_16","alias_value":"JKSEJXJ7KML7VX7O","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_8","alias_value":"JKSEJXJ7","created_at":"2026-05-18T12:29:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:JKSEJXJ7KML7VX7OJSM72L2KPY","target":"record","payload":{"canonical_record":{"source":{"id":"1507.06529","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2015-07-23T15:17:22Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"6672cb91fae8fb9b1e3f685ce89b8420518ed7713ea82e411cb7bc8bde16f545","abstract_canon_sha256":"3f6fc3b212690e793b1befcd06ddcbab2f520e10df35137b05d39873129c2d96"},"schema_version":"1.0"},"canonical_sha256":"4aa444dd3f5317fadfee4c99fd2f4a7e3de3554af7aa345c6e263cbaf3f5ea7e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:10:38.499500Z","signature_b64":"7pnHqgzP2YtVSDTJvkJJRK2jFRjmZ59zdALmXnbrrbzYIqpspwqDsImlkPM5ozQeveswNIvQfxZUw2BgW0OYBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4aa444dd3f5317fadfee4c99fd2f4a7e3de3554af7aa345c6e263cbaf3f5ea7e","last_reissued_at":"2026-05-18T01:10:38.499100Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:10:38.499100Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1507.06529","source_version":4,"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-18T01:10:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fycCXNOe+5CCIXBVOAx6z5CiCxHrKts13IbR+L+TWDWWN9bxFmcUitNdJcSMeqQOeMRmmgMal66QEqSYZ8B1BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T08:33:43.554977Z"},"content_sha256":"147941b35e45c752ceb03a529d12eacf6044c32e0d57b9389ec0659130dc967e","schema_version":"1.0","event_id":"sha256:147941b35e45c752ceb03a529d12eacf6044c32e0d57b9389ec0659130dc967e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:JKSEJXJ7KML7VX7OJSM72L2KPY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Growing homophilic networks are natural navigable small worlds","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI"],"primary_cat":"physics.soc-ph","authors_text":"Alexander Ponomarenko, Yury A. Malkov","submitted_at":"2015-07-23T15:17:22Z","abstract_excerpt":"Navigability, an ability to find a logarithmically short path between elements using only local information, is one of the most fascinating properties of real-life networks. However, the exact mechanism responsible for the formation of navigation properties remained unknown. We show that navigability can be achieved by using only two ingredients present in the majority of networks: network growth and local homophily, giving a persuasive answer how the navigation appears in real-life networks. A very simple algorithm produces hierarchical self-similar optimally wired navigable small world netwo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.06529","kind":"arxiv","version":4},"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-18T01:10:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BYRsLGvBJuOQb1o6E0eLjA1dKXdOFW/ibCnVkooZeYB7S+9ZQPav80RWt8lu+ZZwYtq9o0GWZxdL4gapodH5DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T08:33:43.555346Z"},"content_sha256":"4e2c7bbe0ec6f0656fb6d3a6ef6d507d8e5774a2b6031b5e29412fbf755458d1","schema_version":"1.0","event_id":"sha256:4e2c7bbe0ec6f0656fb6d3a6ef6d507d8e5774a2b6031b5e29412fbf755458d1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JKSEJXJ7KML7VX7OJSM72L2KPY/bundle.json","state_url":"https://pith.science/pith/JKSEJXJ7KML7VX7OJSM72L2KPY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JKSEJXJ7KML7VX7OJSM72L2KPY/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-12T08:33:43Z","links":{"resolver":"https://pith.science/pith/JKSEJXJ7KML7VX7OJSM72L2KPY","bundle":"https://pith.science/pith/JKSEJXJ7KML7VX7OJSM72L2KPY/bundle.json","state":"https://pith.science/pith/JKSEJXJ7KML7VX7OJSM72L2KPY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JKSEJXJ7KML7VX7OJSM72L2KPY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:JKSEJXJ7KML7VX7OJSM72L2KPY","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":"3f6fc3b212690e793b1befcd06ddcbab2f520e10df35137b05d39873129c2d96","cross_cats_sorted":["cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2015-07-23T15:17:22Z","title_canon_sha256":"6672cb91fae8fb9b1e3f685ce89b8420518ed7713ea82e411cb7bc8bde16f545"},"schema_version":"1.0","source":{"id":"1507.06529","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.06529","created_at":"2026-05-18T01:10:38Z"},{"alias_kind":"arxiv_version","alias_value":"1507.06529v4","created_at":"2026-05-18T01:10:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.06529","created_at":"2026-05-18T01:10:38Z"},{"alias_kind":"pith_short_12","alias_value":"JKSEJXJ7KML7","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_16","alias_value":"JKSEJXJ7KML7VX7O","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_8","alias_value":"JKSEJXJ7","created_at":"2026-05-18T12:29:27Z"}],"graph_snapshots":[{"event_id":"sha256:4e2c7bbe0ec6f0656fb6d3a6ef6d507d8e5774a2b6031b5e29412fbf755458d1","target":"graph","created_at":"2026-05-18T01:10:38Z","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":"Navigability, an ability to find a logarithmically short path between elements using only local information, is one of the most fascinating properties of real-life networks. However, the exact mechanism responsible for the formation of navigation properties remained unknown. We show that navigability can be achieved by using only two ingredients present in the majority of networks: network growth and local homophily, giving a persuasive answer how the navigation appears in real-life networks. A very simple algorithm produces hierarchical self-similar optimally wired navigable small world netwo","authors_text":"Alexander Ponomarenko, Yury A. Malkov","cross_cats":["cs.SI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2015-07-23T15:17:22Z","title":"Growing homophilic networks are natural navigable small worlds"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.06529","kind":"arxiv","version":4},"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:147941b35e45c752ceb03a529d12eacf6044c32e0d57b9389ec0659130dc967e","target":"record","created_at":"2026-05-18T01:10:38Z","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":"3f6fc3b212690e793b1befcd06ddcbab2f520e10df35137b05d39873129c2d96","cross_cats_sorted":["cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2015-07-23T15:17:22Z","title_canon_sha256":"6672cb91fae8fb9b1e3f685ce89b8420518ed7713ea82e411cb7bc8bde16f545"},"schema_version":"1.0","source":{"id":"1507.06529","kind":"arxiv","version":4}},"canonical_sha256":"4aa444dd3f5317fadfee4c99fd2f4a7e3de3554af7aa345c6e263cbaf3f5ea7e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4aa444dd3f5317fadfee4c99fd2f4a7e3de3554af7aa345c6e263cbaf3f5ea7e","first_computed_at":"2026-05-18T01:10:38.499100Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:10:38.499100Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7pnHqgzP2YtVSDTJvkJJRK2jFRjmZ59zdALmXnbrrbzYIqpspwqDsImlkPM5ozQeveswNIvQfxZUw2BgW0OYBg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:10:38.499500Z","signed_message":"canonical_sha256_bytes"},"source_id":"1507.06529","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:147941b35e45c752ceb03a529d12eacf6044c32e0d57b9389ec0659130dc967e","sha256:4e2c7bbe0ec6f0656fb6d3a6ef6d507d8e5774a2b6031b5e29412fbf755458d1"],"state_sha256":"83effea64f7b86027ea27caac563a1f186986b1a06c925142f8888da64d237c9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sKOA6gp0nExwQaMoDw4C4/aEhkilrtuCEVAZgmiYlvXaCS2HDxN5upUl31ZXutTWUqsfo5fVpdKsKdaktHxkAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-12T08:33:43.557643Z","bundle_sha256":"c9c996578a047b8ea090be2e3d8c4acaa70499682dbb41c06294cc027dcd8b11"}}