{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:QEBRFOMZZEDO5WWHHSKJLEPIRR","short_pith_number":"pith:QEBRFOMZ","canonical_record":{"source":{"id":"1209.6165","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2012-09-27T09:00:27Z","cross_cats_sorted":["physics.chem-ph"],"title_canon_sha256":"15805c1a6fb8bbbeffc9f63b5274f52cd0a9fb65431e40d3663034afe8ad1cfe","abstract_canon_sha256":"56bb9487e402a62928f078bbb0f4074a1bc6f340b22ef0b3c298e1a98c27b272"},"schema_version":"1.0"},"canonical_sha256":"810312b999c906eedac73c949591e88c46d66af3df2bccca8d77c7a4c9cad682","source":{"kind":"arxiv","id":"1209.6165","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1209.6165","created_at":"2026-05-18T03:44:35Z"},{"alias_kind":"arxiv_version","alias_value":"1209.6165v1","created_at":"2026-05-18T03:44:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.6165","created_at":"2026-05-18T03:44:35Z"},{"alias_kind":"pith_short_12","alias_value":"QEBRFOMZZEDO","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_16","alias_value":"QEBRFOMZZEDO5WWH","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_8","alias_value":"QEBRFOMZ","created_at":"2026-05-18T12:27:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:QEBRFOMZZEDO5WWHHSKJLEPIRR","target":"record","payload":{"canonical_record":{"source":{"id":"1209.6165","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2012-09-27T09:00:27Z","cross_cats_sorted":["physics.chem-ph"],"title_canon_sha256":"15805c1a6fb8bbbeffc9f63b5274f52cd0a9fb65431e40d3663034afe8ad1cfe","abstract_canon_sha256":"56bb9487e402a62928f078bbb0f4074a1bc6f340b22ef0b3c298e1a98c27b272"},"schema_version":"1.0"},"canonical_sha256":"810312b999c906eedac73c949591e88c46d66af3df2bccca8d77c7a4c9cad682","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:44:35.161116Z","signature_b64":"weDmo2RoH+a1OeHMGAbPVC/OAEhGQAY2CJmpre9pbEot9LVkZzLUr3pB9bQSZvQSdWkKCCENpF9S4y5NKuL4BA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"810312b999c906eedac73c949591e88c46d66af3df2bccca8d77c7a4c9cad682","last_reissued_at":"2026-05-18T03:44:35.160312Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:44:35.160312Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1209.6165","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-18T03:44:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ICmQTZ7CeKPO6oUC+6qfMRqcNfX2GWAyuxAq7SQNNnjCvZ1Mn+miPnEvXIG6c9c6gTZhSG89gCkTecpitu6eDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T22:54:15.651072Z"},"content_sha256":"9ad0ec0158c5748604c5773c075de94a3179f77cfe816f05b954aef5a2bbc727","schema_version":"1.0","event_id":"sha256:9ad0ec0158c5748604c5773c075de94a3179f77cfe816f05b954aef5a2bbc727"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:QEBRFOMZZEDO5WWHHSKJLEPIRR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Mean first-passage time for random walks in general graphs with a deep trap","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["physics.chem-ph"],"primary_cat":"cond-mat.stat-mech","authors_text":"Alafate Julaiti, Yuan Lin, Zhongzhi Zhang","submitted_at":"2012-09-27T09:00:27Z","abstract_excerpt":"We provide an explicit formula for the global mean first-passage time (GMFPT) for random walks in a general graph with a perfect trap fixed at an arbitrary node, where GMFPT is the average of mean first-passage time to the trap over all starting nodes in the whole graph. The formula is expressed in terms of eigenvalues and eigenvectors of Laplacian matrix for the graph. We then use the formula to deduce a tight lower bound for the GMFPT in terms of only the numbers of nodes and edges, as well as the degree of the trap, which can be achieved in both complete graphs and star graphs. We show that"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.6165","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-18T03:44:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OQ3xFKuetNTPYwvbETUj5sZfBdyY+f/3nuRIQr/z7ELrvsJ07h6UadBgcE0zKv6TLEPBilabzVWpCK5VRIfSBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T22:54:15.651753Z"},"content_sha256":"49f9822149e11b7642484f375e4690efe769242d1a9637efbf97d4d2f0b035ff","schema_version":"1.0","event_id":"sha256:49f9822149e11b7642484f375e4690efe769242d1a9637efbf97d4d2f0b035ff"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QEBRFOMZZEDO5WWHHSKJLEPIRR/bundle.json","state_url":"https://pith.science/pith/QEBRFOMZZEDO5WWHHSKJLEPIRR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QEBRFOMZZEDO5WWHHSKJLEPIRR/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-25T22:54:15Z","links":{"resolver":"https://pith.science/pith/QEBRFOMZZEDO5WWHHSKJLEPIRR","bundle":"https://pith.science/pith/QEBRFOMZZEDO5WWHHSKJLEPIRR/bundle.json","state":"https://pith.science/pith/QEBRFOMZZEDO5WWHHSKJLEPIRR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QEBRFOMZZEDO5WWHHSKJLEPIRR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:QEBRFOMZZEDO5WWHHSKJLEPIRR","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":"56bb9487e402a62928f078bbb0f4074a1bc6f340b22ef0b3c298e1a98c27b272","cross_cats_sorted":["physics.chem-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2012-09-27T09:00:27Z","title_canon_sha256":"15805c1a6fb8bbbeffc9f63b5274f52cd0a9fb65431e40d3663034afe8ad1cfe"},"schema_version":"1.0","source":{"id":"1209.6165","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1209.6165","created_at":"2026-05-18T03:44:35Z"},{"alias_kind":"arxiv_version","alias_value":"1209.6165v1","created_at":"2026-05-18T03:44:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.6165","created_at":"2026-05-18T03:44:35Z"},{"alias_kind":"pith_short_12","alias_value":"QEBRFOMZZEDO","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_16","alias_value":"QEBRFOMZZEDO5WWH","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_8","alias_value":"QEBRFOMZ","created_at":"2026-05-18T12:27:18Z"}],"graph_snapshots":[{"event_id":"sha256:49f9822149e11b7642484f375e4690efe769242d1a9637efbf97d4d2f0b035ff","target":"graph","created_at":"2026-05-18T03:44:35Z","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":"We provide an explicit formula for the global mean first-passage time (GMFPT) for random walks in a general graph with a perfect trap fixed at an arbitrary node, where GMFPT is the average of mean first-passage time to the trap over all starting nodes in the whole graph. The formula is expressed in terms of eigenvalues and eigenvectors of Laplacian matrix for the graph. We then use the formula to deduce a tight lower bound for the GMFPT in terms of only the numbers of nodes and edges, as well as the degree of the trap, which can be achieved in both complete graphs and star graphs. We show that","authors_text":"Alafate Julaiti, Yuan Lin, Zhongzhi Zhang","cross_cats":["physics.chem-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2012-09-27T09:00:27Z","title":"Mean first-passage time for random walks in general graphs with a deep trap"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.6165","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:9ad0ec0158c5748604c5773c075de94a3179f77cfe816f05b954aef5a2bbc727","target":"record","created_at":"2026-05-18T03:44:35Z","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":"56bb9487e402a62928f078bbb0f4074a1bc6f340b22ef0b3c298e1a98c27b272","cross_cats_sorted":["physics.chem-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2012-09-27T09:00:27Z","title_canon_sha256":"15805c1a6fb8bbbeffc9f63b5274f52cd0a9fb65431e40d3663034afe8ad1cfe"},"schema_version":"1.0","source":{"id":"1209.6165","kind":"arxiv","version":1}},"canonical_sha256":"810312b999c906eedac73c949591e88c46d66af3df2bccca8d77c7a4c9cad682","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"810312b999c906eedac73c949591e88c46d66af3df2bccca8d77c7a4c9cad682","first_computed_at":"2026-05-18T03:44:35.160312Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:44:35.160312Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"weDmo2RoH+a1OeHMGAbPVC/OAEhGQAY2CJmpre9pbEot9LVkZzLUr3pB9bQSZvQSdWkKCCENpF9S4y5NKuL4BA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:44:35.161116Z","signed_message":"canonical_sha256_bytes"},"source_id":"1209.6165","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9ad0ec0158c5748604c5773c075de94a3179f77cfe816f05b954aef5a2bbc727","sha256:49f9822149e11b7642484f375e4690efe769242d1a9637efbf97d4d2f0b035ff"],"state_sha256":"912546f8264a0d4071292f1e948ee3dfd6eaecb23135ba964ea48ee41df74cbf"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"N5tDDiB2JbDDqatuewilbDHdj94y45f5Kkez8ouRZaUczkgQ9by1i+6DfuS5wudnptDOzw7G3hPo7DvKlxPfCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T22:54:15.654827Z","bundle_sha256":"cec7c6b1edccaf06c81ec58f4ab298675e3042b1b86a7be8ae1edb108eb85393"}}