{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:7IXCNL73A5F4V5342DXJBTDDXU","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":"80a1e12656c34d0f7a800c4d901bb6b24e1a4895e5ed2848946b26fcb93256c2","cross_cats_sorted":["cs.DM","cs.SI","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2015-11-06T03:09:31Z","title_canon_sha256":"ec5a5e036cce57e5d993e197898e2dc861dc4da5d281f0be8b48a48fa68c6c2f"},"schema_version":"1.0","source":{"id":"1511.01975","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.01975","created_at":"2026-05-18T01:27:38Z"},{"alias_kind":"arxiv_version","alias_value":"1511.01975v1","created_at":"2026-05-18T01:27:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.01975","created_at":"2026-05-18T01:27:38Z"},{"alias_kind":"pith_short_12","alias_value":"7IXCNL73A5F4","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_16","alias_value":"7IXCNL73A5F4V534","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_8","alias_value":"7IXCNL73","created_at":"2026-05-18T12:29:10Z"}],"graph_snapshots":[{"event_id":"sha256:06eaf2de9aea47d44530c4b62356eb9f1a00da44d97c9eb3b7eef31f7683f4e2","target":"graph","created_at":"2026-05-18T01:27:38Z","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 investigate properties of node centrality in random growing tree models. We focus on a measure of centrality that computes the maximum subtree size of the tree rooted at each node, with the most central node being the tree centroid. For random trees grown according to a preferential attachment model, a uniform attachment model, or a diffusion processes over a regular tree, we prove that a single node persists as the tree centroid after a finite number of steps, with probability 1. Furthermore, this persistence property generalizes to the top $K \\ge 1$ nodes with respect to the same centrali","authors_text":"Po-Ling Loh, Varun Jog","cross_cats":["cs.DM","cs.SI","math.ST","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2015-11-06T03:09:31Z","title":"Persistence of centrality in random growing trees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.01975","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:62beed896b7ceebdeaf68a390a26b2fede573c59940a7f777f4f0c89e54797e6","target":"record","created_at":"2026-05-18T01:27:38Z","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":"80a1e12656c34d0f7a800c4d901bb6b24e1a4895e5ed2848946b26fcb93256c2","cross_cats_sorted":["cs.DM","cs.SI","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2015-11-06T03:09:31Z","title_canon_sha256":"ec5a5e036cce57e5d993e197898e2dc861dc4da5d281f0be8b48a48fa68c6c2f"},"schema_version":"1.0","source":{"id":"1511.01975","kind":"arxiv","version":1}},"canonical_sha256":"fa2e26affb074bcaf77cd0ee90cc63bd1ca38e0e93bf78353fe9f8b1c89287bd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fa2e26affb074bcaf77cd0ee90cc63bd1ca38e0e93bf78353fe9f8b1c89287bd","first_computed_at":"2026-05-18T01:27:38.971195Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:27:38.971195Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xFvMIleMDFLTqSu0MgxDhbWLNDKMDEFipOlhGQRTrDLfzB6cqLTEAhfBBhkTO38T+kQlC9etZpldL8rlRcc8Cw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:27:38.971793Z","signed_message":"canonical_sha256_bytes"},"source_id":"1511.01975","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:62beed896b7ceebdeaf68a390a26b2fede573c59940a7f777f4f0c89e54797e6","sha256:06eaf2de9aea47d44530c4b62356eb9f1a00da44d97c9eb3b7eef31f7683f4e2"],"state_sha256":"6f4eb6be3f5ca8af7b11eae186a45414a4403e37414a805bbe36a92832af5bb9"}