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

Некоторые методы анализа социальных сетей через степени вершин:

• Взвешенная степень. sysblok.ru Это расширенная версия обычной степени, которая учитывает не только количество соседних вершин, но также вес рёбер. sysblok.ru Например, в сети на основе литературного произведения взвешенная степень показывает, сколько раз персонаж взаимодействует с другим героем на протяжении всего действия. sysblok.ru
• Центральность по степени (Degree centrality). www.researchgate.net Определяется как количество связей, инцидентных вершине. www.researchgate.net Выделяют входящие и исходящие связи. www.researchgate.net Входящие связи характеризуют популярность человека, выходящие — его общительность. www.researchgate.net Полученную величину можно нормировать, разделив на общее число участников в сети. www.researchgate.net
• Определение структуры сообществ пользователей в социальном графе. www.ispras.ru Например, метод EgoLP позволяет это делать на основе итеративной пересылки меток сообществ по рёбрам графа в соответствии с установленными правилами взаимодействия вершин. www.ispras.ru