{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:JFKNDZDIDTVGQXVCP6S5DSLXD5","short_pith_number":"pith:JFKNDZDI","canonical_record":{"source":{"id":"1802.07510","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-02-21T10:58:25Z","cross_cats_sorted":["cs.DS","stat.ML"],"title_canon_sha256":"74e4bb447b71b62d4d92d1d6eecbfb4a96f3328bd9ea8243f6edcc43e651193b","abstract_canon_sha256":"0f0e576eb8dd932dd8cb82ec2c4be0ad6dcf731a8cd151cf2d24fcba5f66b772"},"schema_version":"1.0"},"canonical_sha256":"4954d1e4681cea685ea27fa5d1c9771f5b1b4db25df3dee011625e5f028d2309","source":{"kind":"arxiv","id":"1802.07510","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.07510","created_at":"2026-05-18T00:22:50Z"},{"alias_kind":"arxiv_version","alias_value":"1802.07510v1","created_at":"2026-05-18T00:22:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.07510","created_at":"2026-05-18T00:22:50Z"},{"alias_kind":"pith_short_12","alias_value":"JFKNDZDIDTVG","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_16","alias_value":"JFKNDZDIDTVGQXVC","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_8","alias_value":"JFKNDZDI","created_at":"2026-05-18T12:32:31Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:JFKNDZDIDTVGQXVCP6S5DSLXD5","target":"record","payload":{"canonical_record":{"source":{"id":"1802.07510","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-02-21T10:58:25Z","cross_cats_sorted":["cs.DS","stat.ML"],"title_canon_sha256":"74e4bb447b71b62d4d92d1d6eecbfb4a96f3328bd9ea8243f6edcc43e651193b","abstract_canon_sha256":"0f0e576eb8dd932dd8cb82ec2c4be0ad6dcf731a8cd151cf2d24fcba5f66b772"},"schema_version":"1.0"},"canonical_sha256":"4954d1e4681cea685ea27fa5d1c9771f5b1b4db25df3dee011625e5f028d2309","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:22:50.080738Z","signature_b64":"wDHQmvch7T0sTwrIsOUUwuaWmTbQJtu+YXfnIh9qj9JZfnpWZxPkvH2rqXroScKhNBHk5/jWTmSfKeXwAolLDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4954d1e4681cea685ea27fa5d1c9771f5b1b4db25df3dee011625e5f028d2309","last_reissued_at":"2026-05-18T00:22:50.080308Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:22:50.080308Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1802.07510","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-05-18T00:22:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"84TQ4Tu4FpG1ycYuLSC9J8tabpKeEtpgWPsfya4i0av3xRfxZZEMPVAUuI57ZRRgjdP9oRUJISJENex+nEXoBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T16:39:33.188133Z"},"content_sha256":"8814992cf270dc1f27bf2a7db3aa4ad341b45a2b0b966c01f0f571c0a4ec6a93","schema_version":"1.0","event_id":"sha256:8814992cf270dc1f27bf2a7db3aa4ad341b45a2b0b966c01f0f571c0a4ec6a93"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:JFKNDZDIDTVGQXVCP6S5DSLXD5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Spectrally approximating large graphs with smaller graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","stat.ML"],"primary_cat":"cs.LG","authors_text":"Andreas Loukas, Pierre Vandergheynst","submitted_at":"2018-02-21T10:58:25Z","abstract_excerpt":"How does coarsening affect the spectrum of a general graph? We provide conditions such that the principal eigenvalues and eigenspaces of a coarsened and original graph Laplacian matrices are close. The achieved approximation is shown to depend on standard graph-theoretic properties, such as the degree and eigenvalue distributions, as well as on the ratio between the coarsened and actual graph sizes. Our results carry implications for learning methods that utilize coarsening. For the particular case of spectral clustering, they imply that coarse eigenvectors can be used to derive good quality a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.07510","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":""},"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-05-18T00:22:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Pz6epwNr0L0QlpsiUz72tzZRxkkmrpNhp4KRYeHB4TV4ksfTbBLe2I6Qr03QYi4qH+Zn4kkRVN69CsoP31plDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T16:39:33.188778Z"},"content_sha256":"f560350124614916518eb2d3f1088e487bb739c48e9b809fcc5caea782a1de20","schema_version":"1.0","event_id":"sha256:f560350124614916518eb2d3f1088e487bb739c48e9b809fcc5caea782a1de20"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JFKNDZDIDTVGQXVCP6S5DSLXD5/bundle.json","state_url":"https://pith.science/pith/JFKNDZDIDTVGQXVCP6S5DSLXD5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JFKNDZDIDTVGQXVCP6S5DSLXD5/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-05-27T16:39:33Z","links":{"resolver":"https://pith.science/pith/JFKNDZDIDTVGQXVCP6S5DSLXD5","bundle":"https://pith.science/pith/JFKNDZDIDTVGQXVCP6S5DSLXD5/bundle.json","state":"https://pith.science/pith/JFKNDZDIDTVGQXVCP6S5DSLXD5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JFKNDZDIDTVGQXVCP6S5DSLXD5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:JFKNDZDIDTVGQXVCP6S5DSLXD5","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":"0f0e576eb8dd932dd8cb82ec2c4be0ad6dcf731a8cd151cf2d24fcba5f66b772","cross_cats_sorted":["cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-02-21T10:58:25Z","title_canon_sha256":"74e4bb447b71b62d4d92d1d6eecbfb4a96f3328bd9ea8243f6edcc43e651193b"},"schema_version":"1.0","source":{"id":"1802.07510","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.07510","created_at":"2026-05-18T00:22:50Z"},{"alias_kind":"arxiv_version","alias_value":"1802.07510v1","created_at":"2026-05-18T00:22:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.07510","created_at":"2026-05-18T00:22:50Z"},{"alias_kind":"pith_short_12","alias_value":"JFKNDZDIDTVG","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_16","alias_value":"JFKNDZDIDTVGQXVC","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_8","alias_value":"JFKNDZDI","created_at":"2026-05-18T12:32:31Z"}],"graph_snapshots":[{"event_id":"sha256:f560350124614916518eb2d3f1088e487bb739c48e9b809fcc5caea782a1de20","target":"graph","created_at":"2026-05-18T00:22:50Z","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"},"paper":{"abstract_excerpt":"How does coarsening affect the spectrum of a general graph? We provide conditions such that the principal eigenvalues and eigenspaces of a coarsened and original graph Laplacian matrices are close. The achieved approximation is shown to depend on standard graph-theoretic properties, such as the degree and eigenvalue distributions, as well as on the ratio between the coarsened and actual graph sizes. Our results carry implications for learning methods that utilize coarsening. For the particular case of spectral clustering, they imply that coarse eigenvectors can be used to derive good quality a","authors_text":"Andreas Loukas, Pierre Vandergheynst","cross_cats":["cs.DS","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-02-21T10:58:25Z","title":"Spectrally approximating large graphs with smaller graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.07510","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:8814992cf270dc1f27bf2a7db3aa4ad341b45a2b0b966c01f0f571c0a4ec6a93","target":"record","created_at":"2026-05-18T00:22:50Z","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":"0f0e576eb8dd932dd8cb82ec2c4be0ad6dcf731a8cd151cf2d24fcba5f66b772","cross_cats_sorted":["cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-02-21T10:58:25Z","title_canon_sha256":"74e4bb447b71b62d4d92d1d6eecbfb4a96f3328bd9ea8243f6edcc43e651193b"},"schema_version":"1.0","source":{"id":"1802.07510","kind":"arxiv","version":1}},"canonical_sha256":"4954d1e4681cea685ea27fa5d1c9771f5b1b4db25df3dee011625e5f028d2309","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4954d1e4681cea685ea27fa5d1c9771f5b1b4db25df3dee011625e5f028d2309","first_computed_at":"2026-05-18T00:22:50.080308Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:22:50.080308Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wDHQmvch7T0sTwrIsOUUwuaWmTbQJtu+YXfnIh9qj9JZfnpWZxPkvH2rqXroScKhNBHk5/jWTmSfKeXwAolLDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:22:50.080738Z","signed_message":"canonical_sha256_bytes"},"source_id":"1802.07510","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8814992cf270dc1f27bf2a7db3aa4ad341b45a2b0b966c01f0f571c0a4ec6a93","sha256:f560350124614916518eb2d3f1088e487bb739c48e9b809fcc5caea782a1de20"],"state_sha256":"04bbda7c31126e45d3fb4766c18ea5620fd13f6a6cc996cc2f41855ebee088dc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OnfkXES+Q7IL63atyZcyUVm/LfAuZH33Zn6XGHbNMUFwCwpkz5KLR8V1eboDr/MdpmfqUjAcIQhmjQJV/vOaDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T16:39:33.192170Z","bundle_sha256":"6d7715bbf558b6c084dd40d0c6fcd783879bddd03176e286cd367eb449e6fd5c"}}