{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:5ZUFB45KTOD3QC4ABXGIINOK3K","short_pith_number":"pith:5ZUFB45K","canonical_record":{"source":{"id":"1806.07955","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-06-11T11:36:43Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"83f61c082d5d3b5a4a0b1605780068f072b4e88909e183606dc62140b7228daf","abstract_canon_sha256":"05df699f9a0a65ae5f79d91cf1a78c1ab4473cb58e7fd1cc965a09b7602bd375"},"schema_version":"1.0"},"canonical_sha256":"ee6850f3aa9b87b80b800dcc8435cada81c580a45dd121e84a9586f0ba35a32f","source":{"kind":"arxiv","id":"1806.07955","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.07955","created_at":"2026-05-18T00:12:42Z"},{"alias_kind":"arxiv_version","alias_value":"1806.07955v1","created_at":"2026-05-18T00:12:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.07955","created_at":"2026-05-18T00:12:42Z"},{"alias_kind":"pith_short_12","alias_value":"5ZUFB45KTOD3","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_16","alias_value":"5ZUFB45KTOD3QC4A","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_8","alias_value":"5ZUFB45K","created_at":"2026-05-18T12:32:08Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:5ZUFB45KTOD3QC4ABXGIINOK3K","target":"record","payload":{"canonical_record":{"source":{"id":"1806.07955","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-06-11T11:36:43Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"83f61c082d5d3b5a4a0b1605780068f072b4e88909e183606dc62140b7228daf","abstract_canon_sha256":"05df699f9a0a65ae5f79d91cf1a78c1ab4473cb58e7fd1cc965a09b7602bd375"},"schema_version":"1.0"},"canonical_sha256":"ee6850f3aa9b87b80b800dcc8435cada81c580a45dd121e84a9586f0ba35a32f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:12:42.497898Z","signature_b64":"V8L50K9AXwC5fKFQEYGURSHZxPc3IgXLO7t13f4EqlVN0jN51PD8qIf7MYHcgpQvNjnIhEFOXUXfDKM98anPBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ee6850f3aa9b87b80b800dcc8435cada81c580a45dd121e84a9586f0ba35a32f","last_reissued_at":"2026-05-18T00:12:42.497333Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:12:42.497333Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1806.07955","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:12:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6ciU9NgOtZXaMIrfrnDIMyPdHN7ay6o8BGEhRtYsDalj9g7t61iOuU1gAzyl4M1Uu0AwyaZB7MGsaqMXFFpHAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T18:14:45.831763Z"},"content_sha256":"9fc26c4c43646186c1fbe1f14db1213057f119bb709097daef11d02ed9d209e2","schema_version":"1.0","event_id":"sha256:9fc26c4c43646186c1fbe1f14db1213057f119bb709097daef11d02ed9d209e2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:5ZUFB45KTOD3QC4ABXGIINOK3K","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Growing Better Graphs With Latent-Variable Probabilistic Graph Grammars","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.SI","authors_text":"David Chiang, Salvador Aguinaga, Tim Weninger, Xinyi Wang","submitted_at":"2018-06-11T11:36:43Z","abstract_excerpt":"Recent work in graph models has found that probabilistic hyperedge replacement grammars (HRGs) can be extracted from graphs and used to generate new random graphs with graph properties and substructures close to the original. In this paper, we show how to add latent variables to the model, trained using Expectation-Maximization, to generate still better graphs, that is, ones that generalize better to the test data. We evaluate the new method by separating training and test graphs, building the model on the former and measuring the likelihood of the latter, as a more stringent test of how well "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.07955","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:12:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eC/qBy7+H3W3NTy18wmVxQs4+fv7dGXmVwj+aaJOWwjc06u8ynDx8Fh8DAJBIpnUnu6SGZHCVzMJrBt9jl5BDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T18:14:45.832123Z"},"content_sha256":"5220f9c9d0fe5367994c6e020993f9b06d9a39aefb5efaf59e374a9f7d8d3315","schema_version":"1.0","event_id":"sha256:5220f9c9d0fe5367994c6e020993f9b06d9a39aefb5efaf59e374a9f7d8d3315"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5ZUFB45KTOD3QC4ABXGIINOK3K/bundle.json","state_url":"https://pith.science/pith/5ZUFB45KTOD3QC4ABXGIINOK3K/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5ZUFB45KTOD3QC4ABXGIINOK3K/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-28T18:14:45Z","links":{"resolver":"https://pith.science/pith/5ZUFB45KTOD3QC4ABXGIINOK3K","bundle":"https://pith.science/pith/5ZUFB45KTOD3QC4ABXGIINOK3K/bundle.json","state":"https://pith.science/pith/5ZUFB45KTOD3QC4ABXGIINOK3K/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5ZUFB45KTOD3QC4ABXGIINOK3K/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:5ZUFB45KTOD3QC4ABXGIINOK3K","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":"05df699f9a0a65ae5f79d91cf1a78c1ab4473cb58e7fd1cc965a09b7602bd375","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-06-11T11:36:43Z","title_canon_sha256":"83f61c082d5d3b5a4a0b1605780068f072b4e88909e183606dc62140b7228daf"},"schema_version":"1.0","source":{"id":"1806.07955","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.07955","created_at":"2026-05-18T00:12:42Z"},{"alias_kind":"arxiv_version","alias_value":"1806.07955v1","created_at":"2026-05-18T00:12:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.07955","created_at":"2026-05-18T00:12:42Z"},{"alias_kind":"pith_short_12","alias_value":"5ZUFB45KTOD3","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_16","alias_value":"5ZUFB45KTOD3QC4A","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_8","alias_value":"5ZUFB45K","created_at":"2026-05-18T12:32:08Z"}],"graph_snapshots":[{"event_id":"sha256:5220f9c9d0fe5367994c6e020993f9b06d9a39aefb5efaf59e374a9f7d8d3315","target":"graph","created_at":"2026-05-18T00:12:42Z","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":"Recent work in graph models has found that probabilistic hyperedge replacement grammars (HRGs) can be extracted from graphs and used to generate new random graphs with graph properties and substructures close to the original. In this paper, we show how to add latent variables to the model, trained using Expectation-Maximization, to generate still better graphs, that is, ones that generalize better to the test data. We evaluate the new method by separating training and test graphs, building the model on the former and measuring the likelihood of the latter, as a more stringent test of how well ","authors_text":"David Chiang, Salvador Aguinaga, Tim Weninger, Xinyi Wang","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-06-11T11:36:43Z","title":"Growing Better Graphs With Latent-Variable Probabilistic Graph Grammars"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.07955","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:9fc26c4c43646186c1fbe1f14db1213057f119bb709097daef11d02ed9d209e2","target":"record","created_at":"2026-05-18T00:12:42Z","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":"05df699f9a0a65ae5f79d91cf1a78c1ab4473cb58e7fd1cc965a09b7602bd375","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-06-11T11:36:43Z","title_canon_sha256":"83f61c082d5d3b5a4a0b1605780068f072b4e88909e183606dc62140b7228daf"},"schema_version":"1.0","source":{"id":"1806.07955","kind":"arxiv","version":1}},"canonical_sha256":"ee6850f3aa9b87b80b800dcc8435cada81c580a45dd121e84a9586f0ba35a32f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ee6850f3aa9b87b80b800dcc8435cada81c580a45dd121e84a9586f0ba35a32f","first_computed_at":"2026-05-18T00:12:42.497333Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:12:42.497333Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"V8L50K9AXwC5fKFQEYGURSHZxPc3IgXLO7t13f4EqlVN0jN51PD8qIf7MYHcgpQvNjnIhEFOXUXfDKM98anPBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:12:42.497898Z","signed_message":"canonical_sha256_bytes"},"source_id":"1806.07955","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9fc26c4c43646186c1fbe1f14db1213057f119bb709097daef11d02ed9d209e2","sha256:5220f9c9d0fe5367994c6e020993f9b06d9a39aefb5efaf59e374a9f7d8d3315"],"state_sha256":"4afedba7fdf22f5965012a4c6437121f1049ee70ce1489317667441feaf81407"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"w7eWo7y5Kv77ahKDpwSHlWM+n3y6gZcxSgIsYeSBEXualRSw6602fWj3ZESh4Ybbh6Y65sUT7MnqLJE5W+CiBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T18:14:45.834181Z","bundle_sha256":"0fd6c564bb14ea6655bdfa3957c706ed98a4c9f7023f4a5686a172e2cfa07ea9"}}