{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2009:KND4JRYOM5M3DSLIY6SJPA4LGI","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":"56265c33d2663ce25ac2b27e71784ba52225ac9eb0c712d2fbd904359f50b2f4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2009-12-03T15:20:59Z","title_canon_sha256":"e2b70226a243b2e7a6dc7e9c4578687fba87e9c3045c6e140372c740f69e6e76"},"schema_version":"1.0","source":{"id":"0912.0681","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0912.0681","created_at":"2026-05-18T04:10:36Z"},{"alias_kind":"arxiv_version","alias_value":"0912.0681v3","created_at":"2026-05-18T04:10:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0912.0681","created_at":"2026-05-18T04:10:36Z"},{"alias_kind":"pith_short_12","alias_value":"KND4JRYOM5M3","created_at":"2026-05-18T12:26:00Z"},{"alias_kind":"pith_short_16","alias_value":"KND4JRYOM5M3DSLI","created_at":"2026-05-18T12:26:00Z"},{"alias_kind":"pith_short_8","alias_value":"KND4JRYO","created_at":"2026-05-18T12:26:00Z"}],"graph_snapshots":[{"event_id":"sha256:377b95186ad06257281389a39e25334250b64b66722039a810010e4f81668914","target":"graph","created_at":"2026-05-18T04:10:36Z","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 second eigenvalue of the Laplacian matrix and its associated eigenvector are fundamental features of an undirected graph, and as such they have found widespread use in scientific computing, machine learning, and data analysis. In many applications, however, graphs that arise have several \\emph{local} regions of interest, and the second eigenvector will typically fail to provide information fine-tuned to each local region. In this paper, we introduce a locally-biased analogue of the second eigenvector, and we demonstrate its usefulness at highlighting local properties of data graphs in a se","authors_text":"Lorenzo Orecchia, Michael W. Mahoney, Nisheeth K. Vishnoi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2009-12-03T15:20:59Z","title":"A Local Spectral Method for Graphs: with Applications to Improving Graph Partitions and Exploring Data Graphs Locally"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0912.0681","kind":"arxiv","version":3},"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:e6b58dd59cf1b28e8c0fdc7a33b69dc2019f2af162657851c0da2036ac21f03d","target":"record","created_at":"2026-05-18T04:10:36Z","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":"56265c33d2663ce25ac2b27e71784ba52225ac9eb0c712d2fbd904359f50b2f4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2009-12-03T15:20:59Z","title_canon_sha256":"e2b70226a243b2e7a6dc7e9c4578687fba87e9c3045c6e140372c740f69e6e76"},"schema_version":"1.0","source":{"id":"0912.0681","kind":"arxiv","version":3}},"canonical_sha256":"5347c4c70e6759b1c968c7a497838b3228478bb565031682ac5f61dda2b051af","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5347c4c70e6759b1c968c7a497838b3228478bb565031682ac5f61dda2b051af","first_computed_at":"2026-05-18T04:10:36.077061Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:10:36.077061Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"T8eYj20DCwo9j3Ntg9aF7H4WaHR5ap8N53Hi0/d+Ft1z4aX/KZ306WGMDGGA/CCrivUdf4afHmAAggteIpaDCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:10:36.077739Z","signed_message":"canonical_sha256_bytes"},"source_id":"0912.0681","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e6b58dd59cf1b28e8c0fdc7a33b69dc2019f2af162657851c0da2036ac21f03d","sha256:377b95186ad06257281389a39e25334250b64b66722039a810010e4f81668914"],"state_sha256":"06b059d43c773c6c35b7f74b4c567bd147bb7253ac8e5e9a3c8c2e2c07968778"}