Использование процедуры ранжирования Кендалла–Уэя для идентификации ключевых игроков социального графа

Авторы: Ефремов А. А., Лунева Е. Е., Банокин П. И., Кочегурова Е. А.

Аннотация: Рассмотрена возможность применения ранжирования Кендалла–Уэя для определения подмножества пользователей социальной сети, являющихся экспертами в заданной предметной области. Проведено сравнение рассматриваемой процедуры с широко используемыми дистанционными методами, основанными на вычислении информационной энтропии графа и показателя Боргатти. Результаты, полученные в ходе модельного эксперимента, позволяют утверждать, что процедура ранжирования Кендалла–Уэя не уступает известным методам в способности решать поставленную задачу, обладая при этом более простой программной реализацией.

Ключевые слова: социальный граф, ключевые игроки, дистанционные методы, орграф, ранжирование

Библиография статьи: Ефремов А. А. Использование процедуры ранжирования Кендалла–Уэя для идентификации ключевых игроков социального графа / А. А. Ефремов [и др.] // Доклады ТУСУР. – 2018. – Т. 21, № 1. – С. 80–85. DOI: 10.21293/1818-0442-2018-21-1-80-85