{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:6LS2QQYVC3ID6AHR3WWIK2BKM6","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":"a34c6428dec124a78823d95d209486f7efaa0056db2874ec1c6aed81849b9449","cross_cats_sorted":["cs.CY","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-11-13T07:36:55Z","title_canon_sha256":"a696faf38834f0998ed1d40b5e6657fa9d995807618a2aceec4fe056c7fa4968"},"schema_version":"1.0","source":{"id":"1311.3037","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1311.3037","created_at":"2026-05-18T03:07:13Z"},{"alias_kind":"arxiv_version","alias_value":"1311.3037v1","created_at":"2026-05-18T03:07:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.3037","created_at":"2026-05-18T03:07:13Z"},{"alias_kind":"pith_short_12","alias_value":"6LS2QQYVC3ID","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_16","alias_value":"6LS2QQYVC3ID6AHR","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_8","alias_value":"6LS2QQYV","created_at":"2026-05-18T12:27:36Z"}],"graph_snapshots":[{"event_id":"sha256:c051ef21ad0e9d29202861e7fe67ce0a4f48426ed48be1efa96eabda7e899a5f","target":"graph","created_at":"2026-05-18T03:07:13Z","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":"Characterizing large online social networks (OSNs) through node querying is a challenging task. OSNs often impose severe constraints on the query rate, hence limiting the sample size to a small fraction of the total network. Various ad-hoc subgraph sampling methods have been proposed, but many of them give biased estimates and no theoretical basis on the accuracy. In this work, we focus on developing sampling methods for OSNs where querying a node also reveals partial structural information about its neighbors. Our methods are optimized for NoSQL graph databases (if the database can be accesse","authors_text":"Bruno Ribeiro, Don Towsley, John C.S. Lui, Junzhou Zhao, Pinghui Wang, Xiaohong Guan","cross_cats":["cs.CY","physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-11-13T07:36:55Z","title":"Practical Characterization of Large Networks Using Neighborhood Information"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.3037","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:35daadd1c9c5057021edfb24378f56d1fedb62dad1fee39b1600d853a7fa2ab0","target":"record","created_at":"2026-05-18T03:07:13Z","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":"a34c6428dec124a78823d95d209486f7efaa0056db2874ec1c6aed81849b9449","cross_cats_sorted":["cs.CY","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-11-13T07:36:55Z","title_canon_sha256":"a696faf38834f0998ed1d40b5e6657fa9d995807618a2aceec4fe056c7fa4968"},"schema_version":"1.0","source":{"id":"1311.3037","kind":"arxiv","version":1}},"canonical_sha256":"f2e5a8431516d03f00f1ddac85682a67a41224f280431e38fd761eaa60f44ca4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f2e5a8431516d03f00f1ddac85682a67a41224f280431e38fd761eaa60f44ca4","first_computed_at":"2026-05-18T03:07:13.304628Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:07:13.304628Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+GfViseBukEGtvvwxRXM1TkvuOvngAwsd0diu162FlUdkwhU3qSEblegcfEqywnVo/H/FQImeSNgzg1kLO9hBw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:07:13.305347Z","signed_message":"canonical_sha256_bytes"},"source_id":"1311.3037","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:35daadd1c9c5057021edfb24378f56d1fedb62dad1fee39b1600d853a7fa2ab0","sha256:c051ef21ad0e9d29202861e7fe67ce0a4f48426ed48be1efa96eabda7e899a5f"],"state_sha256":"8ab8ace55ad7f03359c7186cbec59e0d07e3ed295d65ac48ee8ff786327db044"}