Для решения задач, связанных с социальными сетями и графами знакомств, используются различные математические методы, включая:

• Метрики взаимоотношений. 2 Они отображают характер взаимоотношений между различными социальными объектами. 2
• Метрики связей. 2 Показывают особенности взаимодействия отдельных социальных объектов и социального графа в целом (центральность, плотность, ассортативность). 2
• Метрики сегментации. 2 Показывают характеристики социального графа, разбитого на определённые сегменты (коэффициент кластеризации). 2
• Модель Эрдёша — Реньи. 1 Это одна из двух тесно связанных моделей генерации случайных графов. 1
• Силовые модели укладки графов. 4 Они используются для преобразования математической информации графа в двумерную или трёхмерную геометрическую информацию, основанную на относительном положении узлов и рёбер, автоматического вытягивания графа и, таким образом, реализации его визуализации. 4

Для построения, анализа и визуализации графов также применяется система Mathematica 10. 5 Она включает большой набор основных операций на графах, в том числе нахождение путей, циклов, кликов и многое другое. 5