Как график-инструмент определяет количество блоков?

Question

Документация minimize_blockmodel_dl говорит

Смотрите peixoto-ierarchical-2014 для подробностей об алгоритме.

Тем не менее, в документе четко говорится

Однако, чтобы выполнить выбор модели, сначала нужно найти оптимальные разделы сети для заданных значений B, что является подзадачей, которую мы подробно рассмотрим в этой работе. Поэтому в оставшейся части этой статьи мы будем предполагать, что значение B является фиксированным параметром, если не указано иное, но читатель должен знать, что само это значение может быть определено на более позднем этапе с помощью выбора модели, как описано, например, в работах [19,26].

Следовательно, как именно minimize_blockmodel_dl и варианты решают B? В конечном счете, мне было бы интересно построить предполагаемые вероятности для различных значений B, но сначала увидим, какой алгоритм имеет встроенный по умолчанию выбор байесовской модели?

Answer 1

Вы путаете две разные статьи. Цитата, которую вы показываете , не исходит из упомянутой вами бумаги. Цитируемая статья:

https://journals.aps.org/prx/abstract/10.1103/PhysRevX.4.011047

объясняет точно ваш вопрос, то есть, как определяется наиболее подходящее количество групп, используя минимальную длину описания. Вы также можете прочитать более свежее введение в байесовский вывод стохастической блочной модели, которое подробно рассматривает эту проблему:

https://arxiv.org/abs/1705.10225