{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:F7NZLQOZAEANEMAVKP2ZIK2X2F","short_pith_number":"pith:F7NZLQOZ","canonical_record":{"source":{"id":"2107.07493","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-07-15T17:44:51Z","cross_cats_sorted":[],"title_canon_sha256":"7775d25567e000bc4d3b09395c0b385f09efaef4b65cada559503e88e5d2598d","abstract_canon_sha256":"a9601599355e9caa96b1c5900bb5a9a3fe455cf8c69ae03bb8d38010383896f9"},"schema_version":"1.0"},"canonical_sha256":"2fdb95c1d90100d2301553f5942b57d1743b65d8b3abf01636d08efa660cd3cd","source":{"kind":"arxiv","id":"2107.07493","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:F7NZLQOZAEANEMAVKP2ZIK2X2F","target":"record","payload":{"canonical_record":{"source":{"id":"2107.07493","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-07-15T17:44:51Z","cross_cats_sorted":[],"title_canon_sha256":"7775d25567e000bc4d3b09395c0b385f09efaef4b65cada559503e88e5d2598d","abstract_canon_sha256":"a9601599355e9caa96b1c5900bb5a9a3fe455cf8c69ae03bb8d38010383896f9"},"schema_version":"1.0"},"canonical_sha256":"2fdb95c1d90100d2301553f5942b57d1743b65d8b3abf01636d08efa660cd3cd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:58:14.860509Z","signature_b64":"UcKGo3nAIssgRZL/Ycj/3/a+iCu9mdZmYYBMJJiAvQK9hmGup2xP5AJeBG3WQw+uaQs+M50KwFjBUgWuRjuvAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2fdb95c1d90100d2301553f5942b57d1743b65d8b3abf01636d08efa660cd3cd","last_reissued_at":"2026-07-05T02:58:14.860157Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:58:14.860157Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2107.07493","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-07-05T02:58:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hmNIn6UjK5jcNhqQl70cg+ob6eMMNSq59ZWzlAMXj0XqU1s7yWoYN4Hztd4qWCOJv196cvvpLRcNangDMPj9Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T05:36:51.762846Z"},"content_sha256":"8f9972560ec0df95cd0591dbc81d4b60bd128d71df7b29da1d534dfc83e82d9f","schema_version":"1.0","event_id":"sha256:8f9972560ec0df95cd0591dbc81d4b60bd128d71df7b29da1d534dfc83e82d9f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:F7NZLQOZAEANEMAVKP2ZIK2X2F","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Algorithmic Concept-based Explainable Reasoning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Dmitry Kazhdan, Dobrik Georgiev, Petar Veli\\v{c}kovi\\'c, Pietro Barbiero, Pietro Li\\`o","submitted_at":"2021-07-15T17:44:51Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2107.07493","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/2107.07493/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-05T02:58:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NbXL7B+1six0JBGomKsrf6Bcph98nzgjwVpmTjgDonLTdwcY08M07VByKZgVkJPVQ+NPUqcWUKRkjvNBO4zcAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T05:36:51.763359Z"},"content_sha256":"9964b7e0aa5b71701861415034030074baaadb83c3e7a9465b6e1e1ade3fdc3a","schema_version":"1.0","event_id":"sha256:9964b7e0aa5b71701861415034030074baaadb83c3e7a9465b6e1e1ade3fdc3a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/F7NZLQOZAEANEMAVKP2ZIK2X2F/bundle.json","state_url":"https://pith.science/pith/F7NZLQOZAEANEMAVKP2ZIK2X2F/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/F7NZLQOZAEANEMAVKP2ZIK2X2F/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-21T05:36:51Z","links":{"resolver":"https://pith.science/pith/F7NZLQOZAEANEMAVKP2ZIK2X2F","bundle":"https://pith.science/pith/F7NZLQOZAEANEMAVKP2ZIK2X2F/bundle.json","state":"https://pith.science/pith/F7NZLQOZAEANEMAVKP2ZIK2X2F/state.json","well_known_bundle":"https://pith.science/.well-known/pith/F7NZLQOZAEANEMAVKP2ZIK2X2F/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cJj2phRphJWNI70jrOp/XcHOG8Fwl8AwxyQRMts1pRKL/39rLuxmnoKhnUo3JkQh1YWKrpwzKezcYmJkIXkgBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-21T05:36:51.768105Z","bundle_sha256":"f5d0561e783a7359d4146fe39a0b76f293e69f79cf52c3e25a4f55c46592d125"}}