{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:MLGUEPRLIGB3YRHLRKGLQE6WMS","short_pith_number":"pith:MLGUEPRL","canonical_record":{"source":{"id":"1701.03758","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-01-13T17:56:09Z","cross_cats_sorted":["cs.DM","math.PR"],"title_canon_sha256":"3e490ad73436c05c46256468e132f210880fbbf7ad25b4edfe4b008242c47238","abstract_canon_sha256":"b7ad3a184a7ce8c025ff0e388c991d7df03cab6083a0f1c6a3a50c49c75cf4c4"},"schema_version":"1.0"},"canonical_sha256":"62cd423e2b4183bc44eb8a8cb813d664a8464f2eaca8c789a17632399f36a962","source":{"kind":"arxiv","id":"1701.03758","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.03758","created_at":"2026-05-18T00:52:53Z"},{"alias_kind":"arxiv_version","alias_value":"1701.03758v1","created_at":"2026-05-18T00:52:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.03758","created_at":"2026-05-18T00:52:53Z"},{"alias_kind":"pith_short_12","alias_value":"MLGUEPRLIGB3","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_16","alias_value":"MLGUEPRLIGB3YRHL","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_8","alias_value":"MLGUEPRL","created_at":"2026-05-18T12:31:31Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:MLGUEPRLIGB3YRHLRKGLQE6WMS","target":"record","payload":{"canonical_record":{"source":{"id":"1701.03758","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-01-13T17:56:09Z","cross_cats_sorted":["cs.DM","math.PR"],"title_canon_sha256":"3e490ad73436c05c46256468e132f210880fbbf7ad25b4edfe4b008242c47238","abstract_canon_sha256":"b7ad3a184a7ce8c025ff0e388c991d7df03cab6083a0f1c6a3a50c49c75cf4c4"},"schema_version":"1.0"},"canonical_sha256":"62cd423e2b4183bc44eb8a8cb813d664a8464f2eaca8c789a17632399f36a962","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:52:53.915398Z","signature_b64":"sR8TOXEOZFjD7u5abPiQIYGB/J6uzpZx9uo+4TRB9uY0BsYy4iR//R0keWkw4J8yW0t92fAlCRZGdgxmSL2uDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"62cd423e2b4183bc44eb8a8cb813d664a8464f2eaca8c789a17632399f36a962","last_reissued_at":"2026-05-18T00:52:53.914704Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:52:53.914704Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1701.03758","source_version":1,"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:52:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ye0OaG0m7xIyM8W4xS9h14bJ9u+AW6yTBud/n03b/SZwbQuG38/7ZjQb6eStrFmQ5Ixhlq4FBSVhkPHTWKQ4AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T08:50:38.204403Z"},"content_sha256":"bd394416f89114f4f63df63f617fdfc15591a16481e06c2f4f37ce1ae6513de9","schema_version":"1.0","event_id":"sha256:bd394416f89114f4f63df63f617fdfc15591a16481e06c2f4f37ce1ae6513de9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:MLGUEPRLIGB3YRHLRKGLQE6WMS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Counting triangles, tunable clustering and the small-world property in random key graphs (Extended version)","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","math.PR"],"primary_cat":"cs.SI","authors_text":"Armand M. Makowski, Osman Ya\\u{g}an","submitted_at":"2017-01-13T17:56:09Z","abstract_excerpt":"Random key graphs were introduced to study various properties of the Eschenauer-Gligor key predistribution scheme for wireless sensor networks (WSNs). Recently this class of random graphs has received much attention in contexts as diverse as recommender systems, social network modeling, and clustering and classification analysis. This paper is devoted to analyzing various properties of random key graphs. In particular, we establish a zero-one law for the the existence of triangles in random key graphs, and identify the corresponding critical scaling. This zero-one law exhibits significant diff"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.03758","kind":"arxiv","version":1},"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:52:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Z/DmP33Uv23Xpp9iN9N2OI0YPb9opo0suP/wLD6I39WrYmbSZ6QItgPSH5Pgo1AiZsD3BUYend3utu9/iSGCCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T08:50:38.204774Z"},"content_sha256":"7e166328a8c7f9725c7ff7a6d5a7abe1aed5b116a34404291ad6bd51ab4d1cd3","schema_version":"1.0","event_id":"sha256:7e166328a8c7f9725c7ff7a6d5a7abe1aed5b116a34404291ad6bd51ab4d1cd3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MLGUEPRLIGB3YRHLRKGLQE6WMS/bundle.json","state_url":"https://pith.science/pith/MLGUEPRLIGB3YRHLRKGLQE6WMS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MLGUEPRLIGB3YRHLRKGLQE6WMS/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-12T08:50:38Z","links":{"resolver":"https://pith.science/pith/MLGUEPRLIGB3YRHLRKGLQE6WMS","bundle":"https://pith.science/pith/MLGUEPRLIGB3YRHLRKGLQE6WMS/bundle.json","state":"https://pith.science/pith/MLGUEPRLIGB3YRHLRKGLQE6WMS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MLGUEPRLIGB3YRHLRKGLQE6WMS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:MLGUEPRLIGB3YRHLRKGLQE6WMS","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":"b7ad3a184a7ce8c025ff0e388c991d7df03cab6083a0f1c6a3a50c49c75cf4c4","cross_cats_sorted":["cs.DM","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-01-13T17:56:09Z","title_canon_sha256":"3e490ad73436c05c46256468e132f210880fbbf7ad25b4edfe4b008242c47238"},"schema_version":"1.0","source":{"id":"1701.03758","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.03758","created_at":"2026-05-18T00:52:53Z"},{"alias_kind":"arxiv_version","alias_value":"1701.03758v1","created_at":"2026-05-18T00:52:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.03758","created_at":"2026-05-18T00:52:53Z"},{"alias_kind":"pith_short_12","alias_value":"MLGUEPRLIGB3","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_16","alias_value":"MLGUEPRLIGB3YRHL","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_8","alias_value":"MLGUEPRL","created_at":"2026-05-18T12:31:31Z"}],"graph_snapshots":[{"event_id":"sha256:7e166328a8c7f9725c7ff7a6d5a7abe1aed5b116a34404291ad6bd51ab4d1cd3","target":"graph","created_at":"2026-05-18T00:52:53Z","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":"Random key graphs were introduced to study various properties of the Eschenauer-Gligor key predistribution scheme for wireless sensor networks (WSNs). Recently this class of random graphs has received much attention in contexts as diverse as recommender systems, social network modeling, and clustering and classification analysis. This paper is devoted to analyzing various properties of random key graphs. In particular, we establish a zero-one law for the the existence of triangles in random key graphs, and identify the corresponding critical scaling. This zero-one law exhibits significant diff","authors_text":"Armand M. Makowski, Osman Ya\\u{g}an","cross_cats":["cs.DM","math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-01-13T17:56:09Z","title":"Counting triangles, tunable clustering and the small-world property in random key graphs (Extended version)"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.03758","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:bd394416f89114f4f63df63f617fdfc15591a16481e06c2f4f37ce1ae6513de9","target":"record","created_at":"2026-05-18T00:52:53Z","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":"b7ad3a184a7ce8c025ff0e388c991d7df03cab6083a0f1c6a3a50c49c75cf4c4","cross_cats_sorted":["cs.DM","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-01-13T17:56:09Z","title_canon_sha256":"3e490ad73436c05c46256468e132f210880fbbf7ad25b4edfe4b008242c47238"},"schema_version":"1.0","source":{"id":"1701.03758","kind":"arxiv","version":1}},"canonical_sha256":"62cd423e2b4183bc44eb8a8cb813d664a8464f2eaca8c789a17632399f36a962","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"62cd423e2b4183bc44eb8a8cb813d664a8464f2eaca8c789a17632399f36a962","first_computed_at":"2026-05-18T00:52:53.914704Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:52:53.914704Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"sR8TOXEOZFjD7u5abPiQIYGB/J6uzpZx9uo+4TRB9uY0BsYy4iR//R0keWkw4J8yW0t92fAlCRZGdgxmSL2uDA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:52:53.915398Z","signed_message":"canonical_sha256_bytes"},"source_id":"1701.03758","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bd394416f89114f4f63df63f617fdfc15591a16481e06c2f4f37ce1ae6513de9","sha256:7e166328a8c7f9725c7ff7a6d5a7abe1aed5b116a34404291ad6bd51ab4d1cd3"],"state_sha256":"94f914b1f81025cc4a56293e935e0fb617bb956a3d3efcde174bb9c527e1131b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lzElYMIBU/7bDk3Cia6HwPAhi5jk1Ay/WUWiwv4G2PQ8+VikMkI5gQdlm2NRohoUlDDi1hoAS4QsaOr8BpmJBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-12T08:50:38.206840Z","bundle_sha256":"e2c27e851e3696e803d86e65a5f672c5018bb2d65af3eece4332fdf38f19832b"}}