
Сел писать статью и поймал себя на одной очень грустной мысли о том, что почти все свежие идеи и технологии придуманы не нами. Часто даже корректный перевод подобрать сложно. Думаю что Force Layout Diagramm (далее по тексту FLD) - можно обозначить как граф, в котором задана система сил притяжения и отталкивания, действующих между вершинами и ребрами графа. При этом узлы такого графа находят взаимное положение, в котором система имеет локальный минимум энергии (т.е. силы "притяжения" узлов уравновешиваются силами "отталкивания" связей).
FLD основан на методе численного интегрирования Верле (Verlet integration) разработанного для вычисления траекторий частиц в моделях молекулярной динамики. Специфика метода Верле - обсчет положения некоторой совокупности частиц, объединенных гибкими связями - нашло так же применение и в компьютерной графике для визуализации сетевых структур. В библиотеке D3.js используется фактор псевдо-гравитации, заставляющий граф располагаться в центре видимой области и используя фактор отталкивания между узлами располагать узлы на некотором фиксированном расстоянии между ними.