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

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

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