{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:BVPCFHUFK3RXWA5UOEE7PCJ3Q4","short_pith_number":"pith:BVPCFHUF","canonical_record":{"source":{"id":"2303.03617","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"math.NA","submitted_at":"2023-03-07T03:02:02Z","cross_cats_sorted":["cs.DS","cs.NA"],"title_canon_sha256":"ef882f1fa218275e1c96627c3aafaa401a9c75638bfba76bbb5439ea1c3da317","abstract_canon_sha256":"35765a891345cad1597252e31687cfe51a629fd574573442f4ad4a1409957beb"},"schema_version":"1.0"},"canonical_sha256":"0d5e229e8556e37b03b47109f7893b87282e7321459afc36ec2ecb7ba260cb53","source":{"kind":"arxiv","id":"2303.03617","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2303.03617","created_at":"2026-07-05T05:48:56Z"},{"alias_kind":"arxiv_version","alias_value":"2303.03617v1","created_at":"2026-07-05T05:48:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2303.03617","created_at":"2026-07-05T05:48:56Z"},{"alias_kind":"pith_short_12","alias_value":"BVPCFHUFK3RX","created_at":"2026-07-05T05:48:56Z"},{"alias_kind":"pith_short_16","alias_value":"BVPCFHUFK3RXWA5U","created_at":"2026-07-05T05:48:56Z"},{"alias_kind":"pith_short_8","alias_value":"BVPCFHUF","created_at":"2026-07-05T05:48:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:BVPCFHUFK3RXWA5UOEE7PCJ3Q4","target":"record","payload":{"canonical_record":{"source":{"id":"2303.03617","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"math.NA","submitted_at":"2023-03-07T03:02:02Z","cross_cats_sorted":["cs.DS","cs.NA"],"title_canon_sha256":"ef882f1fa218275e1c96627c3aafaa401a9c75638bfba76bbb5439ea1c3da317","abstract_canon_sha256":"35765a891345cad1597252e31687cfe51a629fd574573442f4ad4a1409957beb"},"schema_version":"1.0"},"canonical_sha256":"0d5e229e8556e37b03b47109f7893b87282e7321459afc36ec2ecb7ba260cb53","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:48:56.774457Z","signature_b64":"jJYb4xeAMXTsXMmGah0nZS5DHlwM9ARnwzCaX6P2ofGUcqxr/iqbzOPP2StpafnFuNhJmNKAUWbw6MhwSCuMBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0d5e229e8556e37b03b47109f7893b87282e7321459afc36ec2ecb7ba260cb53","last_reissued_at":"2026-07-05T05:48:56.774059Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:48:56.774059Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2303.03617","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-05T05:48:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pH4Aavg31olqKf7Z9FpiCuLnPR65ZqmVHqE5WAyWnwx28cea1A+R0PHXBzYa5ZyVIo8vLgx9tUju3STGbLK9CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T16:32:57.216704Z"},"content_sha256":"2a2f724c44b22c70e365ae8a4862ba52153b170103b8c30f84adea94826eb8c4","schema_version":"1.0","event_id":"sha256:2a2f724c44b22c70e365ae8a4862ba52153b170103b8c30f84adea94826eb8c4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:BVPCFHUFK3RXWA5UOEE7PCJ3Q4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Computing Effective Resistances on Large Graphs Based on Approximate Inverse of Cholesky Factor","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.DS","cs.NA"],"primary_cat":"math.NA","authors_text":"Wenjian Yu, Zhiqiang Liu","submitted_at":"2023-03-07T03:02:02Z","abstract_excerpt":"Effective resistance, which originates from the field of circuits analysis, is an important graph distance in spectral graph theory. It has found numerous applications in various areas, such as graph data mining, spectral graph sparsification, circuits simulation, etc. However, computing effective resistances accurately can be intractable and we still lack efficient methods for estimating effective resistances on large graphs. In this work, we propose an efficient algorithm to compute effective resistances on general weighted graphs, based on a sparse approximate inverse technique. Compared wi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2303.03617","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/2303.03617/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-05T05:48:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xZWQvMULFlSjSa32kf1pwDApXZV69/oysfI+ntbL/Lltwf/nSchaDm5KlEVJrAMfg+sx1MKfyd+0w0kkAdWHDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T16:32:57.217202Z"},"content_sha256":"b0e3f9f132e52637de8e6edf48ee4d35763e9806211efb55136d34d76fc4d008","schema_version":"1.0","event_id":"sha256:b0e3f9f132e52637de8e6edf48ee4d35763e9806211efb55136d34d76fc4d008"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BVPCFHUFK3RXWA5UOEE7PCJ3Q4/bundle.json","state_url":"https://pith.science/pith/BVPCFHUFK3RXWA5UOEE7PCJ3Q4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BVPCFHUFK3RXWA5UOEE7PCJ3Q4/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-03T16:32:57Z","links":{"resolver":"https://pith.science/pith/BVPCFHUFK3RXWA5UOEE7PCJ3Q4","bundle":"https://pith.science/pith/BVPCFHUFK3RXWA5UOEE7PCJ3Q4/bundle.json","state":"https://pith.science/pith/BVPCFHUFK3RXWA5UOEE7PCJ3Q4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BVPCFHUFK3RXWA5UOEE7PCJ3Q4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:BVPCFHUFK3RXWA5UOEE7PCJ3Q4","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":"35765a891345cad1597252e31687cfe51a629fd574573442f4ad4a1409957beb","cross_cats_sorted":["cs.DS","cs.NA"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"math.NA","submitted_at":"2023-03-07T03:02:02Z","title_canon_sha256":"ef882f1fa218275e1c96627c3aafaa401a9c75638bfba76bbb5439ea1c3da317"},"schema_version":"1.0","source":{"id":"2303.03617","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2303.03617","created_at":"2026-07-05T05:48:56Z"},{"alias_kind":"arxiv_version","alias_value":"2303.03617v1","created_at":"2026-07-05T05:48:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2303.03617","created_at":"2026-07-05T05:48:56Z"},{"alias_kind":"pith_short_12","alias_value":"BVPCFHUFK3RX","created_at":"2026-07-05T05:48:56Z"},{"alias_kind":"pith_short_16","alias_value":"BVPCFHUFK3RXWA5U","created_at":"2026-07-05T05:48:56Z"},{"alias_kind":"pith_short_8","alias_value":"BVPCFHUF","created_at":"2026-07-05T05:48:56Z"}],"graph_snapshots":[{"event_id":"sha256:b0e3f9f132e52637de8e6edf48ee4d35763e9806211efb55136d34d76fc4d008","target":"graph","created_at":"2026-07-05T05:48:56Z","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/2303.03617/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Effective resistance, which originates from the field of circuits analysis, is an important graph distance in spectral graph theory. It has found numerous applications in various areas, such as graph data mining, spectral graph sparsification, circuits simulation, etc. However, computing effective resistances accurately can be intractable and we still lack efficient methods for estimating effective resistances on large graphs. In this work, we propose an efficient algorithm to compute effective resistances on general weighted graphs, based on a sparse approximate inverse technique. Compared wi","authors_text":"Wenjian Yu, Zhiqiang Liu","cross_cats":["cs.DS","cs.NA"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"math.NA","submitted_at":"2023-03-07T03:02:02Z","title":"Computing Effective Resistances on Large Graphs Based on Approximate Inverse of Cholesky Factor"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2303.03617","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:2a2f724c44b22c70e365ae8a4862ba52153b170103b8c30f84adea94826eb8c4","target":"record","created_at":"2026-07-05T05:48:56Z","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":"35765a891345cad1597252e31687cfe51a629fd574573442f4ad4a1409957beb","cross_cats_sorted":["cs.DS","cs.NA"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"math.NA","submitted_at":"2023-03-07T03:02:02Z","title_canon_sha256":"ef882f1fa218275e1c96627c3aafaa401a9c75638bfba76bbb5439ea1c3da317"},"schema_version":"1.0","source":{"id":"2303.03617","kind":"arxiv","version":1}},"canonical_sha256":"0d5e229e8556e37b03b47109f7893b87282e7321459afc36ec2ecb7ba260cb53","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0d5e229e8556e37b03b47109f7893b87282e7321459afc36ec2ecb7ba260cb53","first_computed_at":"2026-07-05T05:48:56.774059Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:48:56.774059Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jJYb4xeAMXTsXMmGah0nZS5DHlwM9ARnwzCaX6P2ofGUcqxr/iqbzOPP2StpafnFuNhJmNKAUWbw6MhwSCuMBw==","signature_status":"signed_v1","signed_at":"2026-07-05T05:48:56.774457Z","signed_message":"canonical_sha256_bytes"},"source_id":"2303.03617","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2a2f724c44b22c70e365ae8a4862ba52153b170103b8c30f84adea94826eb8c4","sha256:b0e3f9f132e52637de8e6edf48ee4d35763e9806211efb55136d34d76fc4d008"],"state_sha256":"dc18bd9f384aa32c30192305f3f799622a956b25e1ea3cbbfd635aee62f990ec"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QPyo9PYuZiI6vNb52AcoCLahzsWPQdwvQH5j6Lkm6zWVbi3hLXs8ix5d2cCD8J7qoVyEXQ7cyeh2Qe8/KPmDCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-03T16:32:57.220939Z","bundle_sha256":"7422fac1c1712b7ede643bd0154915b6e9e4034ad2ba955dffa0088dc2416acb"}}