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

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