{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:AJFS7SIHVNA66Z4OHAQ5DCYMWL","short_pith_number":"pith:AJFS7SIH","canonical_record":{"source":{"id":"2512.24434","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2025-12-30T19:38:49Z","cross_cats_sorted":["math.ST","stat.TH"],"title_canon_sha256":"2cb54a97a427a13da7d061af815c701da7792e1c37defa70632b0a344abfc6b2","abstract_canon_sha256":"969b1bf8ce4f0a0f0973d4aff3ad115287e781280f28c2ea79b6b1566b7f1563"},"schema_version":"1.0"},"canonical_sha256":"024b2fc907ab41ef678e3821d18b0cb2fe91230c356141a41c41f45f34bd9e78","source":{"kind":"arxiv","id":"2512.24434","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2512.24434","created_at":"2026-05-26T01:03:21Z"},{"alias_kind":"arxiv_version","alias_value":"2512.24434v4","created_at":"2026-05-26T01:03:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2512.24434","created_at":"2026-05-26T01:03:21Z"},{"alias_kind":"pith_short_12","alias_value":"AJFS7SIHVNA6","created_at":"2026-05-26T01:03:21Z"},{"alias_kind":"pith_short_16","alias_value":"AJFS7SIHVNA66Z4O","created_at":"2026-05-26T01:03:21Z"},{"alias_kind":"pith_short_8","alias_value":"AJFS7SIH","created_at":"2026-05-26T01:03:21Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:AJFS7SIHVNA66Z4OHAQ5DCYMWL","target":"record","payload":{"canonical_record":{"source":{"id":"2512.24434","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2025-12-30T19:38:49Z","cross_cats_sorted":["math.ST","stat.TH"],"title_canon_sha256":"2cb54a97a427a13da7d061af815c701da7792e1c37defa70632b0a344abfc6b2","abstract_canon_sha256":"969b1bf8ce4f0a0f0973d4aff3ad115287e781280f28c2ea79b6b1566b7f1563"},"schema_version":"1.0"},"canonical_sha256":"024b2fc907ab41ef678e3821d18b0cb2fe91230c356141a41c41f45f34bd9e78","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-26T01:03:21.640226Z","signature_b64":"AOahsD8NyWRTCLtr3eiZHdCpsww6Vggq/6q8fIKlgp5dQg+E0zIzRz4+yLj1nWZ5uD4DZEdtAaeCwNf0x7oMDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"024b2fc907ab41ef678e3821d18b0cb2fe91230c356141a41c41f45f34bd9e78","last_reissued_at":"2026-05-26T01:03:21.639431Z","signature_status":"signed_v1","first_computed_at":"2026-05-26T01:03:21.639431Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2512.24434","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-26T01:03:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6GY1hPXakNYMD+8r2BfAm9hr5HzIbEGhA+N3r/qXEyL3Bkuw1mB6H7pXQP0qVk//RNNwkGL1LqLwFY/VIpEPBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T20:40:30.086827Z"},"content_sha256":"16f8f5594cb28b9db748c80544fb5a3903c6d090db5c704678e274eaf23dd9b0","schema_version":"1.0","event_id":"sha256:16f8f5594cb28b9db748c80544fb5a3903c6d090db5c704678e274eaf23dd9b0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:AJFS7SIHVNA66Z4OHAQ5DCYMWL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The non-backtracking random walk and its usage for vertex clustering","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.ST","stat.TH"],"primary_cat":"math.CO","authors_text":"Marianna Bolla","submitted_at":"2025-12-30T19:38:49Z","abstract_excerpt":"In case of sparse graphs, relation between the real eigenvalues of the non-backtracking matrix and those of the non-backtracking transition probability matrix is considered with respect to vertex clustering. For this purpose, the random walk along the non-backtracking graph is considered, the vertices of which are the bioriented edges, and the adjacency relation depends on whether the random walk goes through the oriented edges with the rule of ``not going back in the next step''. This is encoded in the non-backtracking matrix that is the adjacency matrix of the non-backtracking graph. The str"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2512.24434","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2512.24434/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-05-26T01:03:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UFivr2WJGD/BWsDz3pQIhSNnAs7ljymdDiciGagy4g+GmUMyTzw6tWhwcZdvOHQNiDARpgedj8lC7+7yuahBBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T20:40:30.087530Z"},"content_sha256":"eaf64b2be1a9022cc232020dadeff89f4819a7e05d89831e27f8484895e03655","schema_version":"1.0","event_id":"sha256:eaf64b2be1a9022cc232020dadeff89f4819a7e05d89831e27f8484895e03655"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AJFS7SIHVNA66Z4OHAQ5DCYMWL/bundle.json","state_url":"https://pith.science/pith/AJFS7SIHVNA66Z4OHAQ5DCYMWL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AJFS7SIHVNA66Z4OHAQ5DCYMWL/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-08T20:40:30Z","links":{"resolver":"https://pith.science/pith/AJFS7SIHVNA66Z4OHAQ5DCYMWL","bundle":"https://pith.science/pith/AJFS7SIHVNA66Z4OHAQ5DCYMWL/bundle.json","state":"https://pith.science/pith/AJFS7SIHVNA66Z4OHAQ5DCYMWL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AJFS7SIHVNA66Z4OHAQ5DCYMWL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:AJFS7SIHVNA66Z4OHAQ5DCYMWL","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":"969b1bf8ce4f0a0f0973d4aff3ad115287e781280f28c2ea79b6b1566b7f1563","cross_cats_sorted":["math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2025-12-30T19:38:49Z","title_canon_sha256":"2cb54a97a427a13da7d061af815c701da7792e1c37defa70632b0a344abfc6b2"},"schema_version":"1.0","source":{"id":"2512.24434","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2512.24434","created_at":"2026-05-26T01:03:21Z"},{"alias_kind":"arxiv_version","alias_value":"2512.24434v4","created_at":"2026-05-26T01:03:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2512.24434","created_at":"2026-05-26T01:03:21Z"},{"alias_kind":"pith_short_12","alias_value":"AJFS7SIHVNA6","created_at":"2026-05-26T01:03:21Z"},{"alias_kind":"pith_short_16","alias_value":"AJFS7SIHVNA66Z4O","created_at":"2026-05-26T01:03:21Z"},{"alias_kind":"pith_short_8","alias_value":"AJFS7SIH","created_at":"2026-05-26T01:03:21Z"}],"graph_snapshots":[{"event_id":"sha256:eaf64b2be1a9022cc232020dadeff89f4819a7e05d89831e27f8484895e03655","target":"graph","created_at":"2026-05-26T01:03:21Z","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/2512.24434/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In case of sparse graphs, relation between the real eigenvalues of the non-backtracking matrix and those of the non-backtracking transition probability matrix is considered with respect to vertex clustering. For this purpose, the random walk along the non-backtracking graph is considered, the vertices of which are the bioriented edges, and the adjacency relation depends on whether the random walk goes through the oriented edges with the rule of ``not going back in the next step''. This is encoded in the non-backtracking matrix that is the adjacency matrix of the non-backtracking graph. The str","authors_text":"Marianna Bolla","cross_cats":["math.ST","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2025-12-30T19:38:49Z","title":"The non-backtracking random walk and its usage for vertex clustering"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2512.24434","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:16f8f5594cb28b9db748c80544fb5a3903c6d090db5c704678e274eaf23dd9b0","target":"record","created_at":"2026-05-26T01:03:21Z","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":"969b1bf8ce4f0a0f0973d4aff3ad115287e781280f28c2ea79b6b1566b7f1563","cross_cats_sorted":["math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2025-12-30T19:38:49Z","title_canon_sha256":"2cb54a97a427a13da7d061af815c701da7792e1c37defa70632b0a344abfc6b2"},"schema_version":"1.0","source":{"id":"2512.24434","kind":"arxiv","version":4}},"canonical_sha256":"024b2fc907ab41ef678e3821d18b0cb2fe91230c356141a41c41f45f34bd9e78","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"024b2fc907ab41ef678e3821d18b0cb2fe91230c356141a41c41f45f34bd9e78","first_computed_at":"2026-05-26T01:03:21.639431Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-26T01:03:21.639431Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AOahsD8NyWRTCLtr3eiZHdCpsww6Vggq/6q8fIKlgp5dQg+E0zIzRz4+yLj1nWZ5uD4DZEdtAaeCwNf0x7oMDA==","signature_status":"signed_v1","signed_at":"2026-05-26T01:03:21.640226Z","signed_message":"canonical_sha256_bytes"},"source_id":"2512.24434","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:16f8f5594cb28b9db748c80544fb5a3903c6d090db5c704678e274eaf23dd9b0","sha256:eaf64b2be1a9022cc232020dadeff89f4819a7e05d89831e27f8484895e03655"],"state_sha256":"505bf7b1e45b65eb26e3deb5e7836eb1f8bbfe6ebf6ec3010d24b3ce7a2afe8d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"is0/LzDj0Fdw74ietTfd6VCo4dnQoxaHpZnsLbLoEcsTqwWJ8cqvzJTUw75agdyt2pnScWxyzBd88KNyD/UbDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T20:40:30.091123Z","bundle_sha256":"587342d949ad5c11186d8404a6b5e632f8d9a26d122b8c35669f73708b9a55d7"}}