{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:VPQKRS4L5GK24AT3DHEHNNCLZB","short_pith_number":"pith:VPQKRS4L","schema_version":"1.0","canonical_sha256":"abe0a8cb8be995ae027b19c876b44bc86029add8c826cdb3aae5b123733e20b3","source":{"kind":"arxiv","id":"1307.0475","version":1},"attestation_state":"computed","paper":{"title":"A Random Matrix Approach to Differential Privacy and Structure Preserved Social Network Graph Publishing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI","physics.soc-ph"],"primary_cat":"cs.CR","authors_text":"Alex X. Liu, Faraz Ahmed, Rong Jin","submitted_at":"2013-07-01T18:46:28Z","abstract_excerpt":"Online social networks are being increasingly used for analyzing various societal phenomena such as epidemiology, information dissemination, marketing and sentiment flow. Popular analysis techniques such as clustering and influential node analysis, require the computation of eigenvectors of the real graph's adjacency matrix. Recent de-anonymization attacks on Netflix and AOL datasets show that an open access to such graphs pose privacy threats. Among the various privacy preserving models, Differential privacy provides the strongest privacy guarantees.\n  In this paper we propose a privacy prese"},"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":"1307.0475","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2013-07-01T18:46:28Z","cross_cats_sorted":["cs.SI","physics.soc-ph"],"title_canon_sha256":"8e7471c2e05925149d9f7cd7fb58275c433971dcb82db924ecc299f9bdba30f6","abstract_canon_sha256":"ce2be696a807446b27c8129e5b1c9afc32a3a8695c2a2d22ec1c8aa86a41c530"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:19:33.291495Z","signature_b64":"X2KIA2AhaXP3ljJprAvwYlo7F3FPPwEeXgexrVqC/KbP2paGMUDgGWEbHzBujgkMgFh8m6miYREDQt7YbT86CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"abe0a8cb8be995ae027b19c876b44bc86029add8c826cdb3aae5b123733e20b3","last_reissued_at":"2026-05-18T03:19:33.291010Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:19:33.291010Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A Random Matrix Approach to Differential Privacy and Structure Preserved Social Network Graph Publishing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI","physics.soc-ph"],"primary_cat":"cs.CR","authors_text":"Alex X. Liu, Faraz Ahmed, Rong Jin","submitted_at":"2013-07-01T18:46:28Z","abstract_excerpt":"Online social networks are being increasingly used for analyzing various societal phenomena such as epidemiology, information dissemination, marketing and sentiment flow. Popular analysis techniques such as clustering and influential node analysis, require the computation of eigenvectors of the real graph's adjacency matrix. Recent de-anonymization attacks on Netflix and AOL datasets show that an open access to such graphs pose privacy threats. Among the various privacy preserving models, Differential privacy provides the strongest privacy guarantees.\n  In this paper we propose a privacy prese"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.0475","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":"1307.0475","created_at":"2026-05-18T03:19:33.291070+00:00"},{"alias_kind":"arxiv_version","alias_value":"1307.0475v1","created_at":"2026-05-18T03:19:33.291070+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.0475","created_at":"2026-05-18T03:19:33.291070+00:00"},{"alias_kind":"pith_short_12","alias_value":"VPQKRS4L5GK2","created_at":"2026-05-18T12:28:04.890932+00:00"},{"alias_kind":"pith_short_16","alias_value":"VPQKRS4L5GK24AT3","created_at":"2026-05-18T12:28:04.890932+00:00"},{"alias_kind":"pith_short_8","alias_value":"VPQKRS4L","created_at":"2026-05-18T12:28:04.890932+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/VPQKRS4L5GK24AT3DHEHNNCLZB","json":"https://pith.science/pith/VPQKRS4L5GK24AT3DHEHNNCLZB.json","graph_json":"https://pith.science/api/pith-number/VPQKRS4L5GK24AT3DHEHNNCLZB/graph.json","events_json":"https://pith.science/api/pith-number/VPQKRS4L5GK24AT3DHEHNNCLZB/events.json","paper":"https://pith.science/paper/VPQKRS4L"},"agent_actions":{"view_html":"https://pith.science/pith/VPQKRS4L5GK24AT3DHEHNNCLZB","download_json":"https://pith.science/pith/VPQKRS4L5GK24AT3DHEHNNCLZB.json","view_paper":"https://pith.science/paper/VPQKRS4L","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1307.0475&json=true","fetch_graph":"https://pith.science/api/pith-number/VPQKRS4L5GK24AT3DHEHNNCLZB/graph.json","fetch_events":"https://pith.science/api/pith-number/VPQKRS4L5GK24AT3DHEHNNCLZB/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/VPQKRS4L5GK24AT3DHEHNNCLZB/action/timestamp_anchor","attest_storage":"https://pith.science/pith/VPQKRS4L5GK24AT3DHEHNNCLZB/action/storage_attestation","attest_author":"https://pith.science/pith/VPQKRS4L5GK24AT3DHEHNNCLZB/action/author_attestation","sign_citation":"https://pith.science/pith/VPQKRS4L5GK24AT3DHEHNNCLZB/action/citation_signature","submit_replication":"https://pith.science/pith/VPQKRS4L5GK24AT3DHEHNNCLZB/action/replication_record"}},"created_at":"2026-05-18T03:19:33.291070+00:00","updated_at":"2026-05-18T03:19:33.291070+00:00"}