{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:CYV25TQUVTXX7ZHGOYDQJODNWY","short_pith_number":"pith:CYV25TQU","canonical_record":{"source":{"id":"2502.04182","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-02-06T16:14:00Z","cross_cats_sorted":[],"title_canon_sha256":"883d0522c442b400fbfaed4f1047ca91f84694c481092d7dcb9dc001dddf906b","abstract_canon_sha256":"ad6ad5259a4ac116327222f19aa3be4961ef24f83990b0c616c9a32c37dda9f8"},"schema_version":"1.0"},"canonical_sha256":"162baece14acef7fe4e6760704b86db62f6c8cf1cf6c1b577b9ea979c37077cf","source":{"kind":"arxiv","id":"2502.04182","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.04182","created_at":"2026-07-05T11:48:00Z"},{"alias_kind":"arxiv_version","alias_value":"2502.04182v2","created_at":"2026-07-05T11:48:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.04182","created_at":"2026-07-05T11:48:00Z"},{"alias_kind":"pith_short_12","alias_value":"CYV25TQUVTXX","created_at":"2026-07-05T11:48:00Z"},{"alias_kind":"pith_short_16","alias_value":"CYV25TQUVTXX7ZHG","created_at":"2026-07-05T11:48:00Z"},{"alias_kind":"pith_short_8","alias_value":"CYV25TQU","created_at":"2026-07-05T11:48:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:CYV25TQUVTXX7ZHGOYDQJODNWY","target":"record","payload":{"canonical_record":{"source":{"id":"2502.04182","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-02-06T16:14:00Z","cross_cats_sorted":[],"title_canon_sha256":"883d0522c442b400fbfaed4f1047ca91f84694c481092d7dcb9dc001dddf906b","abstract_canon_sha256":"ad6ad5259a4ac116327222f19aa3be4961ef24f83990b0c616c9a32c37dda9f8"},"schema_version":"1.0"},"canonical_sha256":"162baece14acef7fe4e6760704b86db62f6c8cf1cf6c1b577b9ea979c37077cf","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:48:00.456309Z","signature_b64":"X7zob1ht0o34aCGcveROmeYCXKKm378hJlFeJRHTWmW1xiNbkhsTuVcr17vHnRcxk7Z+2Si/eiPF5HrygKh3AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"162baece14acef7fe4e6760704b86db62f6c8cf1cf6c1b577b9ea979c37077cf","last_reissued_at":"2026-07-05T11:48:00.455786Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:48:00.455786Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2502.04182","source_version":2,"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:48:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mnz4+on/bZIkZZ/Md/hQg3Cn+W1ikkODJyPXcmK54GGLJqlNR5RcmqpeqvvNJyKyqEpB/k6AbB0B+leoCTheBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T16:55:35.927837Z"},"content_sha256":"54b67ecd8a86b2408de83109585bfe07add1fbbed45decfd67a46cf05fb7b4b8","schema_version":"1.0","event_id":"sha256:54b67ecd8a86b2408de83109585bfe07add1fbbed45decfd67a46cf05fb7b4b8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:CYV25TQUVTXX7ZHGOYDQJODNWY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast In-Spectrum Graph Watermarks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Anne-Marie Kermarrec, Erwan Le Merrer, Jade Garcia Bourr\\'ee, Othmane Safsafi","submitted_at":"2025-02-06T16:14:00Z","abstract_excerpt":"We address the problem of watermarking graph objects, which consists in hiding information within them, to prove their origin. The two existing methods to watermark graphs use subgraph matching or graph isomorphism techniques, which are known to be intractable for large graphs. To reduce the operational complexity, we propose FFG, a new graph watermarking scheme adapted from an image watermarking scheme, since graphs and images can be represented as matrices. We analyze and compare FFG, whose novelty lies in embedding the watermark in the Fourier transform of the adjacency matrix of a graph. O"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.04182","kind":"arxiv","version":2},"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/2502.04182/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:48:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KH5PaN9sn1PxHZ41AxCxhGDl0jgCxgi5iZcPDNnO+IkwSdUNfSnRRu3Uat7JX9yffZiquqUMCBFwSEC4PAFdBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T16:55:35.928748Z"},"content_sha256":"8ac5deb5934bf0397b5ab5975aeb1d571e899ff062531492c355110c7fb6c410","schema_version":"1.0","event_id":"sha256:8ac5deb5934bf0397b5ab5975aeb1d571e899ff062531492c355110c7fb6c410"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CYV25TQUVTXX7ZHGOYDQJODNWY/bundle.json","state_url":"https://pith.science/pith/CYV25TQUVTXX7ZHGOYDQJODNWY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CYV25TQUVTXX7ZHGOYDQJODNWY/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-15T16:55:35Z","links":{"resolver":"https://pith.science/pith/CYV25TQUVTXX7ZHGOYDQJODNWY","bundle":"https://pith.science/pith/CYV25TQUVTXX7ZHGOYDQJODNWY/bundle.json","state":"https://pith.science/pith/CYV25TQUVTXX7ZHGOYDQJODNWY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CYV25TQUVTXX7ZHGOYDQJODNWY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:CYV25TQUVTXX7ZHGOYDQJODNWY","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":"ad6ad5259a4ac116327222f19aa3be4961ef24f83990b0c616c9a32c37dda9f8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-02-06T16:14:00Z","title_canon_sha256":"883d0522c442b400fbfaed4f1047ca91f84694c481092d7dcb9dc001dddf906b"},"schema_version":"1.0","source":{"id":"2502.04182","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.04182","created_at":"2026-07-05T11:48:00Z"},{"alias_kind":"arxiv_version","alias_value":"2502.04182v2","created_at":"2026-07-05T11:48:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.04182","created_at":"2026-07-05T11:48:00Z"},{"alias_kind":"pith_short_12","alias_value":"CYV25TQUVTXX","created_at":"2026-07-05T11:48:00Z"},{"alias_kind":"pith_short_16","alias_value":"CYV25TQUVTXX7ZHG","created_at":"2026-07-05T11:48:00Z"},{"alias_kind":"pith_short_8","alias_value":"CYV25TQU","created_at":"2026-07-05T11:48:00Z"}],"graph_snapshots":[{"event_id":"sha256:8ac5deb5934bf0397b5ab5975aeb1d571e899ff062531492c355110c7fb6c410","target":"graph","created_at":"2026-07-05T11:48:00Z","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/2502.04182/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We address the problem of watermarking graph objects, which consists in hiding information within them, to prove their origin. The two existing methods to watermark graphs use subgraph matching or graph isomorphism techniques, which are known to be intractable for large graphs. To reduce the operational complexity, we propose FFG, a new graph watermarking scheme adapted from an image watermarking scheme, since graphs and images can be represented as matrices. We analyze and compare FFG, whose novelty lies in embedding the watermark in the Fourier transform of the adjacency matrix of a graph. O","authors_text":"Anne-Marie Kermarrec, Erwan Le Merrer, Jade Garcia Bourr\\'ee, Othmane Safsafi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-02-06T16:14:00Z","title":"Fast In-Spectrum Graph Watermarks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.04182","kind":"arxiv","version":2},"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:54b67ecd8a86b2408de83109585bfe07add1fbbed45decfd67a46cf05fb7b4b8","target":"record","created_at":"2026-07-05T11:48:00Z","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":"ad6ad5259a4ac116327222f19aa3be4961ef24f83990b0c616c9a32c37dda9f8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-02-06T16:14:00Z","title_canon_sha256":"883d0522c442b400fbfaed4f1047ca91f84694c481092d7dcb9dc001dddf906b"},"schema_version":"1.0","source":{"id":"2502.04182","kind":"arxiv","version":2}},"canonical_sha256":"162baece14acef7fe4e6760704b86db62f6c8cf1cf6c1b577b9ea979c37077cf","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"162baece14acef7fe4e6760704b86db62f6c8cf1cf6c1b577b9ea979c37077cf","first_computed_at":"2026-07-05T11:48:00.455786Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:48:00.455786Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"X7zob1ht0o34aCGcveROmeYCXKKm378hJlFeJRHTWmW1xiNbkhsTuVcr17vHnRcxk7Z+2Si/eiPF5HrygKh3AA==","signature_status":"signed_v1","signed_at":"2026-07-05T11:48:00.456309Z","signed_message":"canonical_sha256_bytes"},"source_id":"2502.04182","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:54b67ecd8a86b2408de83109585bfe07add1fbbed45decfd67a46cf05fb7b4b8","sha256:8ac5deb5934bf0397b5ab5975aeb1d571e899ff062531492c355110c7fb6c410"],"state_sha256":"ee3a0a7bcd74e35f10bd6afc413f7abd2584d6ca5a5126f6ff13f7e7047c740e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"K6cMBih1cVxdq+ZfMz0X3JjY3xIo9z/Yu/4UEBcyT1qnPWJLsIssDmYEHP8/6GYbDlD10YbTqryNRDPMFKhRCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-15T16:55:35.936094Z","bundle_sha256":"f24b3b82ba85f2fe59e98e41feb97fc94a4fcbd55459963dc22f3a41f4b90837"}}