{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:WXL5RRAYJQWFEM4IWXKOZ5AMVX","short_pith_number":"pith:WXL5RRAY","schema_version":"1.0","canonical_sha256":"b5d7d8c4184c2c523388b5d4ecf40cadfecd15c2c240707e7ecd56e974024051","source":{"kind":"arxiv","id":"1107.1089","version":3},"attestation_state":"computed","paper":{"title":"Node Sampling using Random Centrifugal Walks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NI"],"primary_cat":"cs.DC","authors_text":"Alberto Mozo, Andr\\'es Sevilla, Antonio Fern\\'andez Anta","submitted_at":"2011-07-06T10:46:33Z","abstract_excerpt":"Sampling a network with a given probability distribution has been identified as a useful operation. In this paper we propose distributed algorithms for sampling networks, so that nodes are selected by a special node, called the \\emph{source}, with a given probability distribution. All these algorithms are based on a new class of random walks, that we call Random Centrifugal Walks (RCW). A RCW is a random walk that starts at the source and always moves away from it.\n  Firstly, an algorithm to sample any connected network using RCW is proposed. The algorithm assumes that each node has a weight, "},"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":"1107.1089","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2011-07-06T10:46:33Z","cross_cats_sorted":["cs.NI"],"title_canon_sha256":"dfa7621a60fd2d5a4e858fd8d03268a98e9fbc060565260d8cb17cf6dfbcb089","abstract_canon_sha256":"d92087d06b70d7de13a5a95b4161cac1e5fecbba92d3075bde0b90a778312d58"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:44:36.294412Z","signature_b64":"GnpR9DL7RNLsvMZXgJim90Sq3DZrpFtLWMPw9cCdHAeuU0kJQJnbeDaJgh9CLV6aAgnnI0qsmLEc62RxDi+iCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b5d7d8c4184c2c523388b5d4ecf40cadfecd15c2c240707e7ecd56e974024051","last_reissued_at":"2026-05-18T03:44:36.293633Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:44:36.293633Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Node Sampling using Random Centrifugal Walks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NI"],"primary_cat":"cs.DC","authors_text":"Alberto Mozo, Andr\\'es Sevilla, Antonio Fern\\'andez Anta","submitted_at":"2011-07-06T10:46:33Z","abstract_excerpt":"Sampling a network with a given probability distribution has been identified as a useful operation. In this paper we propose distributed algorithms for sampling networks, so that nodes are selected by a special node, called the \\emph{source}, with a given probability distribution. All these algorithms are based on a new class of random walks, that we call Random Centrifugal Walks (RCW). A RCW is a random walk that starts at the source and always moves away from it.\n  Firstly, an algorithm to sample any connected network using RCW is proposed. The algorithm assumes that each node has a weight, "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1107.1089","kind":"arxiv","version":3},"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":"1107.1089","created_at":"2026-05-18T03:44:36.293750+00:00"},{"alias_kind":"arxiv_version","alias_value":"1107.1089v3","created_at":"2026-05-18T03:44:36.293750+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1107.1089","created_at":"2026-05-18T03:44:36.293750+00:00"},{"alias_kind":"pith_short_12","alias_value":"WXL5RRAYJQWF","created_at":"2026-05-18T12:26:44.992195+00:00"},{"alias_kind":"pith_short_16","alias_value":"WXL5RRAYJQWFEM4I","created_at":"2026-05-18T12:26:44.992195+00:00"},{"alias_kind":"pith_short_8","alias_value":"WXL5RRAY","created_at":"2026-05-18T12:26:44.992195+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/WXL5RRAYJQWFEM4IWXKOZ5AMVX","json":"https://pith.science/pith/WXL5RRAYJQWFEM4IWXKOZ5AMVX.json","graph_json":"https://pith.science/api/pith-number/WXL5RRAYJQWFEM4IWXKOZ5AMVX/graph.json","events_json":"https://pith.science/api/pith-number/WXL5RRAYJQWFEM4IWXKOZ5AMVX/events.json","paper":"https://pith.science/paper/WXL5RRAY"},"agent_actions":{"view_html":"https://pith.science/pith/WXL5RRAYJQWFEM4IWXKOZ5AMVX","download_json":"https://pith.science/pith/WXL5RRAYJQWFEM4IWXKOZ5AMVX.json","view_paper":"https://pith.science/paper/WXL5RRAY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1107.1089&json=true","fetch_graph":"https://pith.science/api/pith-number/WXL5RRAYJQWFEM4IWXKOZ5AMVX/graph.json","fetch_events":"https://pith.science/api/pith-number/WXL5RRAYJQWFEM4IWXKOZ5AMVX/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/WXL5RRAYJQWFEM4IWXKOZ5AMVX/action/timestamp_anchor","attest_storage":"https://pith.science/pith/WXL5RRAYJQWFEM4IWXKOZ5AMVX/action/storage_attestation","attest_author":"https://pith.science/pith/WXL5RRAYJQWFEM4IWXKOZ5AMVX/action/author_attestation","sign_citation":"https://pith.science/pith/WXL5RRAYJQWFEM4IWXKOZ5AMVX/action/citation_signature","submit_replication":"https://pith.science/pith/WXL5RRAYJQWFEM4IWXKOZ5AMVX/action/replication_record"}},"created_at":"2026-05-18T03:44:36.293750+00:00","updated_at":"2026-05-18T03:44:36.293750+00:00"}