{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:GRJGL3YMSNPCRWAYWMIU7UKMIT","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":"2b06d1354edb53fe7eea576f5017b295fa9bfcd14fe70f6207baa29b9b61de06","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-05-09T07:56:33Z","title_canon_sha256":"e804809e2177d8779d75eb096bdab1bf86fc5da6a9c5c9b5136a7ac7c5a56fd8"},"schema_version":"1.0","source":{"id":"1105.1595","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1105.1595","created_at":"2026-05-18T03:57:14Z"},{"alias_kind":"arxiv_version","alias_value":"1105.1595v2","created_at":"2026-05-18T03:57:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1105.1595","created_at":"2026-05-18T03:57:14Z"},{"alias_kind":"pith_short_12","alias_value":"GRJGL3YMSNPC","created_at":"2026-05-18T12:26:30Z"},{"alias_kind":"pith_short_16","alias_value":"GRJGL3YMSNPCRWAY","created_at":"2026-05-18T12:26:30Z"},{"alias_kind":"pith_short_8","alias_value":"GRJGL3YM","created_at":"2026-05-18T12:26:30Z"}],"graph_snapshots":[{"event_id":"sha256:57df03ae2ad3d0e0114e5ca594f58637b089adb98118fe7eeb9bfdd961f8ea74","target":"graph","created_at":"2026-05-18T03:57:14Z","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":"This paper presents our studies on the rearrangement of links from the structure of websites for the purpose of improving the valuation of a page or group of pages as established by a ranking function as Google's PageRank. We build our topological taxonomy starting from unidirectional and bidirectional rooted trees, and up to more complex hierarchical structures as cyclical rooted trees (obtained by closing cycles on bidirectional trees) and PR--digraph rooted trees (digraphs whose condensation digraph is a rooted tree that behave like cyclical rooted trees). We give different modifications on","authors_text":"Argimiro Arratia, Carlos Mariju\\'an","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-05-09T07:56:33Z","title":"Ranking pages and the topology of the web"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1105.1595","kind":"arxiv","version":2},"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:416c4620f2be5a29cd7d527460dc0a852cbd7c81c485c19309733e74edc45e14","target":"record","created_at":"2026-05-18T03:57:14Z","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":"2b06d1354edb53fe7eea576f5017b295fa9bfcd14fe70f6207baa29b9b61de06","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-05-09T07:56:33Z","title_canon_sha256":"e804809e2177d8779d75eb096bdab1bf86fc5da6a9c5c9b5136a7ac7c5a56fd8"},"schema_version":"1.0","source":{"id":"1105.1595","kind":"arxiv","version":2}},"canonical_sha256":"345265ef0c935e28d818b3114fd14c44ec8704aa033a6510bc3bd534fa67f43e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"345265ef0c935e28d818b3114fd14c44ec8704aa033a6510bc3bd534fa67f43e","first_computed_at":"2026-05-18T03:57:14.291841Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:57:14.291841Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KcIUSsz+/x//JiV6850s/wawCH/U1SZCdQT97JdEtEXkEoO2Zx4oYBJXDW16tqv5PnU7P1vof7BgEWXJHbnhCw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:57:14.292423Z","signed_message":"canonical_sha256_bytes"},"source_id":"1105.1595","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:416c4620f2be5a29cd7d527460dc0a852cbd7c81c485c19309733e74edc45e14","sha256:57df03ae2ad3d0e0114e5ca594f58637b089adb98118fe7eeb9bfdd961f8ea74"],"state_sha256":"1ccf60d806c192ae7dcc655c60a2a380d78cc4865955e8b473f106365b4d487c"}