{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:YWDPBBHY5D5R4WQHCBVB65F5CI","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":"b19f3bf08ae984e540eaeb5ad7fab713bab04b02562c9662005fa291d310807f","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-08-16T07:05:41Z","title_canon_sha256":"57acc408b6d2a1e5523627d5a571f9b4ad7df1ab3b34cb400805e57daeb08903"},"schema_version":"1.0","source":{"id":"2308.08173","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2308.08173","created_at":"2026-07-05T08:39:27Z"},{"alias_kind":"arxiv_version","alias_value":"2308.08173v2","created_at":"2026-07-05T08:39:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2308.08173","created_at":"2026-07-05T08:39:27Z"},{"alias_kind":"pith_short_12","alias_value":"YWDPBBHY5D5R","created_at":"2026-07-05T08:39:27Z"},{"alias_kind":"pith_short_16","alias_value":"YWDPBBHY5D5R4WQH","created_at":"2026-07-05T08:39:27Z"},{"alias_kind":"pith_short_8","alias_value":"YWDPBBHY","created_at":"2026-07-05T08:39:27Z"}],"graph_snapshots":[{"event_id":"sha256:d3cd6428e1a2da2f97699def0d003e50b0c2453cec5831f4c69574c3aeae1ab6","target":"graph","created_at":"2026-07-05T08:39:27Z","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/2308.08173/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We perform the first adversarial robustness study into Graph Neural Networks (GNNs) that are provably more powerful than traditional Message Passing Neural Networks (MPNNs). In particular, we use adversarial robustness as a tool to uncover a significant gap between their theoretically possible and empirically achieved expressive power. To do so, we focus on the ability of GNNs to count specific subgraph patterns, which is an established measure of expressivity, and extend the concept of adversarial robustness to this task. Based on this, we develop efficient adversarial attacks for subgraph co","authors_text":"Francesco Campi, Lukas Gosch, Stephan G\\\"unnemann, Tom Wollschl\\\"ager, Yan Scholten","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-08-16T07:05:41Z","title":"Expressivity of Graph Neural Networks Through the Lens of Adversarial Robustness"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2308.08173","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:afd0957c914b7061d41ba752e0d1e7398b9b808086f31014d491b56f9727a9b3","target":"record","created_at":"2026-07-05T08:39:27Z","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":"b19f3bf08ae984e540eaeb5ad7fab713bab04b02562c9662005fa291d310807f","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-08-16T07:05:41Z","title_canon_sha256":"57acc408b6d2a1e5523627d5a571f9b4ad7df1ab3b34cb400805e57daeb08903"},"schema_version":"1.0","source":{"id":"2308.08173","kind":"arxiv","version":2}},"canonical_sha256":"c586f084f8e8fb1e5a07106a1f74bd1206f2aa092ee9f841ae6b19f974860883","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c586f084f8e8fb1e5a07106a1f74bd1206f2aa092ee9f841ae6b19f974860883","first_computed_at":"2026-07-05T08:39:27.968576Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:39:27.968576Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DrmsjFeDXfZHZNhuHh6c8YrctPmljTUC2D+hMp2mhIhNHkZ86n085KJfrDVkzLs5VbfLAP3q0entcxauRFGvBw==","signature_status":"signed_v1","signed_at":"2026-07-05T08:39:27.968983Z","signed_message":"canonical_sha256_bytes"},"source_id":"2308.08173","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:afd0957c914b7061d41ba752e0d1e7398b9b808086f31014d491b56f9727a9b3","sha256:d3cd6428e1a2da2f97699def0d003e50b0c2453cec5831f4c69574c3aeae1ab6"],"state_sha256":"99eea49dd127afa1004277bc59411e5cdfee73a0c1e55c8abb3bcb96788c7b8e"}