{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:F7NZLQOZAEANEMAVKP2ZIK2X2F","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":"a9601599355e9caa96b1c5900bb5a9a3fe455cf8c69ae03bb8d38010383896f9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-07-15T17:44:51Z","title_canon_sha256":"7775d25567e000bc4d3b09395c0b385f09efaef4b65cada559503e88e5d2598d"},"schema_version":"1.0","source":{"id":"2107.07493","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2107.07493","created_at":"2026-07-05T02:58:14Z"},{"alias_kind":"arxiv_version","alias_value":"2107.07493v1","created_at":"2026-07-05T02:58:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2107.07493","created_at":"2026-07-05T02:58:14Z"},{"alias_kind":"pith_short_12","alias_value":"F7NZLQOZAEAN","created_at":"2026-07-05T02:58:14Z"},{"alias_kind":"pith_short_16","alias_value":"F7NZLQOZAEANEMAV","created_at":"2026-07-05T02:58:14Z"},{"alias_kind":"pith_short_8","alias_value":"F7NZLQOZ","created_at":"2026-07-05T02:58:14Z"}],"graph_snapshots":[{"event_id":"sha256:9964b7e0aa5b71701861415034030074baaadb83c3e7a9465b6e1e1ade3fdc3a","target":"graph","created_at":"2026-07-05T02:58:14Z","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/2107.07493/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Recent research on graph neural network (GNN) models successfully applied GNNs to classical graph algorithms and combinatorial optimisation problems. This has numerous benefits, such as allowing applications of algorithms when preconditions are not satisfied, or reusing learned models when sufficient training data is not available or can't be generated. Unfortunately, a key hindrance of these approaches is their lack of explainability, since GNNs are black-box models that cannot be interpreted directly. In this work, we address this limitation by applying existing work on concept-based explana","authors_text":"Dmitry Kazhdan, Dobrik Georgiev, Petar Veli\\v{c}kovi\\'c, Pietro Barbiero, Pietro Li\\`o","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-07-15T17:44:51Z","title":"Algorithmic Concept-based Explainable Reasoning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2107.07493","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:8f9972560ec0df95cd0591dbc81d4b60bd128d71df7b29da1d534dfc83e82d9f","target":"record","created_at":"2026-07-05T02:58:14Z","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":"a9601599355e9caa96b1c5900bb5a9a3fe455cf8c69ae03bb8d38010383896f9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-07-15T17:44:51Z","title_canon_sha256":"7775d25567e000bc4d3b09395c0b385f09efaef4b65cada559503e88e5d2598d"},"schema_version":"1.0","source":{"id":"2107.07493","kind":"arxiv","version":1}},"canonical_sha256":"2fdb95c1d90100d2301553f5942b57d1743b65d8b3abf01636d08efa660cd3cd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2fdb95c1d90100d2301553f5942b57d1743b65d8b3abf01636d08efa660cd3cd","first_computed_at":"2026-07-05T02:58:14.860157Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:58:14.860157Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UcKGo3nAIssgRZL/Ycj/3/a+iCu9mdZmYYBMJJiAvQK9hmGup2xP5AJeBG3WQw+uaQs+M50KwFjBUgWuRjuvAg==","signature_status":"signed_v1","signed_at":"2026-07-05T02:58:14.860509Z","signed_message":"canonical_sha256_bytes"},"source_id":"2107.07493","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8f9972560ec0df95cd0591dbc81d4b60bd128d71df7b29da1d534dfc83e82d9f","sha256:9964b7e0aa5b71701861415034030074baaadb83c3e7a9465b6e1e1ade3fdc3a"],"state_sha256":"dd39a379a5f02517a40feabd4474070d5a12caf51673737f49a94f441e3cbb82"}