В чем разница между алгоритмами обнаружения сообществ в igraph?

У меня есть список из примерно 100 графических объектов, у типичного объекта около 700 вершин и 3500 ребер.

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

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

81
задан Community 23 May 2017 в 12:34
поделиться