{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:GFZPUYYYMY4QZI23YAWAN3UJOA","short_pith_number":"pith:GFZPUYYY","canonical_record":{"source":{"id":"1710.04584","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-10-12T16:09:29Z","cross_cats_sorted":["cs.AI","stat.ML"],"title_canon_sha256":"45823a58243a6c4f28b7ef25b5d8a39c6c7d625fbdf7a1d7940eebb876c9721d","abstract_canon_sha256":"894b58110aeb1020bf1d0b17e2793a5d13a0850b060019017678251747c1cec4"},"schema_version":"1.0"},"canonical_sha256":"3172fa631866390ca35bc02c06ee897020c3ad734fa3fea4edebbf2d82c450ac","source":{"kind":"arxiv","id":"1710.04584","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.04584","created_at":"2026-05-18T00:03:37Z"},{"alias_kind":"arxiv_version","alias_value":"1710.04584v4","created_at":"2026-05-18T00:03:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.04584","created_at":"2026-05-18T00:03:37Z"},{"alias_kind":"pith_short_12","alias_value":"GFZPUYYYMY4Q","created_at":"2026-05-18T12:31:15Z"},{"alias_kind":"pith_short_16","alias_value":"GFZPUYYYMY4QZI23","created_at":"2026-05-18T12:31:15Z"},{"alias_kind":"pith_short_8","alias_value":"GFZPUYYY","created_at":"2026-05-18T12:31:15Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:GFZPUYYYMY4QZI23YAWAN3UJOA","target":"record","payload":{"canonical_record":{"source":{"id":"1710.04584","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-10-12T16:09:29Z","cross_cats_sorted":["cs.AI","stat.ML"],"title_canon_sha256":"45823a58243a6c4f28b7ef25b5d8a39c6c7d625fbdf7a1d7940eebb876c9721d","abstract_canon_sha256":"894b58110aeb1020bf1d0b17e2793a5d13a0850b060019017678251747c1cec4"},"schema_version":"1.0"},"canonical_sha256":"3172fa631866390ca35bc02c06ee897020c3ad734fa3fea4edebbf2d82c450ac","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:03:37.218611Z","signature_b64":"e0Txqla0i7qUKibg7Pbx/AXMVCQhHiGuPNPA9aUl4rasp+Po60H4Vh/5+IVvgVltmlOcBVDlDVc12I0eOcXRDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3172fa631866390ca35bc02c06ee897020c3ad734fa3fea4edebbf2d82c450ac","last_reissued_at":"2026-05-18T00:03:37.218061Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:03:37.218061Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1710.04584","source_version":4,"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:03:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xbxorWqL+ukQt1IInyERnjXmlx9wNiPzh6pe+hRq2lROVuVYqXFTctDcDrVL82CvDHSIHBM5CB41KFwPViZaAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T16:29:56.483598Z"},"content_sha256":"48aa4093684898fc725a1780c790d019fcc612e2836191decaa60ad669b2c64d","schema_version":"1.0","event_id":"sha256:48aa4093684898fc725a1780c790d019fcc612e2836191decaa60ad669b2c64d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:GFZPUYYYMY4QZI23YAWAN3UJOA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Towards Scalable Spectral Clustering via Spectrum-Preserving Sparsification","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","stat.ML"],"primary_cat":"cs.LG","authors_text":"Yongyu Wang, Zhuo Feng","submitted_at":"2017-10-12T16:09:29Z","abstract_excerpt":"The eigendeomposition of nearest-neighbor (NN) graph Laplacian matrices is the main computational bottleneck in spectral clustering. In this work, we introduce a highly-scalable, spectrum-preserving graph sparsification algorithm that enables to build ultra-sparse NN (u-NN) graphs with guaranteed preservation of the original graph spectrums, such as the first few eigenvectors of the original graph Laplacian. Our approach can immediately lead to scalable spectral clustering of large data networks without sacrificing solution quality. The proposed method starts from constructing low-stretch span"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.04584","kind":"arxiv","version":4},"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:03:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Q9AaCokyMEE8qoCqxsDVeAGUtVC4L8YN7pA9VBDL2LzhWgvtySI/x9HnPsaRWSismRvUtOF584z19JZIO40jBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T16:29:56.483950Z"},"content_sha256":"c3a232aef421cbe68d41d7ac532070cec4156faa74e970619e56746b0b43ff11","schema_version":"1.0","event_id":"sha256:c3a232aef421cbe68d41d7ac532070cec4156faa74e970619e56746b0b43ff11"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GFZPUYYYMY4QZI23YAWAN3UJOA/bundle.json","state_url":"https://pith.science/pith/GFZPUYYYMY4QZI23YAWAN3UJOA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GFZPUYYYMY4QZI23YAWAN3UJOA/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-06-02T16:29:56Z","links":{"resolver":"https://pith.science/pith/GFZPUYYYMY4QZI23YAWAN3UJOA","bundle":"https://pith.science/pith/GFZPUYYYMY4QZI23YAWAN3UJOA/bundle.json","state":"https://pith.science/pith/GFZPUYYYMY4QZI23YAWAN3UJOA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GFZPUYYYMY4QZI23YAWAN3UJOA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:GFZPUYYYMY4QZI23YAWAN3UJOA","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":"894b58110aeb1020bf1d0b17e2793a5d13a0850b060019017678251747c1cec4","cross_cats_sorted":["cs.AI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-10-12T16:09:29Z","title_canon_sha256":"45823a58243a6c4f28b7ef25b5d8a39c6c7d625fbdf7a1d7940eebb876c9721d"},"schema_version":"1.0","source":{"id":"1710.04584","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.04584","created_at":"2026-05-18T00:03:37Z"},{"alias_kind":"arxiv_version","alias_value":"1710.04584v4","created_at":"2026-05-18T00:03:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.04584","created_at":"2026-05-18T00:03:37Z"},{"alias_kind":"pith_short_12","alias_value":"GFZPUYYYMY4Q","created_at":"2026-05-18T12:31:15Z"},{"alias_kind":"pith_short_16","alias_value":"GFZPUYYYMY4QZI23","created_at":"2026-05-18T12:31:15Z"},{"alias_kind":"pith_short_8","alias_value":"GFZPUYYY","created_at":"2026-05-18T12:31:15Z"}],"graph_snapshots":[{"event_id":"sha256:c3a232aef421cbe68d41d7ac532070cec4156faa74e970619e56746b0b43ff11","target":"graph","created_at":"2026-05-18T00:03:37Z","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":"The eigendeomposition of nearest-neighbor (NN) graph Laplacian matrices is the main computational bottleneck in spectral clustering. In this work, we introduce a highly-scalable, spectrum-preserving graph sparsification algorithm that enables to build ultra-sparse NN (u-NN) graphs with guaranteed preservation of the original graph spectrums, such as the first few eigenvectors of the original graph Laplacian. Our approach can immediately lead to scalable spectral clustering of large data networks without sacrificing solution quality. The proposed method starts from constructing low-stretch span","authors_text":"Yongyu Wang, Zhuo Feng","cross_cats":["cs.AI","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-10-12T16:09:29Z","title":"Towards Scalable Spectral Clustering via Spectrum-Preserving Sparsification"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.04584","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:48aa4093684898fc725a1780c790d019fcc612e2836191decaa60ad669b2c64d","target":"record","created_at":"2026-05-18T00:03:37Z","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":"894b58110aeb1020bf1d0b17e2793a5d13a0850b060019017678251747c1cec4","cross_cats_sorted":["cs.AI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-10-12T16:09:29Z","title_canon_sha256":"45823a58243a6c4f28b7ef25b5d8a39c6c7d625fbdf7a1d7940eebb876c9721d"},"schema_version":"1.0","source":{"id":"1710.04584","kind":"arxiv","version":4}},"canonical_sha256":"3172fa631866390ca35bc02c06ee897020c3ad734fa3fea4edebbf2d82c450ac","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3172fa631866390ca35bc02c06ee897020c3ad734fa3fea4edebbf2d82c450ac","first_computed_at":"2026-05-18T00:03:37.218061Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:03:37.218061Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"e0Txqla0i7qUKibg7Pbx/AXMVCQhHiGuPNPA9aUl4rasp+Po60H4Vh/5+IVvgVltmlOcBVDlDVc12I0eOcXRDw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:03:37.218611Z","signed_message":"canonical_sha256_bytes"},"source_id":"1710.04584","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:48aa4093684898fc725a1780c790d019fcc612e2836191decaa60ad669b2c64d","sha256:c3a232aef421cbe68d41d7ac532070cec4156faa74e970619e56746b0b43ff11"],"state_sha256":"6fb4984cbcf53eebfd7f178644f1bc62d33589c3af2421169df561e35bfdd963"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tDTOIZsedkcOLDlaX/F5gqNcSu+BMWVcN5USs53tTAQhFvrMtOKFWL2J5Jh12Kfh5KVt9v2kMmkpT8GDy/POAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T16:29:56.485925Z","bundle_sha256":"a74d3d4d754eddbb937ccabd2ce7c2dab39744d5c32dfc8c2c8d92a77152b4fb"}}