Skip to content

Version 1.0

Latest
Compare
Choose a tag to compare
@bdsullivan bdsullivan released this 10 Jun 13:50
· 4 commits to master since this release

Initial release of BEAVr: Bounded Expansion Algorithm Visualizer. BEAVr is a Python tool offering interactive visualization of the algorithmic pipeline for counting subgraph isomorphisms in graph classes of bounded expansion, as implemented in CONCUSS. BEAVr visually represents the data transformations and information in each stage of the pipeline (p-centered colorings, tree-depth decompositions, dynamic programming with k-patterns, and final counts via inclusion-exclusion). For researchers, BEAVr also enables exploration of new coloring heuristics via detailed visualization of each step of the coloring stage.