Force-Directed Voronoi Graph
This force-directed graph visualizes character co-occurrence in Victor Hugo’s *Les Misérables*, with a Voronoi overlay added to the classic D3 example. A physical simulation of charged particles and springs positions related characters closer together, while the Voronoi tessellation partitions the space around each node, so that any point in the plane can be associated with the nearest character. This makes it easier to select and drag nodes without having to click directly on them. Each character is drawn as a small circle colored by group, with translucent Voronoi cells and gray links representing co-occurrence strength. The visualization uses d3.v4, renders to SVG, and was forked from Mike Bostock’s Force-Directed Graph. Drag any node to reposition it; the simulation and Voronoi cells update live. Data based on character co-appearance in Victor Hugo's *Les Misérables*, compiled by Donald Knuth.
AI-generated descriptionThis is a fork of <a href='http://bl.ocks.org/mbostock/'>mbostock</a>'s block: <a href='http://bl.ocks.org/mbostock/4062045'>Force-Directed Graph</a> where I've added a voronoi overlay. This could have a practical use by not having to click directly on a node in order select it and drag it.
<br><br> From the original block:
This simple force-directed graph shows character co-occurence in Les Misérables. A physical simulation of charged particles and springs places related characters in closer proximity, while unrelated characters are farther apart. Layout algorithm inspired by Tim Dwyer and Thomas Jakobsen. Data based on character coappearence in Victor Hugo's Les Misérables, compiled by Donald Knuth.
Compare this display to a force layout with curved links, a force layout with fisheye distortion and a matrix diagram.