{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:72CRTGEJQ47XY27BX7K2FDF2QU","short_pith_number":"pith:72CRTGEJ","canonical_record":{"source":{"id":"1801.07386","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-01-23T03:22:57Z","cross_cats_sorted":["cs.DS","cs.LG"],"title_canon_sha256":"8d9c86a90ac19788b12f21bb98c605bbd04b8e1047c883b2f7ed8af0d32e2186","abstract_canon_sha256":"06b40020d8900ec8c4f6bdb97c2d38748d6a82d9c5a213f4a9b3c24b4eb294bf"},"schema_version":"1.0"},"canonical_sha256":"fe85199889873f7c6be1bfd5a28cba851ac10b17a4086b9b7d39526170776f02","source":{"kind":"arxiv","id":"1801.07386","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.07386","created_at":"2026-05-18T00:25:12Z"},{"alias_kind":"arxiv_version","alias_value":"1801.07386v1","created_at":"2026-05-18T00:25:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.07386","created_at":"2026-05-18T00:25:12Z"},{"alias_kind":"pith_short_12","alias_value":"72CRTGEJQ47X","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_16","alias_value":"72CRTGEJQ47XY27B","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_8","alias_value":"72CRTGEJ","created_at":"2026-05-18T12:32:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:72CRTGEJQ47XY27BX7K2FDF2QU","target":"record","payload":{"canonical_record":{"source":{"id":"1801.07386","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-01-23T03:22:57Z","cross_cats_sorted":["cs.DS","cs.LG"],"title_canon_sha256":"8d9c86a90ac19788b12f21bb98c605bbd04b8e1047c883b2f7ed8af0d32e2186","abstract_canon_sha256":"06b40020d8900ec8c4f6bdb97c2d38748d6a82d9c5a213f4a9b3c24b4eb294bf"},"schema_version":"1.0"},"canonical_sha256":"fe85199889873f7c6be1bfd5a28cba851ac10b17a4086b9b7d39526170776f02","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:25:12.955297Z","signature_b64":"E2GdFQ/hoQPA5Okqcu62nQhWJWPkleAQ9DWVPPXsHoqSauJPzFT+woayulo3r1TnQMwaEfIiw2cew0zdnJwWDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fe85199889873f7c6be1bfd5a28cba851ac10b17a4086b9b7d39526170776f02","last_reissued_at":"2026-05-18T00:25:12.954806Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:25:12.954806Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1801.07386","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:25:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PzcOnhVgrdrb8Y0r8XEYloJCWtruEMooN3AIIfupLTGsWH3l74A29OYZG0mM2NeRAwfnDfuWNRQcrEiMD40DAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T14:42:57.854073Z"},"content_sha256":"e5bcd070d8fb9cd98d70835cbcaec409412991f80acabae6a79d27f401b6ed32","schema_version":"1.0","event_id":"sha256:e5bcd070d8fb9cd98d70835cbcaec409412991f80acabae6a79d27f401b6ed32"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:72CRTGEJQ47XY27BX7K2FDF2QU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Learning Networks from Random Walk-Based Node Similarities","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.LG"],"primary_cat":"cs.SI","authors_text":"Cameron Musco, Charalampos E. Tsourakakis, Christopher Musco, Jeremy G. Hoskins","submitted_at":"2018-01-23T03:22:57Z","abstract_excerpt":"Digital presence in the world of online social media entails significant privacy risks. In this work we consider a privacy threat to a social network in which an attacker has access to a subset of random walk-based node similarities, such as effective resistances (i.e., commute times) or personalized PageRank scores. Using these similarities, the attacker's goal is to infer as much information as possible about the underlying network, including any remaining unknown pairwise node similarities and edges.\n  For the effective resistance metric, we show that with just a small subset of measurement"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.07386","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:25:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UCqsKsdMuw4dJBNHxIrV/s7SUptUxVh5GoKhz0n/kqvYonJYDrMrmfARK03tsJqEAuL3OKl1IrWYJb2EP5tJAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T14:42:57.854758Z"},"content_sha256":"6ef1b06357306b9325c844dc8c536ac1302aa23bf70636a36ca2351c80b5593e","schema_version":"1.0","event_id":"sha256:6ef1b06357306b9325c844dc8c536ac1302aa23bf70636a36ca2351c80b5593e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/72CRTGEJQ47XY27BX7K2FDF2QU/bundle.json","state_url":"https://pith.science/pith/72CRTGEJQ47XY27BX7K2FDF2QU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/72CRTGEJQ47XY27BX7K2FDF2QU/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-26T14:42:57Z","links":{"resolver":"https://pith.science/pith/72CRTGEJQ47XY27BX7K2FDF2QU","bundle":"https://pith.science/pith/72CRTGEJQ47XY27BX7K2FDF2QU/bundle.json","state":"https://pith.science/pith/72CRTGEJQ47XY27BX7K2FDF2QU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/72CRTGEJQ47XY27BX7K2FDF2QU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:72CRTGEJQ47XY27BX7K2FDF2QU","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":"06b40020d8900ec8c4f6bdb97c2d38748d6a82d9c5a213f4a9b3c24b4eb294bf","cross_cats_sorted":["cs.DS","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-01-23T03:22:57Z","title_canon_sha256":"8d9c86a90ac19788b12f21bb98c605bbd04b8e1047c883b2f7ed8af0d32e2186"},"schema_version":"1.0","source":{"id":"1801.07386","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.07386","created_at":"2026-05-18T00:25:12Z"},{"alias_kind":"arxiv_version","alias_value":"1801.07386v1","created_at":"2026-05-18T00:25:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.07386","created_at":"2026-05-18T00:25:12Z"},{"alias_kind":"pith_short_12","alias_value":"72CRTGEJQ47X","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_16","alias_value":"72CRTGEJQ47XY27B","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_8","alias_value":"72CRTGEJ","created_at":"2026-05-18T12:32:11Z"}],"graph_snapshots":[{"event_id":"sha256:6ef1b06357306b9325c844dc8c536ac1302aa23bf70636a36ca2351c80b5593e","target":"graph","created_at":"2026-05-18T00:25:12Z","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":"Digital presence in the world of online social media entails significant privacy risks. In this work we consider a privacy threat to a social network in which an attacker has access to a subset of random walk-based node similarities, such as effective resistances (i.e., commute times) or personalized PageRank scores. Using these similarities, the attacker's goal is to infer as much information as possible about the underlying network, including any remaining unknown pairwise node similarities and edges.\n  For the effective resistance metric, we show that with just a small subset of measurement","authors_text":"Cameron Musco, Charalampos E. Tsourakakis, Christopher Musco, Jeremy G. Hoskins","cross_cats":["cs.DS","cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-01-23T03:22:57Z","title":"Learning Networks from Random Walk-Based Node Similarities"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.07386","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:e5bcd070d8fb9cd98d70835cbcaec409412991f80acabae6a79d27f401b6ed32","target":"record","created_at":"2026-05-18T00:25:12Z","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":"06b40020d8900ec8c4f6bdb97c2d38748d6a82d9c5a213f4a9b3c24b4eb294bf","cross_cats_sorted":["cs.DS","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-01-23T03:22:57Z","title_canon_sha256":"8d9c86a90ac19788b12f21bb98c605bbd04b8e1047c883b2f7ed8af0d32e2186"},"schema_version":"1.0","source":{"id":"1801.07386","kind":"arxiv","version":1}},"canonical_sha256":"fe85199889873f7c6be1bfd5a28cba851ac10b17a4086b9b7d39526170776f02","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fe85199889873f7c6be1bfd5a28cba851ac10b17a4086b9b7d39526170776f02","first_computed_at":"2026-05-18T00:25:12.954806Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:25:12.954806Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"E2GdFQ/hoQPA5Okqcu62nQhWJWPkleAQ9DWVPPXsHoqSauJPzFT+woayulo3r1TnQMwaEfIiw2cew0zdnJwWDw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:25:12.955297Z","signed_message":"canonical_sha256_bytes"},"source_id":"1801.07386","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e5bcd070d8fb9cd98d70835cbcaec409412991f80acabae6a79d27f401b6ed32","sha256:6ef1b06357306b9325c844dc8c536ac1302aa23bf70636a36ca2351c80b5593e"],"state_sha256":"ae597ca9b42b4be6268b4ce2fa598b05223a56069f53a84fc88aff789646467d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vSalWqhEnK0apRkJ2XyWV18KwauTHarCtg7mudzUToJd6NSQ1OJHtqnkup3ZTgI8G0CKmaHkUEe3cl1rPKFCDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T14:42:57.858446Z","bundle_sha256":"fffa23bd99de8c1060e66ae05ae9cf273733d0c3bb39d79b5b0f28f9dd070075"}}