{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:RSGCHWVR2QNLOPDZB4TCUAVQKS","short_pith_number":"pith:RSGCHWVR","schema_version":"1.0","canonical_sha256":"8c8c23dab1d41ab73c790f262a02b054b139e64658e5931d022c4c8b32367def","source":{"kind":"arxiv","id":"2305.13987","version":1},"attestation_state":"computed","paper":{"title":"On Structural Expressive Power of Graph Transformers","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.LG","authors_text":"Bo Zheng, Guojie Song, Liang Wang, Tianyu Wen, Wenhao Zhu","submitted_at":"2023-05-23T12:12:21Z","abstract_excerpt":"Graph Transformer has recently received wide attention in the research community with its outstanding performance, yet its structural expressive power has not been well analyzed. Inspired by the connections between Weisfeiler-Lehman (WL) graph isomorphism test and graph neural network (GNN), we introduce \\textbf{SEG-WL test} (\\textbf{S}tructural \\textbf{E}ncoding enhanced \\textbf{G}lobal \\textbf{W}eisfeiler-\\textbf{L}ehman test), a generalized graph isomorphism test algorithm as a powerful theoretical tool for exploring the structural discriminative power of graph Transformers. We theoreticall"},"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":"2305.13987","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-05-23T12:12:21Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"e99560012a1086c1b92230973b0f3470e9c51edf996c6d961a6c4c3b5e56ffb2","abstract_canon_sha256":"04dea1c08e11fa6d8b3779b02418c3692b3e0b667d49dcc647ab9b6451861c7d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:12:59.812827Z","signature_b64":"Br1ubj3SCHQNfd+XkILPeFYPDn+d5SNUEfHQgjJoDUJi/BuiuDRsjC5NtFSFNe6S4wjfvh8pCDjr+4l/LKwcDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8c8c23dab1d41ab73c790f262a02b054b139e64658e5931d022c4c8b32367def","last_reissued_at":"2026-07-05T06:12:59.812407Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:12:59.812407Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On Structural Expressive Power of Graph Transformers","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.LG","authors_text":"Bo Zheng, Guojie Song, Liang Wang, Tianyu Wen, Wenhao Zhu","submitted_at":"2023-05-23T12:12:21Z","abstract_excerpt":"Graph Transformer has recently received wide attention in the research community with its outstanding performance, yet its structural expressive power has not been well analyzed. Inspired by the connections between Weisfeiler-Lehman (WL) graph isomorphism test and graph neural network (GNN), we introduce \\textbf{SEG-WL test} (\\textbf{S}tructural \\textbf{E}ncoding enhanced \\textbf{G}lobal \\textbf{W}eisfeiler-\\textbf{L}ehman test), a generalized graph isomorphism test algorithm as a powerful theoretical tool for exploring the structural discriminative power of graph Transformers. We theoreticall"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2305.13987","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/2305.13987/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":"2305.13987","created_at":"2026-07-05T06:12:59.812463+00:00"},{"alias_kind":"arxiv_version","alias_value":"2305.13987v1","created_at":"2026-07-05T06:12:59.812463+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2305.13987","created_at":"2026-07-05T06:12:59.812463+00:00"},{"alias_kind":"pith_short_12","alias_value":"RSGCHWVR2QNL","created_at":"2026-07-05T06:12:59.812463+00:00"},{"alias_kind":"pith_short_16","alias_value":"RSGCHWVR2QNLOPDZ","created_at":"2026-07-05T06:12:59.812463+00:00"},{"alias_kind":"pith_short_8","alias_value":"RSGCHWVR","created_at":"2026-07-05T06:12:59.812463+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/RSGCHWVR2QNLOPDZB4TCUAVQKS","json":"https://pith.science/pith/RSGCHWVR2QNLOPDZB4TCUAVQKS.json","graph_json":"https://pith.science/api/pith-number/RSGCHWVR2QNLOPDZB4TCUAVQKS/graph.json","events_json":"https://pith.science/api/pith-number/RSGCHWVR2QNLOPDZB4TCUAVQKS/events.json","paper":"https://pith.science/paper/RSGCHWVR"},"agent_actions":{"view_html":"https://pith.science/pith/RSGCHWVR2QNLOPDZB4TCUAVQKS","download_json":"https://pith.science/pith/RSGCHWVR2QNLOPDZB4TCUAVQKS.json","view_paper":"https://pith.science/paper/RSGCHWVR","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2305.13987&json=true","fetch_graph":"https://pith.science/api/pith-number/RSGCHWVR2QNLOPDZB4TCUAVQKS/graph.json","fetch_events":"https://pith.science/api/pith-number/RSGCHWVR2QNLOPDZB4TCUAVQKS/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/RSGCHWVR2QNLOPDZB4TCUAVQKS/action/timestamp_anchor","attest_storage":"https://pith.science/pith/RSGCHWVR2QNLOPDZB4TCUAVQKS/action/storage_attestation","attest_author":"https://pith.science/pith/RSGCHWVR2QNLOPDZB4TCUAVQKS/action/author_attestation","sign_citation":"https://pith.science/pith/RSGCHWVR2QNLOPDZB4TCUAVQKS/action/citation_signature","submit_replication":"https://pith.science/pith/RSGCHWVR2QNLOPDZB4TCUAVQKS/action/replication_record"}},"created_at":"2026-07-05T06:12:59.812463+00:00","updated_at":"2026-07-05T06:12:59.812463+00:00"}