{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:EGWVHBCZKYICM6SOHAD65UQLOU","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":"b84f2ce9270c106f412d60753c2964f27e61605b29953c61ba0debe680b9e114","cross_cats_sorted":["cs.IR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2022-07-13T14:21:44Z","title_canon_sha256":"9403865d44a645c6b12596528c1e470a76fa865fdab419661fabfe2c4283e94b"},"schema_version":"1.0","source":{"id":"2207.06218","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2207.06218","created_at":"2026-07-05T04:40:02Z"},{"alias_kind":"arxiv_version","alias_value":"2207.06218v1","created_at":"2026-07-05T04:40:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2207.06218","created_at":"2026-07-05T04:40:02Z"},{"alias_kind":"pith_short_12","alias_value":"EGWVHBCZKYIC","created_at":"2026-07-05T04:40:02Z"},{"alias_kind":"pith_short_16","alias_value":"EGWVHBCZKYICM6SO","created_at":"2026-07-05T04:40:02Z"},{"alias_kind":"pith_short_8","alias_value":"EGWVHBCZ","created_at":"2026-07-05T04:40:02Z"}],"graph_snapshots":[{"event_id":"sha256:c46cfe3aad404170f34d588d01491f2279c2dfee1e4e9f474dfe0f4dbc6a41fe","target":"graph","created_at":"2026-07-05T04:40:02Z","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/2207.06218/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Is it always beneficial to create a new relationship (have a new follower/friend) in a social network? This question can be formally stated as a property of the centrality measure that defines the importance of the actors of the network. Score monotonicity means that adding an arc increases the centrality score of the target of the arc; rank monotonicity means that adding an arc improves the importance of the target of the arc relatively to the remaining nodes. It is known that most centralities are both score and rank monotone on directed, strongly connected graphs. In this paper, we study th","authors_text":"Flavio Furia, Paolo Boldi, Sebastiano Vigna","cross_cats":["cs.IR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2022-07-13T14:21:44Z","title":"Monotonicity in Undirected Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2207.06218","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:cdf66a8b12ea0997765070dacbfbd9d8be87d2c3d1845b37af9b2c088841943d","target":"record","created_at":"2026-07-05T04:40:02Z","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":"b84f2ce9270c106f412d60753c2964f27e61605b29953c61ba0debe680b9e114","cross_cats_sorted":["cs.IR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2022-07-13T14:21:44Z","title_canon_sha256":"9403865d44a645c6b12596528c1e470a76fa865fdab419661fabfe2c4283e94b"},"schema_version":"1.0","source":{"id":"2207.06218","kind":"arxiv","version":1}},"canonical_sha256":"21ad5384595610267a4e3807eed20b7531d39aff8aa8a3332b7d850ba2ba0870","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"21ad5384595610267a4e3807eed20b7531d39aff8aa8a3332b7d850ba2ba0870","first_computed_at":"2026-07-05T04:40:02.821074Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:40:02.821074Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3k/3XWco1Tr8nBhZ9ps2BYjFPIpaphfYEIIgOvbc+NcCjfBXkcuz4m53DlSeatT0zUvph6prAfuRz7dWQq5BBg==","signature_status":"signed_v1","signed_at":"2026-07-05T04:40:02.821446Z","signed_message":"canonical_sha256_bytes"},"source_id":"2207.06218","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cdf66a8b12ea0997765070dacbfbd9d8be87d2c3d1845b37af9b2c088841943d","sha256:c46cfe3aad404170f34d588d01491f2279c2dfee1e4e9f474dfe0f4dbc6a41fe"],"state_sha256":"467fc46a83814eb7e7b20370ba4d4a8dc232785f1fdaee038874c4de91c4a220"}