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

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

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

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