NewMCP agent API — drive Promenade from your own AI agent
Python · PyodideView · TypeScriptObject-centricViews

OC-DFG Backbone Layout (IP)

run.promenade.ocdfg-backbone-layout

Lays out an Object-Centric Directly-Follows Graph with the backbone-based method of Lee, Song and van der Aalst: each object type gets its own vertical axis with its most frequent path drawn as a straight trunk, and node ranks come from an integer program that minimises upward edges instead of a heuristic. Solved in the browser by HiGHS through scipy.optimize.milp. Produces a positioned layout artifact, reports the layout-quality metrics both papers evaluate against, and can be switched back to the heuristic baseline for comparison.

Produces

  • OCDFGBackboneLayout

Runtimes

  • Python · PyodidePython (often pm4py) running in the page through Pyodide
  • View · TypeScriptRenders an artifact inside a sandboxed iframe

Versions

VersionReleasedSizeNotes
0.1.0latestInvalid Date170 KBFirst release: the backbone-based OC-DFG layout of Lee, Song and van der Aalst (BPM 2025; DKE 164, 2026). Per-type backbones, integer-programming rank assignment and component balancing, axis-restricted crossing minimisation, and node positioning that holds each type's trunk straight.