{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:J76UBAYONAS42B2AH5O3QYBPVS","short_pith_number":"pith:J76UBAYO","canonical_record":{"source":{"id":"2412.10789","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-12-14T10:56:02Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"9278b063ed76920d06cced74a65009681a2946ea4fe4c1c8282de8eb3ded9538","abstract_canon_sha256":"b9541ff7286f96a0b30fe713477bbac186b4f5bacb44b230a2da99c8674b2d4e"},"schema_version":"1.0"},"canonical_sha256":"4ffd40830e6825cd07403f5db8602facb410f767190f60fd4551ab6c41e70d95","source":{"kind":"arxiv","id":"2412.10789","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2412.10789","created_at":"2026-07-05T09:49:22Z"},{"alias_kind":"arxiv_version","alias_value":"2412.10789v1","created_at":"2026-07-05T09:49:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2412.10789","created_at":"2026-07-05T09:49:22Z"},{"alias_kind":"pith_short_12","alias_value":"J76UBAYONAS4","created_at":"2026-07-05T09:49:22Z"},{"alias_kind":"pith_short_16","alias_value":"J76UBAYONAS42B2A","created_at":"2026-07-05T09:49:22Z"},{"alias_kind":"pith_short_8","alias_value":"J76UBAYO","created_at":"2026-07-05T09:49:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:J76UBAYONAS42B2AH5O3QYBPVS","target":"record","payload":{"canonical_record":{"source":{"id":"2412.10789","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-12-14T10:56:02Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"9278b063ed76920d06cced74a65009681a2946ea4fe4c1c8282de8eb3ded9538","abstract_canon_sha256":"b9541ff7286f96a0b30fe713477bbac186b4f5bacb44b230a2da99c8674b2d4e"},"schema_version":"1.0"},"canonical_sha256":"4ffd40830e6825cd07403f5db8602facb410f767190f60fd4551ab6c41e70d95","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:49:22.675278Z","signature_b64":"ax7Wk+PZC6DMxdk7crjNKNL2I3Q7niShJSYFbjihaywtlplvQz06P98GHpjKIXQWEmrrkVDsu4bUVg2lPWTdDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4ffd40830e6825cd07403f5db8602facb410f767190f60fd4551ab6c41e70d95","last_reissued_at":"2026-07-05T09:49:22.674867Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:49:22.674867Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2412.10789","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T09:49:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pCpkPmvmgEVp0dWaOK5npeMXlJFrk55cFzxXRwffiwMsO49C9DdC9HSj/GxFNpqVuU1jwNfw8ERMQntWNVIBBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-14T19:11:57.623665Z"},"content_sha256":"a0ed1ca063839103270d511a24c7276a6c8a8f6e705db432a7c44cef4bd76909","schema_version":"1.0","event_id":"sha256:a0ed1ca063839103270d511a24c7276a6c8a8f6e705db432a7c44cef4bd76909"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:J76UBAYONAS42B2AH5O3QYBPVS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Scaling Up Graph Propagation Computation on Large Graphs: A Local Chebyshev Approximation Approach","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.LG","authors_text":"Guoren Wang, Longlong Lin, Meihao Liao, Rong-Hua Li, Yichun Yang","submitted_at":"2024-12-14T10:56:02Z","abstract_excerpt":"Graph propagation (GP) computation plays a crucial role in graph data analysis, supporting various applications such as graph node similarity queries, graph node ranking, graph clustering, and graph neural networks. Existing methods, mainly relying on power iteration or push computation frameworks, often face challenges with slow convergence rates when applied to large-scale graphs. To address this issue, we propose a novel and powerful approach that accelerates power iteration and push methods using Chebyshev polynomials. Specifically, we first present a novel Chebyshev expansion formula for "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.10789","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/2412.10789/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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T09:49:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3ie8Nh08VFmlAwDxZtP5b28Eqxkh7Dtuq2zUtFkmRzBjyOxIBZOpQ3ctQ2mgunUWu3spZWyafOLbi3Y/9bT/Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-14T19:11:57.624052Z"},"content_sha256":"ab4bb6ae3e20259ce0111d4cd18479ecfb9d333d30a15848ec40aca650e905e7","schema_version":"1.0","event_id":"sha256:ab4bb6ae3e20259ce0111d4cd18479ecfb9d333d30a15848ec40aca650e905e7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/J76UBAYONAS42B2AH5O3QYBPVS/bundle.json","state_url":"https://pith.science/pith/J76UBAYONAS42B2AH5O3QYBPVS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/J76UBAYONAS42B2AH5O3QYBPVS/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-14T19:11:57Z","links":{"resolver":"https://pith.science/pith/J76UBAYONAS42B2AH5O3QYBPVS","bundle":"https://pith.science/pith/J76UBAYONAS42B2AH5O3QYBPVS/bundle.json","state":"https://pith.science/pith/J76UBAYONAS42B2AH5O3QYBPVS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/J76UBAYONAS42B2AH5O3QYBPVS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:J76UBAYONAS42B2AH5O3QYBPVS","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":"b9541ff7286f96a0b30fe713477bbac186b4f5bacb44b230a2da99c8674b2d4e","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-12-14T10:56:02Z","title_canon_sha256":"9278b063ed76920d06cced74a65009681a2946ea4fe4c1c8282de8eb3ded9538"},"schema_version":"1.0","source":{"id":"2412.10789","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2412.10789","created_at":"2026-07-05T09:49:22Z"},{"alias_kind":"arxiv_version","alias_value":"2412.10789v1","created_at":"2026-07-05T09:49:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2412.10789","created_at":"2026-07-05T09:49:22Z"},{"alias_kind":"pith_short_12","alias_value":"J76UBAYONAS4","created_at":"2026-07-05T09:49:22Z"},{"alias_kind":"pith_short_16","alias_value":"J76UBAYONAS42B2A","created_at":"2026-07-05T09:49:22Z"},{"alias_kind":"pith_short_8","alias_value":"J76UBAYO","created_at":"2026-07-05T09:49:22Z"}],"graph_snapshots":[{"event_id":"sha256:ab4bb6ae3e20259ce0111d4cd18479ecfb9d333d30a15848ec40aca650e905e7","target":"graph","created_at":"2026-07-05T09:49:22Z","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/2412.10789/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Graph propagation (GP) computation plays a crucial role in graph data analysis, supporting various applications such as graph node similarity queries, graph node ranking, graph clustering, and graph neural networks. Existing methods, mainly relying on power iteration or push computation frameworks, often face challenges with slow convergence rates when applied to large-scale graphs. To address this issue, we propose a novel and powerful approach that accelerates power iteration and push methods using Chebyshev polynomials. Specifically, we first present a novel Chebyshev expansion formula for ","authors_text":"Guoren Wang, Longlong Lin, Meihao Liao, Rong-Hua Li, Yichun Yang","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-12-14T10:56:02Z","title":"Scaling Up Graph Propagation Computation on Large Graphs: A Local Chebyshev Approximation Approach"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.10789","kind":"arxiv","version":1},"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:a0ed1ca063839103270d511a24c7276a6c8a8f6e705db432a7c44cef4bd76909","target":"record","created_at":"2026-07-05T09:49:22Z","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":"b9541ff7286f96a0b30fe713477bbac186b4f5bacb44b230a2da99c8674b2d4e","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-12-14T10:56:02Z","title_canon_sha256":"9278b063ed76920d06cced74a65009681a2946ea4fe4c1c8282de8eb3ded9538"},"schema_version":"1.0","source":{"id":"2412.10789","kind":"arxiv","version":1}},"canonical_sha256":"4ffd40830e6825cd07403f5db8602facb410f767190f60fd4551ab6c41e70d95","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4ffd40830e6825cd07403f5db8602facb410f767190f60fd4551ab6c41e70d95","first_computed_at":"2026-07-05T09:49:22.674867Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:49:22.674867Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ax7Wk+PZC6DMxdk7crjNKNL2I3Q7niShJSYFbjihaywtlplvQz06P98GHpjKIXQWEmrrkVDsu4bUVg2lPWTdDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T09:49:22.675278Z","signed_message":"canonical_sha256_bytes"},"source_id":"2412.10789","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a0ed1ca063839103270d511a24c7276a6c8a8f6e705db432a7c44cef4bd76909","sha256:ab4bb6ae3e20259ce0111d4cd18479ecfb9d333d30a15848ec40aca650e905e7"],"state_sha256":"3d5ebccdd1bfc8f83fc312c526825f8942ea180718b78523ce1c317d2dec0955"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Q9vKJ+l51m+e0yTsOz0G5LfHMhPPpX97IbX4k1uSfWwPZi+rHYRa7EyF32l1DLZHaeQNksi7IbM7JCvMLUDWAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-14T19:11:57.626418Z","bundle_sha256":"d8a21e1e97abf30351d77220a3de1f5b890f676bcfd8b1ed9dc89f2d0bb1e366"}}