{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:AVEM6IGQJ2LKXLDOQFCO3NKAGE","short_pith_number":"pith:AVEM6IGQ","canonical_record":{"source":{"id":"1808.02912","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2018-08-08T18:52:02Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"89525b5fade49f8e32a9f360e8656ab63647443479bc151c5169ac472c392377","abstract_canon_sha256":"e0383113eff7611605af11ed1f4256f5a62517cbb3d9669de84b1a46d53bb73f"},"schema_version":"1.0"},"canonical_sha256":"0548cf20d04e96abac6e8144edb54031345b7603a9024368900098a0ad34a8f4","source":{"kind":"arxiv","id":"1808.02912","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1808.02912","created_at":"2026-05-18T00:08:30Z"},{"alias_kind":"arxiv_version","alias_value":"1808.02912v1","created_at":"2026-05-18T00:08:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.02912","created_at":"2026-05-18T00:08:30Z"},{"alias_kind":"pith_short_12","alias_value":"AVEM6IGQJ2LK","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_16","alias_value":"AVEM6IGQJ2LKXLDO","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_8","alias_value":"AVEM6IGQ","created_at":"2026-05-18T12:32:13Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:AVEM6IGQJ2LKXLDOQFCO3NKAGE","target":"record","payload":{"canonical_record":{"source":{"id":"1808.02912","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2018-08-08T18:52:02Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"89525b5fade49f8e32a9f360e8656ab63647443479bc151c5169ac472c392377","abstract_canon_sha256":"e0383113eff7611605af11ed1f4256f5a62517cbb3d9669de84b1a46d53bb73f"},"schema_version":"1.0"},"canonical_sha256":"0548cf20d04e96abac6e8144edb54031345b7603a9024368900098a0ad34a8f4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:08:30.660375Z","signature_b64":"zCiGZC4pEKL1YdepoNyJvYXyub6Z1H3tri3X2U97dvuK6WZVK4CFogco8kjenjJ2tmjrQDsPO8ONxwuc30+SDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0548cf20d04e96abac6e8144edb54031345b7603a9024368900098a0ad34a8f4","last_reissued_at":"2026-05-18T00:08:30.659947Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:08:30.659947Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1808.02912","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:08:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/LXsWa39UIMNsshCTK2RSrCMnR9wLEBdqVYZj9eKEN0HyHvdkjT3EhjtSefDc+E4lmm0uH1fzZSthFOsyIMnBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T03:15:17.940578Z"},"content_sha256":"49b14bceee9043c1f764fce3a05105cbed9187c9914db055df473bb74b2abd28","schema_version":"1.0","event_id":"sha256:49b14bceee9043c1f764fce3a05105cbed9187c9914db055df473bb74b2abd28"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:AVEM6IGQJ2LKXLDOQFCO3NKAGE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Random Walk Laplacian and Network Centrality Measures","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI"],"primary_cat":"cs.NA","authors_text":"Alejandro Buendia, Daniel Boley, Golshan Golnari","submitted_at":"2018-08-08T18:52:02Z","abstract_excerpt":"Random walks over directed graphs are used to model activities in many domains, such as social networks, influence propagation, and Bayesian graphical models. They are often used to compute the importance or centrality of individual nodes according to a variety of different criteria. Here we show how the pseudoinverse of the \"random walk\" Laplacian can be used to quickly compute measures such as the average number of visits to a given node and various centrality and betweenness measures for individual nodes, both for the network in general and in the case a subset of nodes is to be avoided. We"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.02912","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:08:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EFE57K7L1hHIRH0yBbDUFZnXsoxbsquP8iOnhkfAHiKxdFJjFVVEqzzo5vglc5ggdXg60quP9FtSs2TpXh+VBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T03:15:17.941233Z"},"content_sha256":"adde0a2e8b7b3dfb7bf1ce36a604a2c977fbba12eb328d5856f03d0f88fba32d","schema_version":"1.0","event_id":"sha256:adde0a2e8b7b3dfb7bf1ce36a604a2c977fbba12eb328d5856f03d0f88fba32d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AVEM6IGQJ2LKXLDOQFCO3NKAGE/bundle.json","state_url":"https://pith.science/pith/AVEM6IGQJ2LKXLDOQFCO3NKAGE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AVEM6IGQJ2LKXLDOQFCO3NKAGE/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-31T03:15:17Z","links":{"resolver":"https://pith.science/pith/AVEM6IGQJ2LKXLDOQFCO3NKAGE","bundle":"https://pith.science/pith/AVEM6IGQJ2LKXLDOQFCO3NKAGE/bundle.json","state":"https://pith.science/pith/AVEM6IGQJ2LKXLDOQFCO3NKAGE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AVEM6IGQJ2LKXLDOQFCO3NKAGE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:AVEM6IGQJ2LKXLDOQFCO3NKAGE","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":"e0383113eff7611605af11ed1f4256f5a62517cbb3d9669de84b1a46d53bb73f","cross_cats_sorted":["cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2018-08-08T18:52:02Z","title_canon_sha256":"89525b5fade49f8e32a9f360e8656ab63647443479bc151c5169ac472c392377"},"schema_version":"1.0","source":{"id":"1808.02912","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1808.02912","created_at":"2026-05-18T00:08:30Z"},{"alias_kind":"arxiv_version","alias_value":"1808.02912v1","created_at":"2026-05-18T00:08:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.02912","created_at":"2026-05-18T00:08:30Z"},{"alias_kind":"pith_short_12","alias_value":"AVEM6IGQJ2LK","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_16","alias_value":"AVEM6IGQJ2LKXLDO","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_8","alias_value":"AVEM6IGQ","created_at":"2026-05-18T12:32:13Z"}],"graph_snapshots":[{"event_id":"sha256:adde0a2e8b7b3dfb7bf1ce36a604a2c977fbba12eb328d5856f03d0f88fba32d","target":"graph","created_at":"2026-05-18T00:08:30Z","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":"Random walks over directed graphs are used to model activities in many domains, such as social networks, influence propagation, and Bayesian graphical models. They are often used to compute the importance or centrality of individual nodes according to a variety of different criteria. Here we show how the pseudoinverse of the \"random walk\" Laplacian can be used to quickly compute measures such as the average number of visits to a given node and various centrality and betweenness measures for individual nodes, both for the network in general and in the case a subset of nodes is to be avoided. We","authors_text":"Alejandro Buendia, Daniel Boley, Golshan Golnari","cross_cats":["cs.SI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2018-08-08T18:52:02Z","title":"Random Walk Laplacian and Network Centrality Measures"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.02912","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:49b14bceee9043c1f764fce3a05105cbed9187c9914db055df473bb74b2abd28","target":"record","created_at":"2026-05-18T00:08:30Z","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":"e0383113eff7611605af11ed1f4256f5a62517cbb3d9669de84b1a46d53bb73f","cross_cats_sorted":["cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2018-08-08T18:52:02Z","title_canon_sha256":"89525b5fade49f8e32a9f360e8656ab63647443479bc151c5169ac472c392377"},"schema_version":"1.0","source":{"id":"1808.02912","kind":"arxiv","version":1}},"canonical_sha256":"0548cf20d04e96abac6e8144edb54031345b7603a9024368900098a0ad34a8f4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0548cf20d04e96abac6e8144edb54031345b7603a9024368900098a0ad34a8f4","first_computed_at":"2026-05-18T00:08:30.659947Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:08:30.659947Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"zCiGZC4pEKL1YdepoNyJvYXyub6Z1H3tri3X2U97dvuK6WZVK4CFogco8kjenjJ2tmjrQDsPO8ONxwuc30+SDw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:08:30.660375Z","signed_message":"canonical_sha256_bytes"},"source_id":"1808.02912","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:49b14bceee9043c1f764fce3a05105cbed9187c9914db055df473bb74b2abd28","sha256:adde0a2e8b7b3dfb7bf1ce36a604a2c977fbba12eb328d5856f03d0f88fba32d"],"state_sha256":"6573103789f243a9390f985b8e61c008490abe32e4fbffad83de1edbbcfbc0e7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PggzYtJwxBdJDkqShtWHTM0eYdp9tO5rLL9SLJpr4b+jF4rVrXRPNiTLc+X3gXzr+kyFf8FEsaqI0gqhpLVmAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T03:15:17.944684Z","bundle_sha256":"6476b966f5790acc214256710bd8749adee641a5a74d1c903d79834d45af6a1f"}}