{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2022:7LBCUE6UENYX5TEBKTDCDNKOSJ","short_pith_number":"pith:7LBCUE6U","schema_version":"1.0","canonical_sha256":"fac22a13d423717ecc8154c621b54e9247d2398b047739e52ddabb2a6ff7f5fe","source":{"kind":"arxiv","id":"2207.06944","version":3},"attestation_state":"computed","paper":{"title":"Differentially Private Graph Learning via Sensitivity-Bounded Personalized PageRank","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","cs.SI","stat.ML"],"primary_cat":"cs.CR","authors_text":"Alessandro Epasto, Anton Tsitsulin, Bryan Perozzi, Peilin Zhong, Vahab Mirrokni","submitted_at":"2022-07-14T14:08:59Z","abstract_excerpt":"Personalized PageRank (PPR) is a fundamental tool in unsupervised learning of graph representations such as node ranking, labeling, and graph embedding. However, while data privacy is one of the most important recent concerns, existing PPR algorithms are not designed to protect user privacy. PPR is highly sensitive to the input graph edges: the difference of only one edge may cause a big change in the PPR vector, potentially leaking private user data.\n  In this work, we propose an algorithm which outputs an approximate PPR and has provably bounded sensitivity to input edges. In addition, we pr"},"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":"2207.06944","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2022-07-14T14:08:59Z","cross_cats_sorted":["cs.LG","cs.SI","stat.ML"],"title_canon_sha256":"3b816eb9c44d3d24c5d5e6cef2a68eced67672001f34a1ee2adea2bbd874b2c0","abstract_canon_sha256":"45090c59c755b3e3bc66ecf18050525e6af647f1502e334a498961e691fd07c6"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:45:13.453735Z","signature_b64":"CnwzcISRmZ/mjB8u+qLcXihjNuQSvkNqNpq5mYY8n/TRTpCjt53bDWMcNyDBNAahUYmf1ofe9bjDTVuhy1TqAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fac22a13d423717ecc8154c621b54e9247d2398b047739e52ddabb2a6ff7f5fe","last_reissued_at":"2026-07-05T07:45:13.453176Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:45:13.453176Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Differentially Private Graph Learning via Sensitivity-Bounded Personalized PageRank","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","cs.SI","stat.ML"],"primary_cat":"cs.CR","authors_text":"Alessandro Epasto, Anton Tsitsulin, Bryan Perozzi, Peilin Zhong, Vahab Mirrokni","submitted_at":"2022-07-14T14:08:59Z","abstract_excerpt":"Personalized PageRank (PPR) is a fundamental tool in unsupervised learning of graph representations such as node ranking, labeling, and graph embedding. However, while data privacy is one of the most important recent concerns, existing PPR algorithms are not designed to protect user privacy. PPR is highly sensitive to the input graph edges: the difference of only one edge may cause a big change in the PPR vector, potentially leaking private user data.\n  In this work, we propose an algorithm which outputs an approximate PPR and has provably bounded sensitivity to input edges. In addition, we pr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2207.06944","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2207.06944/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2207.06944","created_at":"2026-07-05T07:45:13.453228+00:00"},{"alias_kind":"arxiv_version","alias_value":"2207.06944v3","created_at":"2026-07-05T07:45:13.453228+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2207.06944","created_at":"2026-07-05T07:45:13.453228+00:00"},{"alias_kind":"pith_short_12","alias_value":"7LBCUE6UENYX","created_at":"2026-07-05T07:45:13.453228+00:00"},{"alias_kind":"pith_short_16","alias_value":"7LBCUE6UENYX5TEB","created_at":"2026-07-05T07:45:13.453228+00:00"},{"alias_kind":"pith_short_8","alias_value":"7LBCUE6U","created_at":"2026-07-05T07:45:13.453228+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/7LBCUE6UENYX5TEBKTDCDNKOSJ","json":"https://pith.science/pith/7LBCUE6UENYX5TEBKTDCDNKOSJ.json","graph_json":"https://pith.science/api/pith-number/7LBCUE6UENYX5TEBKTDCDNKOSJ/graph.json","events_json":"https://pith.science/api/pith-number/7LBCUE6UENYX5TEBKTDCDNKOSJ/events.json","paper":"https://pith.science/paper/7LBCUE6U"},"agent_actions":{"view_html":"https://pith.science/pith/7LBCUE6UENYX5TEBKTDCDNKOSJ","download_json":"https://pith.science/pith/7LBCUE6UENYX5TEBKTDCDNKOSJ.json","view_paper":"https://pith.science/paper/7LBCUE6U","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2207.06944&json=true","fetch_graph":"https://pith.science/api/pith-number/7LBCUE6UENYX5TEBKTDCDNKOSJ/graph.json","fetch_events":"https://pith.science/api/pith-number/7LBCUE6UENYX5TEBKTDCDNKOSJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/7LBCUE6UENYX5TEBKTDCDNKOSJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/7LBCUE6UENYX5TEBKTDCDNKOSJ/action/storage_attestation","attest_author":"https://pith.science/pith/7LBCUE6UENYX5TEBKTDCDNKOSJ/action/author_attestation","sign_citation":"https://pith.science/pith/7LBCUE6UENYX5TEBKTDCDNKOSJ/action/citation_signature","submit_replication":"https://pith.science/pith/7LBCUE6UENYX5TEBKTDCDNKOSJ/action/replication_record"}},"created_at":"2026-07-05T07:45:13.453228+00:00","updated_at":"2026-07-05T07:45:13.453228+00:00"}