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

Некоторые основные методы анализа графов:

• Выделение сообществ в социальных сетях. cyberleninka.ru
• Оценка связности графа. cyberleninka.ru www.hse.ru Позволяет разбить граф на компоненты связности и выполнить размещение объектов с учётом полученных компонент. www.hse.ru
• Поиск кратчайших путей между любой парой вершин. cyberleninka.ru www.hse.ru
• Объединение и пересечение графов. cyberleninka.ru www.hse.ru
• Поиск и выделение вершин и связей по заданным атрибутам. www.hse.ru
• Подсчёт метрик центральности для всех вершин и связей. www.hse.ru Например, метрика связи — центральность по посредничеству: количество кратчайших путей между всеми парами вершин, проходящих через заданную связь. www.hse.ru

Некоторые методы визуализации графов:

• Force-Directed and Energy-Based. habr.com Эти методы используют симуляцию физических сил. habr.com Вершины представляются как заряженные частицы, которые отталкиваются друг друга, а рёбра — как упругие струны, которые стягивают смежные вершины. habr.com Потом моделируется движение вершин в такой системе, пока не установится устойчивое состояние. habr.com
• Feature-Based Layout. habr.com В этом методе используют свойства вершин для отображения их на плоскости. habr.com Например, можно рисовать простую диаграмму рассеяния для пар признаков и рисовать рёбра уже поверх полученного представления. habr.com
• Hive Plot. habr.com Метод, когда значениям признака соответствуют разные оси, направленные из центра, на которых располагают вершины, а рёбра рисуют дугами между ними. habr.com