{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:QKGDNVZ4UELETXDPWHWM6VARE4","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":"88163127f150f33d9d47fa63d29ec0e7afc09dd07198ff8eee250251b9cf0eff","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-06-30T08:53:23Z","title_canon_sha256":"97f100e60b11213b32967df4367563bada49a234ebc942146662c40ecbcb8b8f"},"schema_version":"1.0","source":{"id":"2306.17482","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2306.17482","created_at":"2026-07-05T06:26:27Z"},{"alias_kind":"arxiv_version","alias_value":"2306.17482v1","created_at":"2026-07-05T06:26:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2306.17482","created_at":"2026-07-05T06:26:27Z"},{"alias_kind":"pith_short_12","alias_value":"QKGDNVZ4UELE","created_at":"2026-07-05T06:26:27Z"},{"alias_kind":"pith_short_16","alias_value":"QKGDNVZ4UELETXDP","created_at":"2026-07-05T06:26:27Z"},{"alias_kind":"pith_short_8","alias_value":"QKGDNVZ4","created_at":"2026-07-05T06:26:27Z"}],"graph_snapshots":[{"event_id":"sha256:c781dbdad0d3b041b7fdbaa6654ce361d742e03727369a4cd220fa3cee49e70b","target":"graph","created_at":"2026-07-05T06:26: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/2306.17482/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Graph Neural Networks (GNNs) have emerged as a powerful tool for learning from graph-structured data. However, even state-of-the-art architectures have limitations on what structures they can distinguish, imposing theoretical limits on what the networks can achieve on different datasets. In this paper, we provide a new tool called Graphtester for a comprehensive analysis of the theoretical capabilities of GNNs for various datasets, tasks, and scores. We use Graphtester to analyze over 40 different graph datasets, determining upper bounds on the performance of various GNNs based on the number o","authors_text":"Beni Egressy, Eren Akbiyik, Florian Gr\\\"otschla, Roger Wattenhofer","cross_cats":["cs.AI"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-06-30T08:53:23Z","title":"Graphtester: Exploring Theoretical Boundaries of GNNs on Graph Datasets"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2306.17482","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:dd76089ac47519df4b2e3836b9a8626cb9a67839fc8791607884ccd3136eed2a","target":"record","created_at":"2026-07-05T06:26: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":"88163127f150f33d9d47fa63d29ec0e7afc09dd07198ff8eee250251b9cf0eff","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-06-30T08:53:23Z","title_canon_sha256":"97f100e60b11213b32967df4367563bada49a234ebc942146662c40ecbcb8b8f"},"schema_version":"1.0","source":{"id":"2306.17482","kind":"arxiv","version":1}},"canonical_sha256":"828c36d73ca11649dc6fb1eccf5411273c110b85cc389c4a896ac241aa813b78","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"828c36d73ca11649dc6fb1eccf5411273c110b85cc389c4a896ac241aa813b78","first_computed_at":"2026-07-05T06:26:27.688736Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:26:27.688736Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EuctuYExTNGjjymxEVmMGYrXivUqKl3GInA6h2A3BFI9mezaxafwFcOM2qwNkj/xqwzbe6Bi9UlIYTviNn3eCg==","signature_status":"signed_v1","signed_at":"2026-07-05T06:26:27.689167Z","signed_message":"canonical_sha256_bytes"},"source_id":"2306.17482","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dd76089ac47519df4b2e3836b9a8626cb9a67839fc8791607884ccd3136eed2a","sha256:c781dbdad0d3b041b7fdbaa6654ce361d742e03727369a4cd220fa3cee49e70b"],"state_sha256":"dad6a23ac3f2e19f7ef849e5686fc1c2ae9f1a83c5dc31fd16c6ca4a07481eab"}