Modeling graphs with vertex replacement grammars
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 …
data in order to study various physical and natural phenomena. Recent work at the …
Learning context-free languages with nondeterministic stack RNNs
We present a differentiable stack data structure that simultaneously and tractably encodes
an exponential number of stack configurations, based on Lang's algorithm for simulating …
an exponential number of stack configurations, based on Lang's algorithm for simulating …
Towards interpretable graph modeling with vertex replacement grammars
An enormous amount of real-world data exists in the form of graphs. Oftentimes, interesting
patterns that describe the complex dynamics of these graphs are captured in the form of …
patterns that describe the complex dynamics of these graphs are captured in the form of …
Graph Grammar Formalism with Multigranularity for Spatial Graphs
Y Liu, F Yang, J Liu - Journal of Logic, Language and Information, 2023 - Springer
Traditional spatial enabled grammars lack flexibility in specifying the spatial semantics of
graphs. This paper describes a new graph grammar formalism called the multigranularity …
graphs. This paper describes a new graph grammar formalism called the multigranularity …
The infinity mirror test for graph models
Graph models, like other machine learning models, have implicit and explicit biases built-in,
which often impact performance in nontrivial ways. The model's faithfulness is often …
which often impact performance in nontrivial ways. The model's faithfulness is often …
Attributed Graph Modeling with Vertex Replacement Grammars
Recent work at the intersection of formal language theory and graph theory has explored
graph grammars for graph modeling. However, existing models and formalisms can only …
graph grammars for graph modeling. However, existing models and formalisms can only …
Dynamic Vertex Replacement Grammars
Context-free graph grammars have shown a remarkable ability to model structures in real-
world relational data. However, graph grammars lack the ability to capture time-changing …
world relational data. However, graph grammars lack the ability to capture time-changing …
Robot Graph Grammars: Towards Custom Robots for Every Task
A Zhao - 2024 - dspace.mit.edu
As robots find broader applications outside factory floors, they face an increasing number of
challenges. For example, they must accommodate rugged terrain, limited battery capacity …
challenges. For example, they must accommodate rugged terrain, limited battery capacity …
Relational classification of biological cells in microscopy images
We investigate the relational classification of biological cells in 2D microscopy images.
Rather than treating each cell image independently, we investigate whether and how the …
Rather than treating each cell image independently, we investigate whether and how the …
Synchronous hyperedge replacement graph grammars
Discovering the underlying structures present in large real world graphs is a fundamental
scientific problem. Recent work at the intersection of formal language theory and graph …
scientific problem. Recent work at the intersection of formal language theory and graph …