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

Степень вершины в сетевых алгоритмах для анализа социальных сетей показывает количество связей у вершины. sysblok.ru

При анализе социальных сетей средняя степень вершины отражает среднее количество друзей у членов сообщества. books.ifmo.ru Чем выше этот показатель, тем более активно члены сообщества общаются друг с другом. books.ifmo.ru

Также степень вершины может интерпретироваться с точки зрения риска того, что узел может перехватить то, что проходит через сеть (например, вирус или некоторая информация). dspace.tltsu.ru

Если сеть направлена (связи имеют направление), то обычно определяют две отдельные меры степени: dspace.tltsu.ru

1. Внутренние связи — это число связей, направленных на узел. dspace.tltsu.ru
2. Внешние связи — количество связей, которые узел направляет другим. dspace.tltsu.ru Для позитивных отношений, таких как дружба или совет, обычно интерпретируют внутренние связи как форму популярности, а внешние связи — как общительность. dspace.tltsu.ru