Какие математические методы применяются в теории графов для анализа социальных сетей?

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

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