Кластеризованные методы визуализации графиков

Я должен визуализировать относительно большой график (6K узлы, 8K края), который имеет следующие свойства:

  • Отличные Кластеры. Приблизительно 50-100 Узлов на кластер и умеренную взаимосвязанность на кластерном уровне
  • Минимальный (5-10 межкластерных краев на кластер) взаимосвязанность между кластерами

Позвольте глобальному краю наложиться = граничные перекрытия, вызванные путем прямой визуализации графика Кластеров = {A, B, C, D, E}, Края = {Пентаграмма тех кластеров, которая является неплоской между прочим и определенно генерирует граничное перекрытие, если Вы вытягиваете его непосредственно}

Позвольте Локальному Граничному Перекрытию =, вышеупомянутое, но {A, B, C, D, E} является просто узлами.

Я должен визуализировать графики с вышеупомянутым способом, которое удовлетворяет следующие требования

  • Никакое глобальное граничное перекрытие (т.е. граничные перекрытия, вызванные межкластерными свойствами, не хорошо),
  • Локальное граничное перекрытие в кластере прекрасно

У кого-либо есть мысли о том, как лучше всего визуализировать график с требованиями выше?

Одно решение, которое я предложил для контакта с глобальным граничным перекрытием, состоит в том, чтобы удостовериться, что кластер A может только иметь макс. из 1 прямого края к другому кластеру (B) во время визуализации. Любые дополнительные межкластерные края между кластером-> C,-> D... разъединяются и дополнительный узел/края-> A_C, C-> C_A,-> A_D, D->, D_A... создаются.

У кого-либо есть какие-либо мысли?

10
задан TylerH 12 September 2019 в 20:17
поделиться