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
| Version | Released | Size | Notes |
|---|---|---|---|
| 0.1.0latest | Invalid Date | 170 KB | First 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. |