{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:YERT3LMLMWETHPYT6TKDVX5H5V","short_pith_number":"pith:YERT3LML","schema_version":"1.0","canonical_sha256":"c1233dad8b658933bf13f4d43adfa7ed7e2822084b68269c447bf919fa29214e","source":{"kind":"arxiv","id":"1208.6189","version":1},"attestation_state":"computed","paper":{"title":"Preserving Link Privacy in Social Network Based Systems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI"],"primary_cat":"cs.CR","authors_text":"Charalampos Papamanthou, Dawn Song, Prateek Mittal","submitted_at":"2012-08-30T14:35:16Z","abstract_excerpt":"A growing body of research leverages social network based trust relationships to improve the functionality of the system. However, these systems expose users' trust relationships, which is considered sensitive information in today's society, to an adversary.\n  In this work, we make the following contributions. First, we propose an algorithm that perturbs the structure of a social graph in order to provide link privacy, at the cost of slight reduction in the utility of the social graph. Second we define general metrics for characterizing the utility and privacy of perturbed graphs. Third, we ev"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1208.6189","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2012-08-30T14:35:16Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"5b8c6637ed117545aad9b75f3826aa13367fe5b2b3d8db23b2812807d494bd17","abstract_canon_sha256":"f6b19fd31937feb024e261e43eeaca7b6fd2e2b6686faec1f610e2d0c442ed87"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:46:46.230451Z","signature_b64":"HR0VnoWxLurRfOja+uv+XHbS5pDNTfMiuMBA/0k1gfpgJiAu1CFCjRWSCK094LBcUQfprdkPG7FD/BZbpHT5Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c1233dad8b658933bf13f4d43adfa7ed7e2822084b68269c447bf919fa29214e","last_reissued_at":"2026-05-18T03:46:46.229725Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:46:46.229725Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Preserving Link Privacy in Social Network Based Systems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI"],"primary_cat":"cs.CR","authors_text":"Charalampos Papamanthou, Dawn Song, Prateek Mittal","submitted_at":"2012-08-30T14:35:16Z","abstract_excerpt":"A growing body of research leverages social network based trust relationships to improve the functionality of the system. However, these systems expose users' trust relationships, which is considered sensitive information in today's society, to an adversary.\n  In this work, we make the following contributions. First, we propose an algorithm that perturbs the structure of a social graph in order to provide link privacy, at the cost of slight reduction in the utility of the social graph. Second we define general metrics for characterizing the utility and privacy of perturbed graphs. Third, we ev"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.6189","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1208.6189","created_at":"2026-05-18T03:46:46.229846+00:00"},{"alias_kind":"arxiv_version","alias_value":"1208.6189v1","created_at":"2026-05-18T03:46:46.229846+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.6189","created_at":"2026-05-18T03:46:46.229846+00:00"},{"alias_kind":"pith_short_12","alias_value":"YERT3LMLMWET","created_at":"2026-05-18T12:27:27.928770+00:00"},{"alias_kind":"pith_short_16","alias_value":"YERT3LMLMWETHPYT","created_at":"2026-05-18T12:27:27.928770+00:00"},{"alias_kind":"pith_short_8","alias_value":"YERT3LML","created_at":"2026-05-18T12:27:27.928770+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/YERT3LMLMWETHPYT6TKDVX5H5V","json":"https://pith.science/pith/YERT3LMLMWETHPYT6TKDVX5H5V.json","graph_json":"https://pith.science/api/pith-number/YERT3LMLMWETHPYT6TKDVX5H5V/graph.json","events_json":"https://pith.science/api/pith-number/YERT3LMLMWETHPYT6TKDVX5H5V/events.json","paper":"https://pith.science/paper/YERT3LML"},"agent_actions":{"view_html":"https://pith.science/pith/YERT3LMLMWETHPYT6TKDVX5H5V","download_json":"https://pith.science/pith/YERT3LMLMWETHPYT6TKDVX5H5V.json","view_paper":"https://pith.science/paper/YERT3LML","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1208.6189&json=true","fetch_graph":"https://pith.science/api/pith-number/YERT3LMLMWETHPYT6TKDVX5H5V/graph.json","fetch_events":"https://pith.science/api/pith-number/YERT3LMLMWETHPYT6TKDVX5H5V/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/YERT3LMLMWETHPYT6TKDVX5H5V/action/timestamp_anchor","attest_storage":"https://pith.science/pith/YERT3LMLMWETHPYT6TKDVX5H5V/action/storage_attestation","attest_author":"https://pith.science/pith/YERT3LMLMWETHPYT6TKDVX5H5V/action/author_attestation","sign_citation":"https://pith.science/pith/YERT3LMLMWETHPYT6TKDVX5H5V/action/citation_signature","submit_replication":"https://pith.science/pith/YERT3LMLMWETHPYT6TKDVX5H5V/action/replication_record"}},"created_at":"2026-05-18T03:46:46.229846+00:00","updated_at":"2026-05-18T03:46:46.229846+00:00"}