Question for and folks: What search terms should I use to find papers related to transitioning graphs to other graphs. Kinda like graph cellular automata but more the basic operations. I want to think about code AST transforms but would like to learn about general purpose graph transforms first. Boosts appreciated.

@mauve There's a graph edit distance. That implicitly computes a transform between two graphs.

en.wikipedia.org/wiki/Graph_ed

Might be a good starting point.

Follow

@pbloem TY, the elementary graph edit operators described in that article are a great starting point for what I want to do. I could probably build up higher order operations on top of them. 🙇

· · Web · 0 · 0 · 1
Sign in to participate in the conversation
Mauvestodon

Escape ship from centralized social media run by Mauve.