Modeling graphs with vertex replacement grammars

S Sikdar, J Hibshman… - 2019 IEEE International …, 2019 - ieeexplore.ieee.org
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 …

Learning context-free languages with nondeterministic stack RNNs

B DuSell, D Chiang - arxiv preprint arxiv:2010.04674, 2020 - arxiv.org
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 …

Towards interpretable graph modeling with vertex replacement grammars

J Hibshman, S Sikdar… - 2019 IEEE International …, 2019 - ieeexplore.ieee.org
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 …

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 …

The infinity mirror test for graph models

S Sikdar, DG Cedre, TW Ford… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
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 …

Attributed Graph Modeling with Vertex Replacement Grammars

S Sikdar, N Shah, T Weninger - … Conference on Web Search and Data …, 2022 - dl.acm.org
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 …

Dynamic Vertex Replacement Grammars

DG Cedre, JI Hibshman, T La Fond, G Boquet… - arxiv preprint arxiv …, 2023 - arxiv.org
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 …

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 …

Relational classification of biological cells in microscopy images

P Liu, M Bilgic - Proceedings of the AAAI Conference on Artificial …, 2021 - ojs.aaai.org
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 …

Synchronous hyperedge replacement graph grammars

C Pennycuff, S Sikdar, C Vajiac, D Chiang… - … Conference, ICGT 2018 …, 2018 - Springer
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 …