{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:RCJSMCOD2XZSD65UN4SHQ3EXC4","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":"96d9903889c0ce58d4b067767f833f37ef33a784a740d6e009015a43a97411dc","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-06-10T07:23:51Z","title_canon_sha256":"73148c1a928f278f3849191b9575f4e990738881e77551ae23e534fe399df889"},"schema_version":"1.0","source":{"id":"2206.04910","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2206.04910","created_at":"2026-07-05T05:45:29Z"},{"alias_kind":"arxiv_version","alias_value":"2206.04910v4","created_at":"2026-07-05T05:45:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2206.04910","created_at":"2026-07-05T05:45:29Z"},{"alias_kind":"pith_short_12","alias_value":"RCJSMCOD2XZS","created_at":"2026-07-05T05:45:29Z"},{"alias_kind":"pith_short_16","alias_value":"RCJSMCOD2XZSD65U","created_at":"2026-07-05T05:45:29Z"},{"alias_kind":"pith_short_8","alias_value":"RCJSMCOD","created_at":"2026-07-05T05:45:29Z"}],"graph_snapshots":[{"event_id":"sha256:202737dbfe9f82cbd0887e3ea03d4366c649f3f13273d318fd0b37277fd04bf4","target":"graph","created_at":"2026-07-05T05:45:29Z","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/2206.04910/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The graph Transformer emerges as a new architecture and has shown superior performance on various graph mining tasks. In this work, we observe that existing graph Transformers treat nodes as independent tokens and construct a single long sequence composed of all node tokens so as to train the Transformer model, causing it hard to scale to large graphs due to the quadratic complexity on the number of nodes for the self-attention computation. To this end, we propose a Neighborhood Aggregation Graph Transformer (NAGphormer) that treats each node as a sequence containing a series of tokens constru","authors_text":"Gaichao Li, Jinsong Chen, Kaiyuan Gao, Kun He","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-06-10T07:23:51Z","title":"NAGphormer: A Tokenized Graph Transformer for Node Classification in Large Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2206.04910","kind":"arxiv","version":4},"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:b23734fa9424d06da5cfd4bd78a3c1cdb5a9fb113ec12afe060388f9a01147c8","target":"record","created_at":"2026-07-05T05:45:29Z","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":"96d9903889c0ce58d4b067767f833f37ef33a784a740d6e009015a43a97411dc","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-06-10T07:23:51Z","title_canon_sha256":"73148c1a928f278f3849191b9575f4e990738881e77551ae23e534fe399df889"},"schema_version":"1.0","source":{"id":"2206.04910","kind":"arxiv","version":4}},"canonical_sha256":"88932609c3d5f321fbb46f24786c97172098fdbc8f8412a437c6ddf30695c2f4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"88932609c3d5f321fbb46f24786c97172098fdbc8f8412a437c6ddf30695c2f4","first_computed_at":"2026-07-05T05:45:29.577299Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:45:29.577299Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ToD9tTo5zHACOxRNv9NjEAy97KBVjE36SK9M51j1+XJkBunNc90YTZ+jM40M78FS3Me01rcjMAIVBzZRs7h1Ag==","signature_status":"signed_v1","signed_at":"2026-07-05T05:45:29.577776Z","signed_message":"canonical_sha256_bytes"},"source_id":"2206.04910","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b23734fa9424d06da5cfd4bd78a3c1cdb5a9fb113ec12afe060388f9a01147c8","sha256:202737dbfe9f82cbd0887e3ea03d4366c649f3f13273d318fd0b37277fd04bf4"],"state_sha256":"328e29d777b27f8d10664887b3a18e4102707aebfa72eab89b7daa79690fbceb"}