{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:X5PU23NKYSAG7ECQT57WBZ4DQV","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":"ba86f370356c1068354b15fc4374bc59116156df9c2f5ebd0d5bb7ec6bff1033","cross_cats_sorted":["cs.SI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-12-21T00:33:59Z","title_canon_sha256":"deb71e7661a07ef6752c11b72e897b9e5fc2f5ffe614c22a678d5c692282db79"},"schema_version":"1.0","source":{"id":"2212.10701","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2212.10701","created_at":"2026-07-05T05:46:52Z"},{"alias_kind":"arxiv_version","alias_value":"2212.10701v2","created_at":"2026-07-05T05:46:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2212.10701","created_at":"2026-07-05T05:46:52Z"},{"alias_kind":"pith_short_12","alias_value":"X5PU23NKYSAG","created_at":"2026-07-05T05:46:52Z"},{"alias_kind":"pith_short_16","alias_value":"X5PU23NKYSAG7ECQ","created_at":"2026-07-05T05:46:52Z"},{"alias_kind":"pith_short_8","alias_value":"X5PU23NK","created_at":"2026-07-05T05:46:52Z"}],"graph_snapshots":[{"event_id":"sha256:0a7eeb65318fed8a8182e215aaadde3efeaf591575d92dfc1613be46e37716fe","target":"graph","created_at":"2026-07-05T05:46:52Z","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/2212.10701/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Oversmoothing is a central challenge of building more powerful Graph Neural Networks (GNNs). While previous works have only demonstrated that oversmoothing is inevitable when the number of graph convolutions tends to infinity, in this paper, we precisely characterize the mechanism behind the phenomenon via a non-asymptotic analysis. Specifically, we distinguish between two different effects when applying graph convolutions -- an undesirable mixing effect that homogenizes node representations in different classes, and a desirable denoising effect that homogenizes node representations in the sam","authors_text":"Ali Jadbabaie, William Wang, Xinyi Wu, Zhengdao Chen","cross_cats":["cs.SI","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-12-21T00:33:59Z","title":"A Non-Asymptotic Analysis of Oversmoothing in Graph Neural Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2212.10701","kind":"arxiv","version":2},"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:24ff537794326a86130df5099e02802a3c2a32c0a231e71f378a98a89f49c9ed","target":"record","created_at":"2026-07-05T05:46:52Z","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":"ba86f370356c1068354b15fc4374bc59116156df9c2f5ebd0d5bb7ec6bff1033","cross_cats_sorted":["cs.SI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-12-21T00:33:59Z","title_canon_sha256":"deb71e7661a07ef6752c11b72e897b9e5fc2f5ffe614c22a678d5c692282db79"},"schema_version":"1.0","source":{"id":"2212.10701","kind":"arxiv","version":2}},"canonical_sha256":"bf5f4d6daac4806f90509f7f60e78385514b57ca83f5e1b1ec275393fe822298","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bf5f4d6daac4806f90509f7f60e78385514b57ca83f5e1b1ec275393fe822298","first_computed_at":"2026-07-05T05:46:52.997778Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:46:52.997778Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8v8jTyXGItALnIV7Z0KMr+q1bQapfiepLjD40aYdhjhuM9CbmKaqX+vKIaOyNuPSpAHuC+Q8LUOW0LYEb97hDA==","signature_status":"signed_v1","signed_at":"2026-07-05T05:46:52.998205Z","signed_message":"canonical_sha256_bytes"},"source_id":"2212.10701","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:24ff537794326a86130df5099e02802a3c2a32c0a231e71f378a98a89f49c9ed","sha256:0a7eeb65318fed8a8182e215aaadde3efeaf591575d92dfc1613be46e37716fe"],"state_sha256":"e5cda79d3c670e98ac4ed32c2f2f4063f68aa064a7ad227c6d2d4de1c24b4d94"}