{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:COHCQTUK2MEEOU6DO676JBL47F","short_pith_number":"pith:COHCQTUK","schema_version":"1.0","canonical_sha256":"138e284e8ad3084753c377bfe4857cf9585e0c9ebb4c5b98cce5164cf41fd581","source":{"kind":"arxiv","id":"2310.20082","version":2},"attestation_state":"computed","paper":{"title":"Efficient Subgraph GNNs by Learning Effective Selection Policies","license":"http://creativecommons.org/licenses/by-sa/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Beatrice Bevilacqua, Bruno Ribeiro, Eli Meirom, Haggai Maron, Moshe Eliasof","submitted_at":"2023-10-30T23:41:05Z","abstract_excerpt":"Subgraph GNNs are provably expressive neural architectures that learn graph representations from sets of subgraphs. Unfortunately, their applicability is hampered by the computational complexity associated with performing message passing on many subgraphs. In this paper, we consider the problem of learning to select a small subset of the large set of possible subgraphs in a data-driven fashion. We first motivate the problem by proving that there are families of WL-indistinguishable graphs for which there exist efficient subgraph selection policies: small subsets of subgraphs that can already i"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2310.20082","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.LG","submitted_at":"2023-10-30T23:41:05Z","cross_cats_sorted":[],"title_canon_sha256":"7510f73642071dc5f8134e2796de92ce09c5886de14396c5f1eed6cc93f650ae","abstract_canon_sha256":"6b83f7cf699aa17fcbc51649bc3629c62b7b5e6e82bf181d6d0a4edb72eb81ed"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:58:45.693072Z","signature_b64":"ccUx8cUvjtZ+VUfm9vcoqQ2un03DYc3cxVHGR7YZXXBNIc4ydwIj2U/KqmC2GppBJHbCGq3mLITkyyGOMqWlAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"138e284e8ad3084753c377bfe4857cf9585e0c9ebb4c5b98cce5164cf41fd581","last_reissued_at":"2026-07-05T07:58:45.692569Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:58:45.692569Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Efficient Subgraph GNNs by Learning Effective Selection Policies","license":"http://creativecommons.org/licenses/by-sa/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Beatrice Bevilacqua, Bruno Ribeiro, Eli Meirom, Haggai Maron, Moshe Eliasof","submitted_at":"2023-10-30T23:41:05Z","abstract_excerpt":"Subgraph GNNs are provably expressive neural architectures that learn graph representations from sets of subgraphs. Unfortunately, their applicability is hampered by the computational complexity associated with performing message passing on many subgraphs. In this paper, we consider the problem of learning to select a small subset of the large set of possible subgraphs in a data-driven fashion. We first motivate the problem by proving that there are families of WL-indistinguishable graphs for which there exist efficient subgraph selection policies: small subsets of subgraphs that can already i"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.20082","kind":"arxiv","version":2},"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/2310.20082/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2310.20082","created_at":"2026-07-05T07:58:45.692628+00:00"},{"alias_kind":"arxiv_version","alias_value":"2310.20082v2","created_at":"2026-07-05T07:58:45.692628+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.20082","created_at":"2026-07-05T07:58:45.692628+00:00"},{"alias_kind":"pith_short_12","alias_value":"COHCQTUK2MEE","created_at":"2026-07-05T07:58:45.692628+00:00"},{"alias_kind":"pith_short_16","alias_value":"COHCQTUK2MEEOU6D","created_at":"2026-07-05T07:58:45.692628+00:00"},{"alias_kind":"pith_short_8","alias_value":"COHCQTUK","created_at":"2026-07-05T07:58:45.692628+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2604.27786","citing_title":"On the Expressive Power of GNNs to Solve Linear SDPs","ref_index":2,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/COHCQTUK2MEEOU6DO676JBL47F","json":"https://pith.science/pith/COHCQTUK2MEEOU6DO676JBL47F.json","graph_json":"https://pith.science/api/pith-number/COHCQTUK2MEEOU6DO676JBL47F/graph.json","events_json":"https://pith.science/api/pith-number/COHCQTUK2MEEOU6DO676JBL47F/events.json","paper":"https://pith.science/paper/COHCQTUK"},"agent_actions":{"view_html":"https://pith.science/pith/COHCQTUK2MEEOU6DO676JBL47F","download_json":"https://pith.science/pith/COHCQTUK2MEEOU6DO676JBL47F.json","view_paper":"https://pith.science/paper/COHCQTUK","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2310.20082&json=true","fetch_graph":"https://pith.science/api/pith-number/COHCQTUK2MEEOU6DO676JBL47F/graph.json","fetch_events":"https://pith.science/api/pith-number/COHCQTUK2MEEOU6DO676JBL47F/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/COHCQTUK2MEEOU6DO676JBL47F/action/timestamp_anchor","attest_storage":"https://pith.science/pith/COHCQTUK2MEEOU6DO676JBL47F/action/storage_attestation","attest_author":"https://pith.science/pith/COHCQTUK2MEEOU6DO676JBL47F/action/author_attestation","sign_citation":"https://pith.science/pith/COHCQTUK2MEEOU6DO676JBL47F/action/citation_signature","submit_replication":"https://pith.science/pith/COHCQTUK2MEEOU6DO676JBL47F/action/replication_record"}},"created_at":"2026-07-05T07:58:45.692628+00:00","updated_at":"2026-07-05T07:58:45.692628+00:00"}