2014-09-27 1 views
4

Не могли бы вы предоставить мне простой пример того, как запустить алгоритм обнаружения сообщества louvain в igraph с помощью интерфейса python. Есть ли какая-либо документация?Как запустить алгоритм обнаружения сообщества louvain в igraph?

Спасибо!

+1

http://igraph.org/python/doc/igraph.Graph-class.html#community_multilevel –

+0

Основной проблемой является то, что мои результаты multilevel.community не сопоставляя результаты, которые я получаю, восстанавливая точно такой же graph в networkx, а затем выполните это: http://perso.crans.org/aynaud/communities/community.py Я просмотрел код, и я не вижу каких-либо конкретных параметров. – vgoklani

+1

Некоторая обработка в Louvain является случайной, так что это нормально, чтобы не иметь точных результатов, даже при обработке одного и того же графика несколько раз. –

ответ

6

Это называется multilevel.community.

Согласно https://bugs.launchpad.net/igraph/+bug/925038 ... эта функциональность действительно существует, это просто называется igraph_community_multilevel

Если посмотреть в репозитории GitHub для igraph

https://github.com/igraph/igraph/blob/master/src/community.c

igraph_community_multilevel существует, и это написано в C. I «Не на 100% положительный, это тот алгоритм, который вы хотите, но может быть.

Это отличная новость! Благодаря! Является ли эта функциональность экспортированной в R? Почему функция несет общее имя (igraph_community_multilevel) вместо имени, которое авторы дали («метод louvain»)? Использование имени «louvain» облегчит пользователям поиск функции!