Метод Python-igraph community_infomap каждый раз дает разные результаты кластера

Когда я запускаю community_infomap с использованием пакета python-igraph, он каждый раз дает разные результаты сообщества. Я знаю, что это относится к параметру, который генерируется случайным образом в этом алгоритме. Поэтому мне интересно, предоставляет ли этот метод параметр для установки того, что результат может быть стабильным каждый раз? Например, семя.

Я искал это в документации, но кажется что он предоставляет только три параметра:
edge_weights — имя атрибута ребра или список, содержащий веса ребер. vertex_weights - имя атрибута вершины или список, содержащий веса вершин. и trials - количество попыток разбиения сети.

Что я могу сделать, чтобы достичь этого? Большое спасибо


person Xi Wang    schedule 02.09.2018    source источник


Ответы (1)


Краткий ответ: community_infomap из python-igraph по своей природе является стохастическим алгоритмом. Чтобы получить воспроизводимый вывод для него (и, возможно, других стохастических алгоритмов, таких как генерация графа), вы можете инициализировать генератор случайных чисел с помощью встроенного в python RNG.

In [1]: import random
In [2]: random.seed(11)

источник: ответ от разработчика

person Alexander    schedule 02.01.2019