{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:O7D2DRLKYLINIOZYG5XXVKI223","short_pith_number":"pith:O7D2DRLK","schema_version":"1.0","canonical_sha256":"77c7a1c56ac2d0d43b38376f7aa91ad6d31630f355561b4f477da70989b931c9","source":{"kind":"arxiv","id":"1110.4474","version":1},"attestation_state":"computed","paper":{"title":"Robustness of Social Networks: Comparative Results Based on Distance Distributions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"Marco Rosa, Paolo Boldi, Sebastiano Vigna","submitted_at":"2011-10-20T08:49:01Z","abstract_excerpt":"Given a social network, which of its nodes have a stronger impact in determining its structure? More formally: which node-removal order has the greatest impact on the network structure? We approach this well-known problem for the first time in a setting that combines both web graphs and social networks, using datasets that are orders of magnitude larger than those appearing in the previous literature, thanks to some recently developed algorithms and software tools that make it possible to approximate accurately the number of reachable pairs and the distribution of distances in a graph. Our exp"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1110.4474","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2011-10-20T08:49:01Z","cross_cats_sorted":["physics.soc-ph"],"title_canon_sha256":"3884ef9bc17548aff09f8503cb8f1899a4f4e858378b8dff947b5b198e824b7a","abstract_canon_sha256":"ae0fa9d60c9620e07f0c39d6a722c808bb8e7f8f0d8411d157883ad36b48287b"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:10:36.682737Z","signature_b64":"tsriRzUshRV7CQmsZMTPb+lveHZdff8SXg7MbTIKYBf+QldxZWh6usWzgyp3xKgU5LwFDDoCR2cIwVWCHpa5Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"77c7a1c56ac2d0d43b38376f7aa91ad6d31630f355561b4f477da70989b931c9","last_reissued_at":"2026-05-18T04:10:36.682012Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:10:36.682012Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Robustness of Social Networks: Comparative Results Based on Distance Distributions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"Marco Rosa, Paolo Boldi, Sebastiano Vigna","submitted_at":"2011-10-20T08:49:01Z","abstract_excerpt":"Given a social network, which of its nodes have a stronger impact in determining its structure? More formally: which node-removal order has the greatest impact on the network structure? We approach this well-known problem for the first time in a setting that combines both web graphs and social networks, using datasets that are orders of magnitude larger than those appearing in the previous literature, thanks to some recently developed algorithms and software tools that make it possible to approximate accurately the number of reachable pairs and the distribution of distances in a graph. Our exp"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1110.4474","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1110.4474","created_at":"2026-05-18T04:10:36.682132+00:00"},{"alias_kind":"arxiv_version","alias_value":"1110.4474v1","created_at":"2026-05-18T04:10:36.682132+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1110.4474","created_at":"2026-05-18T04:10:36.682132+00:00"},{"alias_kind":"pith_short_12","alias_value":"O7D2DRLKYLIN","created_at":"2026-05-18T12:26:37.096874+00:00"},{"alias_kind":"pith_short_16","alias_value":"O7D2DRLKYLINIOZY","created_at":"2026-05-18T12:26:37.096874+00:00"},{"alias_kind":"pith_short_8","alias_value":"O7D2DRLK","created_at":"2026-05-18T12:26:37.096874+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/O7D2DRLKYLINIOZYG5XXVKI223","json":"https://pith.science/pith/O7D2DRLKYLINIOZYG5XXVKI223.json","graph_json":"https://pith.science/api/pith-number/O7D2DRLKYLINIOZYG5XXVKI223/graph.json","events_json":"https://pith.science/api/pith-number/O7D2DRLKYLINIOZYG5XXVKI223/events.json","paper":"https://pith.science/paper/O7D2DRLK"},"agent_actions":{"view_html":"https://pith.science/pith/O7D2DRLKYLINIOZYG5XXVKI223","download_json":"https://pith.science/pith/O7D2DRLKYLINIOZYG5XXVKI223.json","view_paper":"https://pith.science/paper/O7D2DRLK","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1110.4474&json=true","fetch_graph":"https://pith.science/api/pith-number/O7D2DRLKYLINIOZYG5XXVKI223/graph.json","fetch_events":"https://pith.science/api/pith-number/O7D2DRLKYLINIOZYG5XXVKI223/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/O7D2DRLKYLINIOZYG5XXVKI223/action/timestamp_anchor","attest_storage":"https://pith.science/pith/O7D2DRLKYLINIOZYG5XXVKI223/action/storage_attestation","attest_author":"https://pith.science/pith/O7D2DRLKYLINIOZYG5XXVKI223/action/author_attestation","sign_citation":"https://pith.science/pith/O7D2DRLKYLINIOZYG5XXVKI223/action/citation_signature","submit_replication":"https://pith.science/pith/O7D2DRLKYLINIOZYG5XXVKI223/action/replication_record"}},"created_at":"2026-05-18T04:10:36.682132+00:00","updated_at":"2026-05-18T04:10:36.682132+00:00"}