{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:MWAI5WMHAJQQO2UK4XLRTKKPFT","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":"fc9bf327b1d97f43e19880d765f188d243e5ea2c0278ca2fd267b6d7383e6748","cross_cats_sorted":["cs.FL"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2019-08-11T01:30:02Z","title_canon_sha256":"3b54a117184bae38fb9295e3463ed4dd896ab8b7637bc22c602f6c602399b72d"},"schema_version":"1.0","source":{"id":"1908.03837","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1908.03837","created_at":"2026-07-05T05:36:13Z"},{"alias_kind":"arxiv_version","alias_value":"1908.03837v2","created_at":"2026-07-05T05:36:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.03837","created_at":"2026-07-05T05:36:13Z"},{"alias_kind":"pith_short_12","alias_value":"MWAI5WMHAJQQ","created_at":"2026-07-05T05:36:13Z"},{"alias_kind":"pith_short_16","alias_value":"MWAI5WMHAJQQO2UK","created_at":"2026-07-05T05:36:13Z"},{"alias_kind":"pith_short_8","alias_value":"MWAI5WMH","created_at":"2026-07-05T05:36:13Z"}],"graph_snapshots":[{"event_id":"sha256:c1ee41a4b22bcbd541672ea5b34073465b636dcd590d300cf2057464aa523af4","target":"graph","created_at":"2026-07-05T05:36: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1908.03837/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"One of the principal goals of graph modeling is to capture the building blocks of network data in order to study various physical and natural phenomena. Recent work at the intersection of formal language theory and graph theory has explored the use of graph grammars for graph modeling. However, existing graph grammar formalisms, like Hyperedge Replacement Grammars, can only operate on small tree-like graphs. The present work relaxes this restriction by revising a different graph grammar formalism called Vertex Replacement Grammars (VRGs). We show that a variant of the VRG called Clustering-bas","authors_text":"Justus Hibshman, Satyaki Sikdar, Tim Weninger","cross_cats":["cs.FL"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2019-08-11T01:30:02Z","title":"Modeling Graphs with Vertex Replacement Grammars"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.03837","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:d0930a2270fb278c81e0e71347bb59ae9917ff45d099e77d64e0388d56bf0eec","target":"record","created_at":"2026-07-05T05:36: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":"fc9bf327b1d97f43e19880d765f188d243e5ea2c0278ca2fd267b6d7383e6748","cross_cats_sorted":["cs.FL"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2019-08-11T01:30:02Z","title_canon_sha256":"3b54a117184bae38fb9295e3463ed4dd896ab8b7637bc22c602f6c602399b72d"},"schema_version":"1.0","source":{"id":"1908.03837","kind":"arxiv","version":2}},"canonical_sha256":"65808ed9870261076a8ae5d719a94f2cd616cf822bce522176b21ddd127b3825","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"65808ed9870261076a8ae5d719a94f2cd616cf822bce522176b21ddd127b3825","first_computed_at":"2026-07-05T05:36:13.303222Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:36:13.303222Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tJtYVtQxY1g1Y+2HQcP2dPPZurXF/Ft0waj6xZ8tSfvNIx8vfcwh2+nfugaXwAiQOyPGrZgo878YjfgSvvS1Bg==","signature_status":"signed_v1","signed_at":"2026-07-05T05:36:13.303626Z","signed_message":"canonical_sha256_bytes"},"source_id":"1908.03837","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d0930a2270fb278c81e0e71347bb59ae9917ff45d099e77d64e0388d56bf0eec","sha256:c1ee41a4b22bcbd541672ea5b34073465b636dcd590d300cf2057464aa523af4"],"state_sha256":"60401f5fba9543c89eb87ef53fe6d4116714b3e71e310ef3a4f02c94adc9e50d"}