{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:54SWSH4EQSEYEUPCSXODWEVRT6","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":"b7bebe10c80ffcec57765937f3a4741d30d88f951eee883260d085e154b693c5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-09-14T02:44:29Z","title_canon_sha256":"36a1924adfd27166aad2089326b40fe5e623c83ca69e26831d12b0f0401f789c"},"schema_version":"1.0","source":{"id":"1609.04115","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.04115","created_at":"2026-05-18T00:19:14Z"},{"alias_kind":"arxiv_version","alias_value":"1609.04115v3","created_at":"2026-05-18T00:19:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.04115","created_at":"2026-05-18T00:19:14Z"},{"alias_kind":"pith_short_12","alias_value":"54SWSH4EQSEY","created_at":"2026-05-18T12:29:58Z"},{"alias_kind":"pith_short_16","alias_value":"54SWSH4EQSEYEUPC","created_at":"2026-05-18T12:29:58Z"},{"alias_kind":"pith_short_8","alias_value":"54SWSH4E","created_at":"2026-05-18T12:29:58Z"}],"graph_snapshots":[{"event_id":"sha256:c133592f6f7f72139d3c6390163d9e331f6ee5df499fa88f8eef139f7fd8c735","target":"graph","created_at":"2026-05-18T00:19:14Z","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":"Analysis of big data has become an increasingly relevant area of research, with data often represented on discrete networks both constructed and organic. While for structured domains, there exist intuitive definitions of signals and frequencies, the definitions are much less obvious for data sets associated with a given network. Often, the eigenvectors of an induced graph Laplacian are used to construct an orthogonal set of low-frequency vectors. For larger graphs, however, the computational cost of creating such structures becomes untenable, and the quality of the approximation is adequate on","authors_text":"John C. Urschel, Ludmil T. Zikatanov, Wenfang Xu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-09-14T02:44:29Z","title":"Constructing Frequency Domains on Graphs in Near-Linear Time"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.04115","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:68e61e7dada275dde8b3dcec8e4d534ac944418b640cc470ce3bc0a25d6e3684","target":"record","created_at":"2026-05-18T00:19:14Z","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":"b7bebe10c80ffcec57765937f3a4741d30d88f951eee883260d085e154b693c5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-09-14T02:44:29Z","title_canon_sha256":"36a1924adfd27166aad2089326b40fe5e623c83ca69e26831d12b0f0401f789c"},"schema_version":"1.0","source":{"id":"1609.04115","kind":"arxiv","version":3}},"canonical_sha256":"ef25691f8484898251e295dc3b12b19f8fb79e540a68d2bb1d807dae4ded14e6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ef25691f8484898251e295dc3b12b19f8fb79e540a68d2bb1d807dae4ded14e6","first_computed_at":"2026-05-18T00:19:14.235358Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:19:14.235358Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HeKayjwW0CllL5naMsZXsEJfKGXmdeLHDMQerbVgm2e5N/57RJqiomEe6cRGjyEEr66UD2Fwdw79n41LhCPMDA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:19:14.236253Z","signed_message":"canonical_sha256_bytes"},"source_id":"1609.04115","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:68e61e7dada275dde8b3dcec8e4d534ac944418b640cc470ce3bc0a25d6e3684","sha256:c133592f6f7f72139d3c6390163d9e331f6ee5df499fa88f8eef139f7fd8c735"],"state_sha256":"49ebe58d6be5c6f14816b1acb5b312e24b9d8885e120caca19cf834e42a7eb34"}