{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2010:YRHDDZ7KO76TES2ATEUOHTK6P7","short_pith_number":"pith:YRHDDZ7K","schema_version":"1.0","canonical_sha256":"c44e31e7ea77fd324b409928e3cd5e7fef987141d2b37b3e5d3a32e574c6b50f","source":{"kind":"arxiv","id":"1008.2565","version":2},"attestation_state":"computed","paper":{"title":"Multigraph Sampling of Online Social Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.SI","physics.data-an","stat.ME"],"primary_cat":"cs.NI","authors_text":"Athina Markopoulou, Carter T. Butts, Maciej Kurant, Minas Gjoka","submitted_at":"2010-08-16T02:01:02Z","abstract_excerpt":"State-of-the-art techniques for probability sampling of users of online social networks (OSNs) are based on random walks on a single social relation (typically friendship). While powerful, these methods rely on the social graph being fully connected. Furthermore, the mixing time of the sampling process strongly depends on the characteristics of this graph. In this paper, we observe that there often exist other relations between OSN users, such as membership in the same group or participation in the same event. We propose to exploit the graphs these relations induce, by performing a random walk"},"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":"1008.2565","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2010-08-16T02:01:02Z","cross_cats_sorted":["cs.DS","cs.SI","physics.data-an","stat.ME"],"title_canon_sha256":"ca503f432392531453ddb16320861116ca174504f0b88756f6c6931072de5bfd","abstract_canon_sha256":"4b7e02b4f647bd8e74b0e90d47b62ec745914c9bfbc770e6d02a2447c70f394a"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:19:53.385483Z","signature_b64":"nx74ff9meboLRV5t1Kt0Z4J2vW9Eix5e2pvx07MPsLRdXAvEEDjjkbB8abmyvxgPLdfj4SMC5EVhEjxXgFbXCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c44e31e7ea77fd324b409928e3cd5e7fef987141d2b37b3e5d3a32e574c6b50f","last_reissued_at":"2026-05-18T04:19:53.384779Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:19:53.384779Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Multigraph Sampling of Online Social Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.SI","physics.data-an","stat.ME"],"primary_cat":"cs.NI","authors_text":"Athina Markopoulou, Carter T. Butts, Maciej Kurant, Minas Gjoka","submitted_at":"2010-08-16T02:01:02Z","abstract_excerpt":"State-of-the-art techniques for probability sampling of users of online social networks (OSNs) are based on random walks on a single social relation (typically friendship). While powerful, these methods rely on the social graph being fully connected. Furthermore, the mixing time of the sampling process strongly depends on the characteristics of this graph. In this paper, we observe that there often exist other relations between OSN users, such as membership in the same group or participation in the same event. We propose to exploit the graphs these relations induce, by performing a random walk"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1008.2565","kind":"arxiv","version":2},"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":"1008.2565","created_at":"2026-05-18T04:19:53.384894+00:00"},{"alias_kind":"arxiv_version","alias_value":"1008.2565v2","created_at":"2026-05-18T04:19:53.384894+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1008.2565","created_at":"2026-05-18T04:19:53.384894+00:00"},{"alias_kind":"pith_short_12","alias_value":"YRHDDZ7KO76T","created_at":"2026-05-18T12:26:17.028572+00:00"},{"alias_kind":"pith_short_16","alias_value":"YRHDDZ7KO76TES2A","created_at":"2026-05-18T12:26:17.028572+00:00"},{"alias_kind":"pith_short_8","alias_value":"YRHDDZ7K","created_at":"2026-05-18T12:26:17.028572+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/YRHDDZ7KO76TES2ATEUOHTK6P7","json":"https://pith.science/pith/YRHDDZ7KO76TES2ATEUOHTK6P7.json","graph_json":"https://pith.science/api/pith-number/YRHDDZ7KO76TES2ATEUOHTK6P7/graph.json","events_json":"https://pith.science/api/pith-number/YRHDDZ7KO76TES2ATEUOHTK6P7/events.json","paper":"https://pith.science/paper/YRHDDZ7K"},"agent_actions":{"view_html":"https://pith.science/pith/YRHDDZ7KO76TES2ATEUOHTK6P7","download_json":"https://pith.science/pith/YRHDDZ7KO76TES2ATEUOHTK6P7.json","view_paper":"https://pith.science/paper/YRHDDZ7K","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1008.2565&json=true","fetch_graph":"https://pith.science/api/pith-number/YRHDDZ7KO76TES2ATEUOHTK6P7/graph.json","fetch_events":"https://pith.science/api/pith-number/YRHDDZ7KO76TES2ATEUOHTK6P7/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/YRHDDZ7KO76TES2ATEUOHTK6P7/action/timestamp_anchor","attest_storage":"https://pith.science/pith/YRHDDZ7KO76TES2ATEUOHTK6P7/action/storage_attestation","attest_author":"https://pith.science/pith/YRHDDZ7KO76TES2ATEUOHTK6P7/action/author_attestation","sign_citation":"https://pith.science/pith/YRHDDZ7KO76TES2ATEUOHTK6P7/action/citation_signature","submit_replication":"https://pith.science/pith/YRHDDZ7KO76TES2ATEUOHTK6P7/action/replication_record"}},"created_at":"2026-05-18T04:19:53.384894+00:00","updated_at":"2026-05-18T04:19:53.384894+00:00"}