{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2004:UNA33K6B4SKF76OWDGJ5NL4MMZ","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":"3ace81253cd06a12a2a7e28e699b756d9f2e23129b5cdc54b5fdf4701405d1cc","cross_cats_sorted":["cond-mat.other"],"license":"","primary_cat":"cs.NI","submitted_at":"2004-12-02T15:02:29Z","title_canon_sha256":"a48124a232834fc62c8ee41740b9d1e68c74f00024f77e6f5b5dc624bd7f0351"},"schema_version":"1.0","source":{"id":"cs/0412007","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0412007","created_at":"2026-05-18T04:08:54Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0412007v1","created_at":"2026-05-18T04:08:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0412007","created_at":"2026-05-18T04:08:54Z"},{"alias_kind":"pith_short_12","alias_value":"UNA33K6B4SKF","created_at":"2026-05-18T12:25:52Z"},{"alias_kind":"pith_short_16","alias_value":"UNA33K6B4SKF76OW","created_at":"2026-05-18T12:25:52Z"},{"alias_kind":"pith_short_8","alias_value":"UNA33K6B","created_at":"2026-05-18T12:25:52Z"}],"graph_snapshots":[{"event_id":"sha256:86f3cab9f3ed8ee3717a9b3ff4603d446129b5a58d370a79db1d21cbaf196bc2","target":"graph","created_at":"2026-05-18T04:08:54Z","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":"Mapping the Internet generally consists in sampling the network from a limited set of sources by using traceroute-like probes. This methodology, akin to the merging of different spanning trees to a set of destination, has been argued to introduce uncontrolled sampling biases that might produce statistical properties of the sampled graph which sharply differ from the original ones. In this paper we explore these biases and provide a statistical analysis of their origin. We derive an analytical approximation for the probability of edge and vertex detection that exploits the role of the number of","authors_text":"Alain Barrat, Alessandro Vespignani, Alexei Vazquez, Ignacio Alvarez-Hamelin, Luca Dall'Asta","cross_cats":["cond-mat.other"],"headline":"","license":"","primary_cat":"cs.NI","submitted_at":"2004-12-02T15:02:29Z","title":"Exploring networks with traceroute-like probes: theory and simulations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0412007","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:c7dd22af21df448c20369473026146ee5b3bab54ee94cf8d8eb41d7d2126c10c","target":"record","created_at":"2026-05-18T04:08:54Z","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":"3ace81253cd06a12a2a7e28e699b756d9f2e23129b5cdc54b5fdf4701405d1cc","cross_cats_sorted":["cond-mat.other"],"license":"","primary_cat":"cs.NI","submitted_at":"2004-12-02T15:02:29Z","title_canon_sha256":"a48124a232834fc62c8ee41740b9d1e68c74f00024f77e6f5b5dc624bd7f0351"},"schema_version":"1.0","source":{"id":"cs/0412007","kind":"arxiv","version":1}},"canonical_sha256":"a341bdabc1e4945ff9d61993d6af8c66593f5b2f0e4b8b624ce73fd8bfe95468","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a341bdabc1e4945ff9d61993d6af8c66593f5b2f0e4b8b624ce73fd8bfe95468","first_computed_at":"2026-05-18T04:08:54.211788Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:08:54.211788Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nmoDvpRCEoNPGCZKAhGNlgYe1cVkeZepRvJpjTnydIbP3oiV8yezvROOdnOnynsw0KktgDc/AaT8NGkO+1cgBg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:08:54.212180Z","signed_message":"canonical_sha256_bytes"},"source_id":"cs/0412007","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c7dd22af21df448c20369473026146ee5b3bab54ee94cf8d8eb41d7d2126c10c","sha256:86f3cab9f3ed8ee3717a9b3ff4603d446129b5a58d370a79db1d21cbaf196bc2"],"state_sha256":"22c5c5e87357080eaef75c1d6e8626a26472d8e2ffd1419050f782f159f3ea69"}