{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:XMQHT6CBNKQW27IIQOHMX6VZDS","short_pith_number":"pith:XMQHT6CB","canonical_record":{"source":{"id":"1706.10200","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-06-30T13:56:56Z","cross_cats_sorted":["cs.DM","cs.NI"],"title_canon_sha256":"ee82c64464b0892b7e4b5273a5d8a1829b9d14e53f4b23964688b3067424bb84","abstract_canon_sha256":"1ed1bd3916d70e230b1209495fee5f70c93a394079a36983439ba5e5ea05ed76"},"schema_version":"1.0"},"canonical_sha256":"bb2079f8416aa16d7d08838ecbfab91cb11b3ce3d72c71afc2de585cb5a94780","source":{"kind":"arxiv","id":"1706.10200","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.10200","created_at":"2026-05-18T00:41:09Z"},{"alias_kind":"arxiv_version","alias_value":"1706.10200v1","created_at":"2026-05-18T00:41:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.10200","created_at":"2026-05-18T00:41:09Z"},{"alias_kind":"pith_short_12","alias_value":"XMQHT6CBNKQW","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_16","alias_value":"XMQHT6CBNKQW27II","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_8","alias_value":"XMQHT6CB","created_at":"2026-05-18T12:31:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:XMQHT6CBNKQW27IIQOHMX6VZDS","target":"record","payload":{"canonical_record":{"source":{"id":"1706.10200","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-06-30T13:56:56Z","cross_cats_sorted":["cs.DM","cs.NI"],"title_canon_sha256":"ee82c64464b0892b7e4b5273a5d8a1829b9d14e53f4b23964688b3067424bb84","abstract_canon_sha256":"1ed1bd3916d70e230b1209495fee5f70c93a394079a36983439ba5e5ea05ed76"},"schema_version":"1.0"},"canonical_sha256":"bb2079f8416aa16d7d08838ecbfab91cb11b3ce3d72c71afc2de585cb5a94780","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:41:09.166057Z","signature_b64":"Hrf5vCFO6bKsv/uvNK84M0jd6etnQ0TqTZ2nwWeNdG3jCQelQMyBxkveezo1mLdk3mBm2PznM2vbDBjjmFmTBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bb2079f8416aa16d7d08838ecbfab91cb11b3ce3d72c71afc2de585cb5a94780","last_reissued_at":"2026-05-18T00:41:09.165299Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:41:09.165299Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1706.10200","source_version":1,"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-18T00:41:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fRxrQSeAfDGlr5L8m8Z5nOUH84epUTZ6oeQ8xMPZOc1Qb1O/cat+Ve0FRjhnBdqXhF8C8oaKGE6S110FO6bGCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T12:47:41.748515Z"},"content_sha256":"03f10fc47421b94a088bb28604e178f3956cf5e595df8a140dd1e0d7ea9ea0a1","schema_version":"1.0","event_id":"sha256:03f10fc47421b94a088bb28604e178f3956cf5e595df8a140dd1e0d7ea9ea0a1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:XMQHT6CBNKQW27IIQOHMX6VZDS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Selfish Network Creation with Non-Uniform Edge Cost","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.NI"],"primary_cat":"cs.GT","authors_text":"Ankit Chauhan, Anna Melnichenko, Louise Molitor, Pascal Lenzner","submitted_at":"2017-06-30T13:56:56Z","abstract_excerpt":"Network creation games investigate complex networks from a game-theoretic point of view. Based on the original model by Fabrikant et al. [PODC'03] many variants have been introduced. However, almost all versions have the drawback that edges are treated uniformly, i.e. every edge has the same cost and that this common parameter heavily influences the outcomes and the analysis of these games.\n  We propose and analyze simple and natural parameter-free network creation games with non-uniform edge cost. Our models are inspired by social networks where the cost of forming a link is proportional to t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.10200","kind":"arxiv","version":1},"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-18T00:41:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nP8NPxDDkuNXgyTUyPVMB/phvcglLdv7KtIDri5KE4W01PA5s1JZtPfFzpYdN5Eovb0jH3KEofOfaFBXD9LHBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T12:47:41.748859Z"},"content_sha256":"d503ef76e08baa84cbedf873f617b5d9962858919948875edee27b83724fe842","schema_version":"1.0","event_id":"sha256:d503ef76e08baa84cbedf873f617b5d9962858919948875edee27b83724fe842"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XMQHT6CBNKQW27IIQOHMX6VZDS/bundle.json","state_url":"https://pith.science/pith/XMQHT6CBNKQW27IIQOHMX6VZDS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XMQHT6CBNKQW27IIQOHMX6VZDS/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-05-28T12:47:41Z","links":{"resolver":"https://pith.science/pith/XMQHT6CBNKQW27IIQOHMX6VZDS","bundle":"https://pith.science/pith/XMQHT6CBNKQW27IIQOHMX6VZDS/bundle.json","state":"https://pith.science/pith/XMQHT6CBNKQW27IIQOHMX6VZDS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XMQHT6CBNKQW27IIQOHMX6VZDS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:XMQHT6CBNKQW27IIQOHMX6VZDS","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":"1ed1bd3916d70e230b1209495fee5f70c93a394079a36983439ba5e5ea05ed76","cross_cats_sorted":["cs.DM","cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-06-30T13:56:56Z","title_canon_sha256":"ee82c64464b0892b7e4b5273a5d8a1829b9d14e53f4b23964688b3067424bb84"},"schema_version":"1.0","source":{"id":"1706.10200","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.10200","created_at":"2026-05-18T00:41:09Z"},{"alias_kind":"arxiv_version","alias_value":"1706.10200v1","created_at":"2026-05-18T00:41:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.10200","created_at":"2026-05-18T00:41:09Z"},{"alias_kind":"pith_short_12","alias_value":"XMQHT6CBNKQW","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_16","alias_value":"XMQHT6CBNKQW27II","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_8","alias_value":"XMQHT6CB","created_at":"2026-05-18T12:31:56Z"}],"graph_snapshots":[{"event_id":"sha256:d503ef76e08baa84cbedf873f617b5d9962858919948875edee27b83724fe842","target":"graph","created_at":"2026-05-18T00:41:09Z","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":"Network creation games investigate complex networks from a game-theoretic point of view. Based on the original model by Fabrikant et al. [PODC'03] many variants have been introduced. However, almost all versions have the drawback that edges are treated uniformly, i.e. every edge has the same cost and that this common parameter heavily influences the outcomes and the analysis of these games.\n  We propose and analyze simple and natural parameter-free network creation games with non-uniform edge cost. Our models are inspired by social networks where the cost of forming a link is proportional to t","authors_text":"Ankit Chauhan, Anna Melnichenko, Louise Molitor, Pascal Lenzner","cross_cats":["cs.DM","cs.NI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-06-30T13:56:56Z","title":"Selfish Network Creation with Non-Uniform Edge Cost"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.10200","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:03f10fc47421b94a088bb28604e178f3956cf5e595df8a140dd1e0d7ea9ea0a1","target":"record","created_at":"2026-05-18T00:41:09Z","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":"1ed1bd3916d70e230b1209495fee5f70c93a394079a36983439ba5e5ea05ed76","cross_cats_sorted":["cs.DM","cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-06-30T13:56:56Z","title_canon_sha256":"ee82c64464b0892b7e4b5273a5d8a1829b9d14e53f4b23964688b3067424bb84"},"schema_version":"1.0","source":{"id":"1706.10200","kind":"arxiv","version":1}},"canonical_sha256":"bb2079f8416aa16d7d08838ecbfab91cb11b3ce3d72c71afc2de585cb5a94780","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bb2079f8416aa16d7d08838ecbfab91cb11b3ce3d72c71afc2de585cb5a94780","first_computed_at":"2026-05-18T00:41:09.165299Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:41:09.165299Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Hrf5vCFO6bKsv/uvNK84M0jd6etnQ0TqTZ2nwWeNdG3jCQelQMyBxkveezo1mLdk3mBm2PznM2vbDBjjmFmTBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:41:09.166057Z","signed_message":"canonical_sha256_bytes"},"source_id":"1706.10200","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:03f10fc47421b94a088bb28604e178f3956cf5e595df8a140dd1e0d7ea9ea0a1","sha256:d503ef76e08baa84cbedf873f617b5d9962858919948875edee27b83724fe842"],"state_sha256":"4d6d5769c20dcd8de08cec9353244f03851ce0f5c9120dfba28b57c0b65944bc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YtaLcxBQhFlfcA0qHQdhAKzuYvUls9+4KVOfAmjjHS1peflW8LlrQZsgoVN1DJ2u8zAEpORatUlYk2Mg0YoAAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T12:47:41.750873Z","bundle_sha256":"d78919065f3b6535513101f2b05fbbf4ed575095ea26f5f5f7750b9c6c04e006"}}