Извлечение основополагающих кластеров из блочной модели стохасти c, созданной с помощью igraph - PullRequest
1 голос
/ 26 февраля 2020

Я генерирую график, используя sample_sbm с 100 узлами и 2 кластерами, и вероятность границии внутри кластера больше, чем вероятность границии между кластерами. То есть я советую sample_sbm сгенерировать граф с двумя кластерами, передав матрицу 2 на 2 в параметр pref.matrix. Мой результирующий график выглядит так:

Есть ли какой-нибудь способ восстановить кластеры наземной правды? Кажется, использование cluster_leading_eigen работает, но если я смогу восстановить информацию, использованную для генерации сети, то есть точное членство, это было бы лучше всего. Я попытался найти документацию, но не смог найти то, что мне нужно. Я также работаю с большими сетями с большим количеством кластеров, поэтому любой способ эффективного восстановления этой информации был бы просто фантастическим c!

Спасибо!

1 Ответ

0 голосов
/ 26 февраля 2020

Ответил Винсент Трааг, когда я спросил на форуме igraph. На основании документации для C и Python кажется, что кластеры назначаются вершинам в последовательном порядке.

...