{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:74DTPCMPUDF6M6LLD5CF73RSJC","short_pith_number":"pith:74DTPCMP","schema_version":"1.0","canonical_sha256":"ff0737898fa0cbe6796b1f445fee3248a485a7e9b7a1b06a0ebb833d93dab98a","source":{"kind":"arxiv","id":"2508.14338","version":1},"attestation_state":"computed","paper":{"title":"On the Interplay between Graph Structure and Learning Algorithms in Graph Neural Networks","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Chuan Wu, Junwei Su","submitted_at":"2025-08-20T01:26:56Z","abstract_excerpt":"This paper studies the interplay between learning algorithms and graph structure for graph neural networks (GNNs). Existing theoretical studies on the learning dynamics of GNNs primarily focus on the convergence rates of learning algorithms under the interpolation regime (noise-free) and offer only a crude connection between these dynamics and the actual graph structure (e.g., maximum degree). This paper aims to bridge this gap by investigating the excessive risk (generalization performance) of learning algorithms in GNNs within the generalization regime (with noise). Specifically, we extend t"},"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":"2508.14338","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-08-20T01:26:56Z","cross_cats_sorted":[],"title_canon_sha256":"59f8c9652d111e7b224c56d711bd49fc86acc578e5245655e5180b64e8dbb37b","abstract_canon_sha256":"afb82f030bba75e30e1e91e9a695f88b5720242645ee3c1fdb1f7afe3510b376"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:56:30.056109Z","signature_b64":"CU1qemLI+x3ldI4C0nl6d1hbm7kUxr91NzSLC6/jfx4IhLAZ7nT1gZaxYpSNhd9J0QKR7t+2tQxNKLaL0GeWBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ff0737898fa0cbe6796b1f445fee3248a485a7e9b7a1b06a0ebb833d93dab98a","last_reissued_at":"2026-07-05T11:56:30.055685Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:56:30.055685Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On the Interplay between Graph Structure and Learning Algorithms in Graph Neural Networks","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Chuan Wu, Junwei Su","submitted_at":"2025-08-20T01:26:56Z","abstract_excerpt":"This paper studies the interplay between learning algorithms and graph structure for graph neural networks (GNNs). Existing theoretical studies on the learning dynamics of GNNs primarily focus on the convergence rates of learning algorithms under the interpolation regime (noise-free) and offer only a crude connection between these dynamics and the actual graph structure (e.g., maximum degree). This paper aims to bridge this gap by investigating the excessive risk (generalization performance) of learning algorithms in GNNs within the generalization regime (with noise). Specifically, we extend t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2508.14338","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/2508.14338/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":"2508.14338","created_at":"2026-07-05T11:56:30.055749+00:00"},{"alias_kind":"arxiv_version","alias_value":"2508.14338v1","created_at":"2026-07-05T11:56:30.055749+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2508.14338","created_at":"2026-07-05T11:56:30.055749+00:00"},{"alias_kind":"pith_short_12","alias_value":"74DTPCMPUDF6","created_at":"2026-07-05T11:56:30.055749+00:00"},{"alias_kind":"pith_short_16","alias_value":"74DTPCMPUDF6M6LL","created_at":"2026-07-05T11:56:30.055749+00:00"},{"alias_kind":"pith_short_8","alias_value":"74DTPCMP","created_at":"2026-07-05T11:56:30.055749+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/74DTPCMPUDF6M6LLD5CF73RSJC","json":"https://pith.science/pith/74DTPCMPUDF6M6LLD5CF73RSJC.json","graph_json":"https://pith.science/api/pith-number/74DTPCMPUDF6M6LLD5CF73RSJC/graph.json","events_json":"https://pith.science/api/pith-number/74DTPCMPUDF6M6LLD5CF73RSJC/events.json","paper":"https://pith.science/paper/74DTPCMP"},"agent_actions":{"view_html":"https://pith.science/pith/74DTPCMPUDF6M6LLD5CF73RSJC","download_json":"https://pith.science/pith/74DTPCMPUDF6M6LLD5CF73RSJC.json","view_paper":"https://pith.science/paper/74DTPCMP","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2508.14338&json=true","fetch_graph":"https://pith.science/api/pith-number/74DTPCMPUDF6M6LLD5CF73RSJC/graph.json","fetch_events":"https://pith.science/api/pith-number/74DTPCMPUDF6M6LLD5CF73RSJC/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/74DTPCMPUDF6M6LLD5CF73RSJC/action/timestamp_anchor","attest_storage":"https://pith.science/pith/74DTPCMPUDF6M6LLD5CF73RSJC/action/storage_attestation","attest_author":"https://pith.science/pith/74DTPCMPUDF6M6LLD5CF73RSJC/action/author_attestation","sign_citation":"https://pith.science/pith/74DTPCMPUDF6M6LLD5CF73RSJC/action/citation_signature","submit_replication":"https://pith.science/pith/74DTPCMPUDF6M6LLD5CF73RSJC/action/replication_record"}},"created_at":"2026-07-05T11:56:30.055749+00:00","updated_at":"2026-07-05T11:56:30.055749+00:00"}