{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:YL5A3VFOHXYMOBTB7OC5MFB7WP","short_pith_number":"pith:YL5A3VFO","canonical_record":{"source":{"id":"2507.06508","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2025-07-09T03:13:15Z","cross_cats_sorted":[],"title_canon_sha256":"ed31d5a4ec93db6dcc2ff7c6a34bbf8e9fce65127c26f5d5d470dfa300761a62","abstract_canon_sha256":"edf35075b515e09277318816b075aa2b52155ab6e2945d32acd21e28bec61e43"},"schema_version":"1.0"},"canonical_sha256":"c2fa0dd4ae3df0c70661fb85d6143fb3e682d362fad7a9c84b8b8fb7ab6c15e9","source":{"kind":"arxiv","id":"2507.06508","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2507.06508","created_at":"2026-07-05T11:34:17Z"},{"alias_kind":"arxiv_version","alias_value":"2507.06508v1","created_at":"2026-07-05T11:34:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2507.06508","created_at":"2026-07-05T11:34:17Z"},{"alias_kind":"pith_short_12","alias_value":"YL5A3VFOHXYM","created_at":"2026-07-05T11:34:17Z"},{"alias_kind":"pith_short_16","alias_value":"YL5A3VFOHXYMOBTB","created_at":"2026-07-05T11:34:17Z"},{"alias_kind":"pith_short_8","alias_value":"YL5A3VFO","created_at":"2026-07-05T11:34:17Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:YL5A3VFOHXYMOBTB7OC5MFB7WP","target":"record","payload":{"canonical_record":{"source":{"id":"2507.06508","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2025-07-09T03:13:15Z","cross_cats_sorted":[],"title_canon_sha256":"ed31d5a4ec93db6dcc2ff7c6a34bbf8e9fce65127c26f5d5d470dfa300761a62","abstract_canon_sha256":"edf35075b515e09277318816b075aa2b52155ab6e2945d32acd21e28bec61e43"},"schema_version":"1.0"},"canonical_sha256":"c2fa0dd4ae3df0c70661fb85d6143fb3e682d362fad7a9c84b8b8fb7ab6c15e9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:34:17.417073Z","signature_b64":"FsonXF3KGd3dSpRBxHRWcLpfnxOgrtgNGw4a1bErjoVfCm9+KyS/LtGbsANBcCKneAn1kRddKYjzYNqpiyDqDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c2fa0dd4ae3df0c70661fb85d6143fb3e682d362fad7a9c84b8b8fb7ab6c15e9","last_reissued_at":"2026-07-05T11:34:17.416684Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:34:17.416684Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2507.06508","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-07-05T11:34:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bcaRzPKcue41uNo1SPufA43SqvL2kq6N0ydc0qtQPv6flHn8j8WLlUpFzb9YwIRoDVecWwyvxyoN0cFtKANsCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T23:37:15.338870Z"},"content_sha256":"ec0c29df03d96d7a660bc999dfc8e72bbd5d3970aae5021cfc18559e75182a01","schema_version":"1.0","event_id":"sha256:ec0c29df03d96d7a660bc999dfc8e72bbd5d3970aae5021cfc18559e75182a01"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:YL5A3VFOHXYMOBTB7OC5MFB7WP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Subgraph Counting under Edge Local Differential Privacy Based on Noisy Adjacency Matrix","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CR","authors_text":"Chao Li, Guixun Luo, Jintao Guo, Ying Zhou","submitted_at":"2025-07-09T03:13:15Z","abstract_excerpt":"When analyzing connection patterns within graphs, subgraph counting serves as an effective and fundamental approach. Edge-local differential privacy (edge-LDP) and shuffle model have been employed to achieve subgraph counting under a privacy-preserving situation. Existing algorithms are plagued by high time complexity, excessive download costs, low accuracy, or dependence on trusted third parties. To address the aforementioned challenges, we propose the Noisy Adjacency Matrix (NAM), which combines differential privacy with the adjacency matrix of the graph. NAM offers strong versatility and sc"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2507.06508","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2507.06508/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-05T11:34:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"c6r/EZAb0unUBndEFnzLOPUKKVeZcykmMs81nHV0NsHYR8JY+z9LpIg6WsVzXUNaQNxknTgI5hdbFXObHXb2CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T23:37:15.339385Z"},"content_sha256":"ff91d12ca5d5722eec462bf720d09ab6912de6f8143f09b9bdb4390b0718d602","schema_version":"1.0","event_id":"sha256:ff91d12ca5d5722eec462bf720d09ab6912de6f8143f09b9bdb4390b0718d602"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YL5A3VFOHXYMOBTB7OC5MFB7WP/bundle.json","state_url":"https://pith.science/pith/YL5A3VFOHXYMOBTB7OC5MFB7WP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YL5A3VFOHXYMOBTB7OC5MFB7WP/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-08T23:37:15Z","links":{"resolver":"https://pith.science/pith/YL5A3VFOHXYMOBTB7OC5MFB7WP","bundle":"https://pith.science/pith/YL5A3VFOHXYMOBTB7OC5MFB7WP/bundle.json","state":"https://pith.science/pith/YL5A3VFOHXYMOBTB7OC5MFB7WP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YL5A3VFOHXYMOBTB7OC5MFB7WP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:YL5A3VFOHXYMOBTB7OC5MFB7WP","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":"edf35075b515e09277318816b075aa2b52155ab6e2945d32acd21e28bec61e43","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2025-07-09T03:13:15Z","title_canon_sha256":"ed31d5a4ec93db6dcc2ff7c6a34bbf8e9fce65127c26f5d5d470dfa300761a62"},"schema_version":"1.0","source":{"id":"2507.06508","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2507.06508","created_at":"2026-07-05T11:34:17Z"},{"alias_kind":"arxiv_version","alias_value":"2507.06508v1","created_at":"2026-07-05T11:34:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2507.06508","created_at":"2026-07-05T11:34:17Z"},{"alias_kind":"pith_short_12","alias_value":"YL5A3VFOHXYM","created_at":"2026-07-05T11:34:17Z"},{"alias_kind":"pith_short_16","alias_value":"YL5A3VFOHXYMOBTB","created_at":"2026-07-05T11:34:17Z"},{"alias_kind":"pith_short_8","alias_value":"YL5A3VFO","created_at":"2026-07-05T11:34:17Z"}],"graph_snapshots":[{"event_id":"sha256:ff91d12ca5d5722eec462bf720d09ab6912de6f8143f09b9bdb4390b0718d602","target":"graph","created_at":"2026-07-05T11:34:17Z","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/2507.06508/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"When analyzing connection patterns within graphs, subgraph counting serves as an effective and fundamental approach. Edge-local differential privacy (edge-LDP) and shuffle model have been employed to achieve subgraph counting under a privacy-preserving situation. Existing algorithms are plagued by high time complexity, excessive download costs, low accuracy, or dependence on trusted third parties. To address the aforementioned challenges, we propose the Noisy Adjacency Matrix (NAM), which combines differential privacy with the adjacency matrix of the graph. NAM offers strong versatility and sc","authors_text":"Chao Li, Guixun Luo, Jintao Guo, Ying Zhou","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2025-07-09T03:13:15Z","title":"Subgraph Counting under Edge Local Differential Privacy Based on Noisy Adjacency Matrix"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2507.06508","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:ec0c29df03d96d7a660bc999dfc8e72bbd5d3970aae5021cfc18559e75182a01","target":"record","created_at":"2026-07-05T11:34:17Z","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":"edf35075b515e09277318816b075aa2b52155ab6e2945d32acd21e28bec61e43","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2025-07-09T03:13:15Z","title_canon_sha256":"ed31d5a4ec93db6dcc2ff7c6a34bbf8e9fce65127c26f5d5d470dfa300761a62"},"schema_version":"1.0","source":{"id":"2507.06508","kind":"arxiv","version":1}},"canonical_sha256":"c2fa0dd4ae3df0c70661fb85d6143fb3e682d362fad7a9c84b8b8fb7ab6c15e9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c2fa0dd4ae3df0c70661fb85d6143fb3e682d362fad7a9c84b8b8fb7ab6c15e9","first_computed_at":"2026-07-05T11:34:17.416684Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:34:17.416684Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FsonXF3KGd3dSpRBxHRWcLpfnxOgrtgNGw4a1bErjoVfCm9+KyS/LtGbsANBcCKneAn1kRddKYjzYNqpiyDqDw==","signature_status":"signed_v1","signed_at":"2026-07-05T11:34:17.417073Z","signed_message":"canonical_sha256_bytes"},"source_id":"2507.06508","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ec0c29df03d96d7a660bc999dfc8e72bbd5d3970aae5021cfc18559e75182a01","sha256:ff91d12ca5d5722eec462bf720d09ab6912de6f8143f09b9bdb4390b0718d602"],"state_sha256":"051cb0bcfeeada314f962e1d3cd9a6089f1e82ef28a6da6b21cacd55984bc4d3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pmQJqW4GQTV8H1qSZVbhC7KTKMb7huIyddJgyW6uiWKDLOaQK/HOdavgufHsAEGvq5xvrUhV/HQ8Ryf6SasSBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T23:37:15.343408Z","bundle_sha256":"c0ecfc62690bc0699379f5611fffcae8b4645efbb015625ca20266e64c00ca62"}}