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

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

1. Метрики взаимоотношений. ru.wikipedia.org dspace.spbu.ru Отображают характер взаимоотношений между различными социальными объектами. dspace.spbu.ru Например:

• Гомофилия — степень, в которой пользователь образует связи с подобными. ru.wikipedia.org Сходство может быть определено по полу, возрасту, общественному положению, образовательному уровню и так далее. ru.wikipedia.org
• Множественность — число «множественных» связей, в которых находятся пользователи. ru.wikipedia.org Например, два пользователя, которые дружат и работают вместе, будут иметь «множественность», равную 2. ru.wikipedia.org
• Взаимность — степень, в которой пользователи взаимодействуют между собой, отвечают взаимностью на действия друг друга. ru.wikipedia.org
• Сетевая закрытость — степень, в которой друзья пользователя являются друзьями друг другу. ru.wikipedia.org

1. Метрики связей. ru.wikipedia.org dspace.spbu.ru Показывают особенности взаимодействия отдельных социальных объектов и социального графа в целом. dspace.spbu.ru Например:

• Мост — пользователь, чьи слабые связи заполняют «структурные дыры», обеспечивающий единственную связь между другими пользователями или кластерами (группами пользователей). ru.wikipedia.org
• Центральность — степень, которая показывает «важность» или «влияние» определённого пользователя (кластера пользователей) внутри графа. ru.wikipedia.org
• Плотность — доля прямых связей в сети по отношению к общему числу возможных. ru.wikipedia.org
• Расстояние — минимальное количество связей, требуемых для установления наличия взаимосвязи между двумя отдельными пользователями. ru.wikipedia.org
• Структурные дыры — отсутствие связей между двумя частями сети. ru.wikipedia.org

1. Метрики сегментации. dspace.spbu.ru Показывают характеристики социального графа, разбитого на определённые сегменты. dspace.spbu.ru Например:

• Коэффициент кластеризации — степень вероятности того, что два разных пользователя, связанные с конкретным индивидуумом, тоже связаны. ru.ruwiki.ru Высокий коэффициент кластеризации указывает на высокую замкнутость группы. ru.ruwiki.ru
• Сплочённость — степень, в которой пользователи связаны между собой одной, общей связью, образуя социальную сплочённость. ru.ruwiki.ru