{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:3KJETGKUIJP6ARTT4KG5SZKJIP","short_pith_number":"pith:3KJETGKU","canonical_record":{"source":{"id":"1304.7432","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-04-28T06:30:32Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"68458a4fb52c20346dcb9da6048c952c093c61024d62ce040ea9769304960862","abstract_canon_sha256":"e9fed9dcce9636c711a996cfe5afe1916642e592575b466baaa33cb9224e7311"},"schema_version":"1.0"},"canonical_sha256":"da92499954425fe04673e28dd9654943d7e4ff71a94b739223fe8a8a8a607024","source":{"kind":"arxiv","id":"1304.7432","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.7432","created_at":"2026-05-18T03:17:00Z"},{"alias_kind":"arxiv_version","alias_value":"1304.7432v2","created_at":"2026-05-18T03:17:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.7432","created_at":"2026-05-18T03:17:00Z"},{"alias_kind":"pith_short_12","alias_value":"3KJETGKUIJP6","created_at":"2026-05-18T12:27:32Z"},{"alias_kind":"pith_short_16","alias_value":"3KJETGKUIJP6ARTT","created_at":"2026-05-18T12:27:32Z"},{"alias_kind":"pith_short_8","alias_value":"3KJETGKU","created_at":"2026-05-18T12:27:32Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:3KJETGKUIJP6ARTT4KG5SZKJIP","target":"record","payload":{"canonical_record":{"source":{"id":"1304.7432","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-04-28T06:30:32Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"68458a4fb52c20346dcb9da6048c952c093c61024d62ce040ea9769304960862","abstract_canon_sha256":"e9fed9dcce9636c711a996cfe5afe1916642e592575b466baaa33cb9224e7311"},"schema_version":"1.0"},"canonical_sha256":"da92499954425fe04673e28dd9654943d7e4ff71a94b739223fe8a8a8a607024","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:17:00.958062Z","signature_b64":"Ps8Ck1bo7PHeyL6BtYJklglIB2XghOtEcUFC/cH51+ndB+8ecE+oNRAMlBgmkD0y3NrUZMOQFMXAE1GD1suSBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"da92499954425fe04673e28dd9654943d7e4ff71a94b739223fe8a8a8a607024","last_reissued_at":"2026-05-18T03:17:00.957563Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:17:00.957563Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1304.7432","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:17:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MRxXfaiyTMd+kReOUbmGPx4JbRnfA39ouP2PB3T2eGzfoTMbeXexAjV8b+jK4/mm3/Gulg83CUcDCIf+USm6Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T12:41:59.098049Z"},"content_sha256":"1a7776f6c51a34192781327c7add00565210d752eba1c5d5776f41d072ce23ca","schema_version":"1.0","event_id":"sha256:1a7776f6c51a34192781327c7add00565210d752eba1c5d5776f41d072ce23ca"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:3KJETGKUIJP6ARTT4KG5SZKJIP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sybil-proof Mechanisms in Query Incentive Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI"],"primary_cat":"cs.GT","authors_text":"Dongxiao Yu, Li Zhang, Wei Chen, Yajun Wang","submitted_at":"2013-04-28T06:30:32Z","abstract_excerpt":"In this paper, we study incentive mechanisms for retrieving information from networked agents. Following the model in [Kleinberg and Raghavan 2005], the agents are represented as nodes in an infinite tree, which is generated by a random branching process. A query is issued by the root, and each node possesses an answer with an independent probability $p=1/n$. Further, each node in the tree acts strategically to maximize its own payoff. In order to encourage the agents to participate in the information acquisition process, an incentive mechanism is needed to reward agents who provide the inform"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.7432","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:17:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XooVzWoSjqmJP+pmEdZx4CP8H7gzMlY7nm7B/dsRSPAdF2TY1NjZz9gB0V5sSpv7G5adV4CO4Z15JE7qWjVfCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T12:41:59.098756Z"},"content_sha256":"2124be764092e257394b6b535ba6b365f0bd2caaa4d927c9d91dfc7a55c0e5b1","schema_version":"1.0","event_id":"sha256:2124be764092e257394b6b535ba6b365f0bd2caaa4d927c9d91dfc7a55c0e5b1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3KJETGKUIJP6ARTT4KG5SZKJIP/bundle.json","state_url":"https://pith.science/pith/3KJETGKUIJP6ARTT4KG5SZKJIP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3KJETGKUIJP6ARTT4KG5SZKJIP/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-26T12:41:59Z","links":{"resolver":"https://pith.science/pith/3KJETGKUIJP6ARTT4KG5SZKJIP","bundle":"https://pith.science/pith/3KJETGKUIJP6ARTT4KG5SZKJIP/bundle.json","state":"https://pith.science/pith/3KJETGKUIJP6ARTT4KG5SZKJIP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3KJETGKUIJP6ARTT4KG5SZKJIP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:3KJETGKUIJP6ARTT4KG5SZKJIP","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":"e9fed9dcce9636c711a996cfe5afe1916642e592575b466baaa33cb9224e7311","cross_cats_sorted":["cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-04-28T06:30:32Z","title_canon_sha256":"68458a4fb52c20346dcb9da6048c952c093c61024d62ce040ea9769304960862"},"schema_version":"1.0","source":{"id":"1304.7432","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.7432","created_at":"2026-05-18T03:17:00Z"},{"alias_kind":"arxiv_version","alias_value":"1304.7432v2","created_at":"2026-05-18T03:17:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.7432","created_at":"2026-05-18T03:17:00Z"},{"alias_kind":"pith_short_12","alias_value":"3KJETGKUIJP6","created_at":"2026-05-18T12:27:32Z"},{"alias_kind":"pith_short_16","alias_value":"3KJETGKUIJP6ARTT","created_at":"2026-05-18T12:27:32Z"},{"alias_kind":"pith_short_8","alias_value":"3KJETGKU","created_at":"2026-05-18T12:27:32Z"}],"graph_snapshots":[{"event_id":"sha256:2124be764092e257394b6b535ba6b365f0bd2caaa4d927c9d91dfc7a55c0e5b1","target":"graph","created_at":"2026-05-18T03:17:00Z","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":"In this paper, we study incentive mechanisms for retrieving information from networked agents. Following the model in [Kleinberg and Raghavan 2005], the agents are represented as nodes in an infinite tree, which is generated by a random branching process. A query is issued by the root, and each node possesses an answer with an independent probability $p=1/n$. Further, each node in the tree acts strategically to maximize its own payoff. In order to encourage the agents to participate in the information acquisition process, an incentive mechanism is needed to reward agents who provide the inform","authors_text":"Dongxiao Yu, Li Zhang, Wei Chen, Yajun Wang","cross_cats":["cs.SI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-04-28T06:30:32Z","title":"Sybil-proof Mechanisms in Query Incentive Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.7432","kind":"arxiv","version":2},"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:1a7776f6c51a34192781327c7add00565210d752eba1c5d5776f41d072ce23ca","target":"record","created_at":"2026-05-18T03:17:00Z","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":"e9fed9dcce9636c711a996cfe5afe1916642e592575b466baaa33cb9224e7311","cross_cats_sorted":["cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-04-28T06:30:32Z","title_canon_sha256":"68458a4fb52c20346dcb9da6048c952c093c61024d62ce040ea9769304960862"},"schema_version":"1.0","source":{"id":"1304.7432","kind":"arxiv","version":2}},"canonical_sha256":"da92499954425fe04673e28dd9654943d7e4ff71a94b739223fe8a8a8a607024","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"da92499954425fe04673e28dd9654943d7e4ff71a94b739223fe8a8a8a607024","first_computed_at":"2026-05-18T03:17:00.957563Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:17:00.957563Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Ps8Ck1bo7PHeyL6BtYJklglIB2XghOtEcUFC/cH51+ndB+8ecE+oNRAMlBgmkD0y3NrUZMOQFMXAE1GD1suSBA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:17:00.958062Z","signed_message":"canonical_sha256_bytes"},"source_id":"1304.7432","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1a7776f6c51a34192781327c7add00565210d752eba1c5d5776f41d072ce23ca","sha256:2124be764092e257394b6b535ba6b365f0bd2caaa4d927c9d91dfc7a55c0e5b1"],"state_sha256":"ddfa0499f5d79b5a9089f10ff74cbacca6e64e6048babe95975a2e4eb50ec4a0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3/xwEOkAV3m2/UW6YSQBcWaqn7Ll5Mr0T9DfhxTKPuvO+sa+0nhictgj/yP7p0VahHpJ4FBOyqpIq3jKIgAbDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T12:41:59.102447Z","bundle_sha256":"8a63801f61022dbd741e46f92f26dbc2da895e3ac2515d964ecbc4d40353be48"}}