Методы укладки Gephi. Yufan Hu и Yufan Hu Proportional

Время прочтения: 3 мин.

В предыдущих статьях были рассмотрены методы Force Atlas, Force Atlas2, Fruchterman Reingold и OpenOrd. Продолжим рассматривать различные методы укладки инструмента Gephi.

Алгоритм Yufan Hu дает более быстрые результаты по сравнению с другими методами, сосредоточив внимание на притяжении и отталкивании узлов, расположенных по соседству (а не делая расчёт для всей сети), что значительно снижает вычислительную нагрузку на локальную машину. Он также имеет то преимущество, что сам останавливается за счет метода адаптивного охлаждения, поэтому он может работать намного быстрее, чем такие методы, как Force Atlas.

Данный алгоритм позволяет настроить Оптимальное расстояние, более высокие значения которого толкает узлы дальше друг от друга, без явной установки уровня отталкивания.

Так же для настройки отталкивания и притяжения узлов Yufan Hu использует комбинированную настройку под названием Относительная сила, которая изменяет соотношение между отталкиванием и притяжением. Увеличение этого параметра усиливает отталкивание и разнесение узлов. Уменьшение сближает узлы, так как притяжению придаётся больший вес, чем отталкиванию.

Все варианты компоновки Yufan Hu Proportional идентичны оригинальной Yufan Hu, с той лишь разницей, что в данном алгоритме используется другая схема смещения. Одно из преимуществ этой модели по сравнению с другими подходами заключаются в том, что эта модель имеет лучшую оптимизацию расстояний между внешними узлами и центральными. Некоторые из традиционных алгоритмов, часто размещают внешние узлы близко к центральным узлам, даже когда расстояния должны быть эквивалентными.

В заключении хотелось бы подвести итог сравнением алгоритмов.