Обнаружение сети с использованием спектральной кластеризации, есть ли хорошая функция в R?

Question

У меня в настоящее время есть матрица смежности, на которой я хотел бы выполнить спектральную кластеризацию, чтобы определить сообщество, к которому принадлежит каждый узел. Я осмотрелся, но не вижу реализации ни в igraph, ни в других пакетах.

Другая проблема заключается в определении количества кластеров. Мне было интересно, есть ли у R какие-нибудь пакеты, которые могли бы помочь найти оптимальное количество кластеров, на которое можно разбить матрицу смежности? Спасибо.

Answer 1

Я не могу посоветовать для R, однако могу предложить этот пример реализации Spectral Clustering с использованием Python и Networkx (что сопоставимо с iGraph). Не должно быть трудно перевести это на R. Введение в спектральную кластеризацию см. В лекциях 28-34 здесь и в этой статье .