{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:C4OW53ZEMCQA7QIUQ6HSO3XU3O","short_pith_number":"pith:C4OW53ZE","canonical_record":{"source":{"id":"1806.06580","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-06-18T10:13:19Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"257802fe8908760beb886861b227db73cc9ea290cd547592f6e4b9fb5e25743c","abstract_canon_sha256":"d0bb6ee67c35c9cf671229b032dafbfbc3a8bf58d44d45f02d8569f414b01990"},"schema_version":"1.0"},"canonical_sha256":"171d6eef2460a00fc114878f276ef4dba9db79a2e64200da5828c9d1cd1060af","source":{"kind":"arxiv","id":"1806.06580","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.06580","created_at":"2026-05-18T00:02:59Z"},{"alias_kind":"arxiv_version","alias_value":"1806.06580v4","created_at":"2026-05-18T00:02:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.06580","created_at":"2026-05-18T00:02:59Z"},{"alias_kind":"pith_short_12","alias_value":"C4OW53ZEMCQA","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_16","alias_value":"C4OW53ZEMCQA7QIU","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_8","alias_value":"C4OW53ZE","created_at":"2026-05-18T12:32:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:C4OW53ZEMCQA7QIUQ6HSO3XU3O","target":"record","payload":{"canonical_record":{"source":{"id":"1806.06580","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-06-18T10:13:19Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"257802fe8908760beb886861b227db73cc9ea290cd547592f6e4b9fb5e25743c","abstract_canon_sha256":"d0bb6ee67c35c9cf671229b032dafbfbc3a8bf58d44d45f02d8569f414b01990"},"schema_version":"1.0"},"canonical_sha256":"171d6eef2460a00fc114878f276ef4dba9db79a2e64200da5828c9d1cd1060af","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:02:59.701800Z","signature_b64":"hPNzVmVlET3XihUtwx6xMT2qSNW8WCjD8yF9UyQFYrlnz+5MLqWo9x5mDdDeE5jzOqVKBHBjsVozY6I6fl7VCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"171d6eef2460a00fc114878f276ef4dba9db79a2e64200da5828c9d1cd1060af","last_reissued_at":"2026-05-18T00:02:59.701243Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:02:59.701243Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1806.06580","source_version":4,"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-18T00:02:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PFOCkFVTX8npYhwGhztMEUhr3HXSFEYk9cVwRGUjIiDvrtTWwXvE5RF4KEdS6xORmI7KlLozxNgh2gdw6D1PBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T10:03:43.202941Z"},"content_sha256":"7b3fe80db9988b1ac26680faebca3826f9fec496df6a51b07cefd6e6b777d4a9","schema_version":"1.0","event_id":"sha256:7b3fe80db9988b1ac26680faebca3826f9fec496df6a51b07cefd6e6b777d4a9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:C4OW53ZEMCQA7QIUQ6HSO3XU3O","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Mining frequent items in unstructured P2P networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.DS","authors_text":"Italo Epicoco, Marco Pulimeno, Massimo Cafaro","submitted_at":"2018-06-18T10:13:19Z","abstract_excerpt":"Large scale decentralized systems, such as P2P, sensor or IoT device networks are becoming increasingly common, and require robust protocols to address the challenges posed by the distribution of data and the large number of peers belonging to the network. In this paper, we deal with the problem of mining frequent items in unstructured P2P networks. This problem, of practical importance, has many useful applications. We design P2PSS, a fully decentralized, gossip--based protocol for frequent items discovery, leveraging the Space-Saving algorithm. We formally prove the correctness and theoretic"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.06580","kind":"arxiv","version":4},"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-18T00:02:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RRzkzUm2i/HKIW5HPMz6V5uF/QnW/b05B/wsbs420TO+wORHYOw3OLJgAMWyyXkNFUe3xQHtvpizBtclmZrRDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T10:03:43.203302Z"},"content_sha256":"35a869f628db750fcf276f4e6e19b05dcdc001a134a1cffd49fde14ebc774ae1","schema_version":"1.0","event_id":"sha256:35a869f628db750fcf276f4e6e19b05dcdc001a134a1cffd49fde14ebc774ae1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/C4OW53ZEMCQA7QIUQ6HSO3XU3O/bundle.json","state_url":"https://pith.science/pith/C4OW53ZEMCQA7QIUQ6HSO3XU3O/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/C4OW53ZEMCQA7QIUQ6HSO3XU3O/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-06-04T10:03:43Z","links":{"resolver":"https://pith.science/pith/C4OW53ZEMCQA7QIUQ6HSO3XU3O","bundle":"https://pith.science/pith/C4OW53ZEMCQA7QIUQ6HSO3XU3O/bundle.json","state":"https://pith.science/pith/C4OW53ZEMCQA7QIUQ6HSO3XU3O/state.json","well_known_bundle":"https://pith.science/.well-known/pith/C4OW53ZEMCQA7QIUQ6HSO3XU3O/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:C4OW53ZEMCQA7QIUQ6HSO3XU3O","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":"d0bb6ee67c35c9cf671229b032dafbfbc3a8bf58d44d45f02d8569f414b01990","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-06-18T10:13:19Z","title_canon_sha256":"257802fe8908760beb886861b227db73cc9ea290cd547592f6e4b9fb5e25743c"},"schema_version":"1.0","source":{"id":"1806.06580","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.06580","created_at":"2026-05-18T00:02:59Z"},{"alias_kind":"arxiv_version","alias_value":"1806.06580v4","created_at":"2026-05-18T00:02:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.06580","created_at":"2026-05-18T00:02:59Z"},{"alias_kind":"pith_short_12","alias_value":"C4OW53ZEMCQA","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_16","alias_value":"C4OW53ZEMCQA7QIU","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_8","alias_value":"C4OW53ZE","created_at":"2026-05-18T12:32:16Z"}],"graph_snapshots":[{"event_id":"sha256:35a869f628db750fcf276f4e6e19b05dcdc001a134a1cffd49fde14ebc774ae1","target":"graph","created_at":"2026-05-18T00:02:59Z","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":"Large scale decentralized systems, such as P2P, sensor or IoT device networks are becoming increasingly common, and require robust protocols to address the challenges posed by the distribution of data and the large number of peers belonging to the network. In this paper, we deal with the problem of mining frequent items in unstructured P2P networks. This problem, of practical importance, has many useful applications. We design P2PSS, a fully decentralized, gossip--based protocol for frequent items discovery, leveraging the Space-Saving algorithm. We formally prove the correctness and theoretic","authors_text":"Italo Epicoco, Marco Pulimeno, Massimo Cafaro","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-06-18T10:13:19Z","title":"Mining frequent items in unstructured P2P networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.06580","kind":"arxiv","version":4},"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:7b3fe80db9988b1ac26680faebca3826f9fec496df6a51b07cefd6e6b777d4a9","target":"record","created_at":"2026-05-18T00:02:59Z","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":"d0bb6ee67c35c9cf671229b032dafbfbc3a8bf58d44d45f02d8569f414b01990","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-06-18T10:13:19Z","title_canon_sha256":"257802fe8908760beb886861b227db73cc9ea290cd547592f6e4b9fb5e25743c"},"schema_version":"1.0","source":{"id":"1806.06580","kind":"arxiv","version":4}},"canonical_sha256":"171d6eef2460a00fc114878f276ef4dba9db79a2e64200da5828c9d1cd1060af","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"171d6eef2460a00fc114878f276ef4dba9db79a2e64200da5828c9d1cd1060af","first_computed_at":"2026-05-18T00:02:59.701243Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:02:59.701243Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hPNzVmVlET3XihUtwx6xMT2qSNW8WCjD8yF9UyQFYrlnz+5MLqWo9x5mDdDeE5jzOqVKBHBjsVozY6I6fl7VCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:02:59.701800Z","signed_message":"canonical_sha256_bytes"},"source_id":"1806.06580","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7b3fe80db9988b1ac26680faebca3826f9fec496df6a51b07cefd6e6b777d4a9","sha256:35a869f628db750fcf276f4e6e19b05dcdc001a134a1cffd49fde14ebc774ae1"],"state_sha256":"fee44c1c83c566bf1e43a1e74c3548a66b1bdb9a60467ce6d9b5dc26b30e9e01"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ptVGSYv2USYtAJedePSg54rML0DLGIUKt7r9E3M0eqo/GdqxEm3qvrR48nW9tPuV2NxZ+NZkXiXEOOLT93EpCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T10:03:43.205284Z","bundle_sha256":"b51d1a4fb6202186cc30f496b41fce20783f39d1c73bc26537918bd007ccfb08"}}