{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:BOYVN2POQSWN7Y4CTVNCPYHITW","short_pith_number":"pith:BOYVN2PO","canonical_record":{"source":{"id":"2105.12615","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2021-05-26T15:09:46Z","cross_cats_sorted":["cs.CR","cs.SI","stat.TH"],"title_canon_sha256":"6148b2ad9e40e47727f1a653f49f0e369497a46502e5d8ee7cc2f85e9d76d9de","abstract_canon_sha256":"db75177bd652dd1d743b6bdb656cdfccf2d3c668068e69313fa49f59d2edda67"},"schema_version":"1.0"},"canonical_sha256":"0bb156e9ee84acdfe3829d5a27e0e89da7e3c27e76fabfe64ca1f0d2af0524cf","source":{"kind":"arxiv","id":"2105.12615","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2105.12615","created_at":"2026-07-05T06:21:11Z"},{"alias_kind":"arxiv_version","alias_value":"2105.12615v3","created_at":"2026-07-05T06:21:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2105.12615","created_at":"2026-07-05T06:21:11Z"},{"alias_kind":"pith_short_12","alias_value":"BOYVN2POQSWN","created_at":"2026-07-05T06:21:11Z"},{"alias_kind":"pith_short_16","alias_value":"BOYVN2POQSWN7Y4C","created_at":"2026-07-05T06:21:11Z"},{"alias_kind":"pith_short_8","alias_value":"BOYVN2PO","created_at":"2026-07-05T06:21:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:BOYVN2POQSWN7Y4CTVNCPYHITW","target":"record","payload":{"canonical_record":{"source":{"id":"2105.12615","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2021-05-26T15:09:46Z","cross_cats_sorted":["cs.CR","cs.SI","stat.TH"],"title_canon_sha256":"6148b2ad9e40e47727f1a653f49f0e369497a46502e5d8ee7cc2f85e9d76d9de","abstract_canon_sha256":"db75177bd652dd1d743b6bdb656cdfccf2d3c668068e69313fa49f59d2edda67"},"schema_version":"1.0"},"canonical_sha256":"0bb156e9ee84acdfe3829d5a27e0e89da7e3c27e76fabfe64ca1f0d2af0524cf","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:21:11.769500Z","signature_b64":"iS16i/rV4iRjjAUrJu+wCglrajXuqGBHQE8pXGChEJAGcuOywnizImDAGBxcBs7d1ACaDaaRPTsYkPGdQFdqBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0bb156e9ee84acdfe3829d5a27e0e89da7e3c27e76fabfe64ca1f0d2af0524cf","last_reissued_at":"2026-07-05T06:21:11.769090Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:21:11.769090Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2105.12615","source_version":3,"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-07-05T06:21:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nNb3I95mK6UpODcnrKTN4PxqLUeeZ5FYbOKCQfHWYBFNHH44Q+d07ImI+Z/SpoO7esXMbD1hUkFf/zTzbNtBCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T08:16:08.444897Z"},"content_sha256":"ab680de57329a0ab67f4a6561bb8297ecebc39ad570b6eab349587036d5d2185","schema_version":"1.0","event_id":"sha256:ab680de57329a0ab67f4a6561bb8297ecebc39ad570b6eab349587036d5d2185"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:BOYVN2POQSWN7Y4CTVNCPYHITW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Consistent Spectral Clustering of Network Block Models under Local Differential Privacy","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","cs.SI","stat.TH"],"primary_cat":"math.ST","authors_text":"Aleksandra Slavkovic, Jonathan Hehir, Xiaoyue Niu","submitted_at":"2021-05-26T15:09:46Z","abstract_excerpt":"The stochastic block model (SBM) and degree-corrected block model (DCBM) are network models often selected as the fundamental setting in which to analyze the theoretical properties of community detection methods. We consider the problem of spectral clustering of SBM and DCBM networks under a local form of edge differential privacy. Using a randomized response privacy mechanism called the edge-flip mechanism, we develop theoretical guarantees for differentially private community detection, demonstrating conditions under which this strong privacy guarantee can be upheld while achieving spectral "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2105.12615","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/2105.12615/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"},"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-07-05T06:21:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"j+Cr613zr2JKAigt6/fOUYFyOr3YiHLcrHnK1F2gqPZYIn9y32THyRfT0yaN0kZRSK9il1MIp6GtgczVhkhlDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T08:16:08.445396Z"},"content_sha256":"2dd589d657ad3db7902a1967d1240f32caae2efe6bdacc0734dd91698822abd2","schema_version":"1.0","event_id":"sha256:2dd589d657ad3db7902a1967d1240f32caae2efe6bdacc0734dd91698822abd2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BOYVN2POQSWN7Y4CTVNCPYHITW/bundle.json","state_url":"https://pith.science/pith/BOYVN2POQSWN7Y4CTVNCPYHITW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BOYVN2POQSWN7Y4CTVNCPYHITW/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-08-16T08:16:08Z","links":{"resolver":"https://pith.science/pith/BOYVN2POQSWN7Y4CTVNCPYHITW","bundle":"https://pith.science/pith/BOYVN2POQSWN7Y4CTVNCPYHITW/bundle.json","state":"https://pith.science/pith/BOYVN2POQSWN7Y4CTVNCPYHITW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BOYVN2POQSWN7Y4CTVNCPYHITW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:BOYVN2POQSWN7Y4CTVNCPYHITW","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":"db75177bd652dd1d743b6bdb656cdfccf2d3c668068e69313fa49f59d2edda67","cross_cats_sorted":["cs.CR","cs.SI","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2021-05-26T15:09:46Z","title_canon_sha256":"6148b2ad9e40e47727f1a653f49f0e369497a46502e5d8ee7cc2f85e9d76d9de"},"schema_version":"1.0","source":{"id":"2105.12615","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2105.12615","created_at":"2026-07-05T06:21:11Z"},{"alias_kind":"arxiv_version","alias_value":"2105.12615v3","created_at":"2026-07-05T06:21:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2105.12615","created_at":"2026-07-05T06:21:11Z"},{"alias_kind":"pith_short_12","alias_value":"BOYVN2POQSWN","created_at":"2026-07-05T06:21:11Z"},{"alias_kind":"pith_short_16","alias_value":"BOYVN2POQSWN7Y4C","created_at":"2026-07-05T06:21:11Z"},{"alias_kind":"pith_short_8","alias_value":"BOYVN2PO","created_at":"2026-07-05T06:21:11Z"}],"graph_snapshots":[{"event_id":"sha256:2dd589d657ad3db7902a1967d1240f32caae2efe6bdacc0734dd91698822abd2","target":"graph","created_at":"2026-07-05T06:21:11Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2105.12615/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The stochastic block model (SBM) and degree-corrected block model (DCBM) are network models often selected as the fundamental setting in which to analyze the theoretical properties of community detection methods. We consider the problem of spectral clustering of SBM and DCBM networks under a local form of edge differential privacy. Using a randomized response privacy mechanism called the edge-flip mechanism, we develop theoretical guarantees for differentially private community detection, demonstrating conditions under which this strong privacy guarantee can be upheld while achieving spectral ","authors_text":"Aleksandra Slavkovic, Jonathan Hehir, Xiaoyue Niu","cross_cats":["cs.CR","cs.SI","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2021-05-26T15:09:46Z","title":"Consistent Spectral Clustering of Network Block Models under Local Differential Privacy"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2105.12615","kind":"arxiv","version":3},"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:ab680de57329a0ab67f4a6561bb8297ecebc39ad570b6eab349587036d5d2185","target":"record","created_at":"2026-07-05T06:21:11Z","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":"db75177bd652dd1d743b6bdb656cdfccf2d3c668068e69313fa49f59d2edda67","cross_cats_sorted":["cs.CR","cs.SI","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2021-05-26T15:09:46Z","title_canon_sha256":"6148b2ad9e40e47727f1a653f49f0e369497a46502e5d8ee7cc2f85e9d76d9de"},"schema_version":"1.0","source":{"id":"2105.12615","kind":"arxiv","version":3}},"canonical_sha256":"0bb156e9ee84acdfe3829d5a27e0e89da7e3c27e76fabfe64ca1f0d2af0524cf","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0bb156e9ee84acdfe3829d5a27e0e89da7e3c27e76fabfe64ca1f0d2af0524cf","first_computed_at":"2026-07-05T06:21:11.769090Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:21:11.769090Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"iS16i/rV4iRjjAUrJu+wCglrajXuqGBHQE8pXGChEJAGcuOywnizImDAGBxcBs7d1ACaDaaRPTsYkPGdQFdqBA==","signature_status":"signed_v1","signed_at":"2026-07-05T06:21:11.769500Z","signed_message":"canonical_sha256_bytes"},"source_id":"2105.12615","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ab680de57329a0ab67f4a6561bb8297ecebc39ad570b6eab349587036d5d2185","sha256:2dd589d657ad3db7902a1967d1240f32caae2efe6bdacc0734dd91698822abd2"],"state_sha256":"7af6636d15366d53ee053184e55273b553fe4abb487ff34f5f0bd50a7fe0d495"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XgEr/k1woOLfGVR7LzwnBZKzLKRMjT82saNbMUytze8Vy4wxrpALDW9m/70rILy9iGz3ALqPHt2baetKd9MGBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-16T08:16:08.448613Z","bundle_sha256":"c09e3aa030bdb559047ebb4e1c2a60543f417e3c786f9b2078898d465f61bd91"}}