{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:FITE5SAZ3EXZKURHNHS2A5QQ74","short_pith_number":"pith:FITE5SAZ","canonical_record":{"source":{"id":"2605.22852","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2026-05-18T06:28:32Z","cross_cats_sorted":["cs.AI","cs.LG","cs.LO"],"title_canon_sha256":"1dd300c44ff062d705c946d72bf4c08524a7b2331c27ed90d8e5c7bb99088d39","abstract_canon_sha256":"2ce29f4d28925da635096c812435ba7c8245ec6cc37ef3a731f6c8af50b1ec70"},"schema_version":"1.0"},"canonical_sha256":"2a264ec819d92f95522769e5a07610ff04b50829a07bef6aa46de78f70226d0a","source":{"kind":"arxiv","id":"2605.22852","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.22852","created_at":"2026-05-25T00:00:59Z"},{"alias_kind":"arxiv_version","alias_value":"2605.22852v1","created_at":"2026-05-25T00:00:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.22852","created_at":"2026-05-25T00:00:59Z"},{"alias_kind":"pith_short_12","alias_value":"FITE5SAZ3EXZ","created_at":"2026-05-25T00:00:59Z"},{"alias_kind":"pith_short_16","alias_value":"FITE5SAZ3EXZKURH","created_at":"2026-05-25T00:00:59Z"},{"alias_kind":"pith_short_8","alias_value":"FITE5SAZ","created_at":"2026-05-25T00:00:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:FITE5SAZ3EXZKURHNHS2A5QQ74","target":"record","payload":{"canonical_record":{"source":{"id":"2605.22852","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2026-05-18T06:28:32Z","cross_cats_sorted":["cs.AI","cs.LG","cs.LO"],"title_canon_sha256":"1dd300c44ff062d705c946d72bf4c08524a7b2331c27ed90d8e5c7bb99088d39","abstract_canon_sha256":"2ce29f4d28925da635096c812435ba7c8245ec6cc37ef3a731f6c8af50b1ec70"},"schema_version":"1.0"},"canonical_sha256":"2a264ec819d92f95522769e5a07610ff04b50829a07bef6aa46de78f70226d0a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-25T00:00:59.284994Z","signature_b64":"2qr5C/+CnH5Wt3EWNO8dnRvRG55yQ/p1LVkdFIbofdgj5Toz0b8vqO1T5GaGUnJ4B2XvvD2LI496l9C1AUXXBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2a264ec819d92f95522769e5a07610ff04b50829a07bef6aa46de78f70226d0a","last_reissued_at":"2026-05-25T00:00:59.284363Z","signature_status":"signed_v1","first_computed_at":"2026-05-25T00:00:59.284363Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2605.22852","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-05-25T00:00:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1pLpvNX+R6t3hj9TScUeSRBntPu9U1RPvsA2mR+Xz6JR+T7RQ7rPWSLW37cJAnHMvBV6XhPixHaqdCYOdhsoDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T23:12:09.263173Z"},"content_sha256":"6c7c9304ffb29cd476d98a2048bf6242a911f31676490027489dc40f146a6aa1","schema_version":"1.0","event_id":"sha256:6c7c9304ffb29cd476d98a2048bf6242a911f31676490027489dc40f146a6aa1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:FITE5SAZ3EXZKURHNHS2A5QQ74","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Expressive Power of Deep Homomorphism Networks over Relational Databases","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI","cs.LG","cs.LO"],"primary_cat":"cs.DB","authors_text":"Arie Soeteman, Balder ten Cate, Benny Kimelfeld, Carsten Lutz, Maurice Funk, Moritz Sch\\\"onherr","submitted_at":"2026-05-18T06:28:32Z","abstract_excerpt":"The expressive limitations of message-passing Graph Neural Networks (GNNs) have motivated a wide range of more powerful graph learning architectures. We advocate Deep Homomorphism Networks (DHNs) as a model particularly well-suited for learning over relational databases, due to their close connection to important fragments of SQL such as conjunctive queries. We study the precise expressive power of DHNs by relating them to various natural fragments and extensions of first-order logic (FO). For DHNs with max, sum, and mean aggregations, we establish connections to the unary negation fragment (U"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.22852","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/2605.22852/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-05-25T00:00:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Dzh3zl/6OgiS97ZNZ09E8f+QCg35LXJJbDYxCN+SbW8BV/a54K1EZYf642LNQ6ylKfO+Ew7Nr2M1PKEZIFDPAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T23:12:09.263972Z"},"content_sha256":"c18cfdf73ec4b48158e36abd6d96eb38a5f80a88eced5488dcbcf42869eca248","schema_version":"1.0","event_id":"sha256:c18cfdf73ec4b48158e36abd6d96eb38a5f80a88eced5488dcbcf42869eca248"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FITE5SAZ3EXZKURHNHS2A5QQ74/bundle.json","state_url":"https://pith.science/pith/FITE5SAZ3EXZKURHNHS2A5QQ74/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FITE5SAZ3EXZKURHNHS2A5QQ74/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-05-25T23:12:09Z","links":{"resolver":"https://pith.science/pith/FITE5SAZ3EXZKURHNHS2A5QQ74","bundle":"https://pith.science/pith/FITE5SAZ3EXZKURHNHS2A5QQ74/bundle.json","state":"https://pith.science/pith/FITE5SAZ3EXZKURHNHS2A5QQ74/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FITE5SAZ3EXZKURHNHS2A5QQ74/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:FITE5SAZ3EXZKURHNHS2A5QQ74","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":"2ce29f4d28925da635096c812435ba7c8245ec6cc37ef3a731f6c8af50b1ec70","cross_cats_sorted":["cs.AI","cs.LG","cs.LO"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2026-05-18T06:28:32Z","title_canon_sha256":"1dd300c44ff062d705c946d72bf4c08524a7b2331c27ed90d8e5c7bb99088d39"},"schema_version":"1.0","source":{"id":"2605.22852","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.22852","created_at":"2026-05-25T00:00:59Z"},{"alias_kind":"arxiv_version","alias_value":"2605.22852v1","created_at":"2026-05-25T00:00:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.22852","created_at":"2026-05-25T00:00:59Z"},{"alias_kind":"pith_short_12","alias_value":"FITE5SAZ3EXZ","created_at":"2026-05-25T00:00:59Z"},{"alias_kind":"pith_short_16","alias_value":"FITE5SAZ3EXZKURH","created_at":"2026-05-25T00:00:59Z"},{"alias_kind":"pith_short_8","alias_value":"FITE5SAZ","created_at":"2026-05-25T00:00:59Z"}],"graph_snapshots":[{"event_id":"sha256:c18cfdf73ec4b48158e36abd6d96eb38a5f80a88eced5488dcbcf42869eca248","target":"graph","created_at":"2026-05-25T00:00:59Z","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/2605.22852/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The expressive limitations of message-passing Graph Neural Networks (GNNs) have motivated a wide range of more powerful graph learning architectures. We advocate Deep Homomorphism Networks (DHNs) as a model particularly well-suited for learning over relational databases, due to their close connection to important fragments of SQL such as conjunctive queries. We study the precise expressive power of DHNs by relating them to various natural fragments and extensions of first-order logic (FO). For DHNs with max, sum, and mean aggregations, we establish connections to the unary negation fragment (U","authors_text":"Arie Soeteman, Balder ten Cate, Benny Kimelfeld, Carsten Lutz, Maurice Funk, Moritz Sch\\\"onherr","cross_cats":["cs.AI","cs.LG","cs.LO"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2026-05-18T06:28:32Z","title":"Expressive Power of Deep Homomorphism Networks over Relational Databases"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.22852","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:6c7c9304ffb29cd476d98a2048bf6242a911f31676490027489dc40f146a6aa1","target":"record","created_at":"2026-05-25T00:00:59Z","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":"2ce29f4d28925da635096c812435ba7c8245ec6cc37ef3a731f6c8af50b1ec70","cross_cats_sorted":["cs.AI","cs.LG","cs.LO"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2026-05-18T06:28:32Z","title_canon_sha256":"1dd300c44ff062d705c946d72bf4c08524a7b2331c27ed90d8e5c7bb99088d39"},"schema_version":"1.0","source":{"id":"2605.22852","kind":"arxiv","version":1}},"canonical_sha256":"2a264ec819d92f95522769e5a07610ff04b50829a07bef6aa46de78f70226d0a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2a264ec819d92f95522769e5a07610ff04b50829a07bef6aa46de78f70226d0a","first_computed_at":"2026-05-25T00:00:59.284363Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-25T00:00:59.284363Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2qr5C/+CnH5Wt3EWNO8dnRvRG55yQ/p1LVkdFIbofdgj5Toz0b8vqO1T5GaGUnJ4B2XvvD2LI496l9C1AUXXBQ==","signature_status":"signed_v1","signed_at":"2026-05-25T00:00:59.284994Z","signed_message":"canonical_sha256_bytes"},"source_id":"2605.22852","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6c7c9304ffb29cd476d98a2048bf6242a911f31676490027489dc40f146a6aa1","sha256:c18cfdf73ec4b48158e36abd6d96eb38a5f80a88eced5488dcbcf42869eca248"],"state_sha256":"dd02fd3a4a3bf57d069ff07271299231cfc0ea37bf771e1bc76876ef6980cbbb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"d03wJaNill7+J3uMzlUVWmQjvxJDHImfbU9IBa4H7PaP8vXSUb9TVHddsH/CGZs1+rjVvTBrWIwJ/cbegC/jAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T23:12:09.268133Z","bundle_sha256":"bc4ebb7a3f451df1bec72e848dbdc215c0991a55d84270123d5ef9719c5b02ae"}}