Кластеризация в Gephi 0.8.2

Я работаю с набором данных в Gephi, который получен из таблицы друзей с сайта Buddypress. Я сделал ряд вещей с графом, которые полезны с использованием встроенных функций, но меня интересует лучший алгоритм кластеризации, чем тот, что включен (я использую Force Atlas 2 для размещения узлов). Например, я хотел бы использовать свое свойство модульности для группировки узлов в кластеры. Я попытался загрузить два плагина (Гирвана Ньюмана и алгоритм кластеризации Маркова), но не могу понять, как применить их к моему графику. Они отображаются в окне «кластеризация» рабочего процесса, но когда я их выбираю, кнопка «Выполнить» становится серой. Они также не отображаются в раскрывающемся списке «плагин» в главном пользовательском интерфейсе. Любые идеи?


person apellico    schedule 20.05.2015    source источник


Ответы (1)


Это немного сложно. Girvan-Newman тоже у меня седеет, но после некоторых перезапусков Gephi мне удалось заставить его работать. Я думаю, что лучше всего закрыть Gephi, а затем открыть ваш .gephi файл из файловой системы, при этом Gephi все еще закрыт.

Если вы не можете запустить алгоритм, попробуйте вычислить из статистики, модульность графа, которая применяет метод обнаружения сообщества Лувена к вашему графу. После модульности или запуска Гирвана-Ньюмана они присваивают каждому узлу номер кластера, который является кластером, к которому они принадлежат.

Затем вы можете раскрасить график, чтобы обозначить различные разделы разными цветами. Это делается через окно Разделение в Gephi.

Окно раздела в Gephi, в котором выбрано разделение на основе класса модульности.

Затем вы можете запустить Force Atlas 2, чтобы расположить кластеры соответствующим образом.

person Yannis P.    schedule 21.05.2015
comment
А, я попробую. Как вы думаете, это может иметь какое-то отношение к номеру версии Gephi и тому, для чего был написан плагин? Я нашел несколько других социальных сайтов, в которых упоминались проблемы управления версиями с другими несвязанными плагинами ... В любом случае, это хороший совет по встроенной кластеризации, однако я применил его. В основном я хотел поиграть с какой-нибудь другой кластеризацией, чтобы увидеть, дает ли она другие результаты. Однако очень полезно знать, что встроенный класс модульности использует Louvein, так что спасибо вам за это. - person apellico; 21.05.2015
comment
Не совсем уверен насчет номера версии. Gephi находится в версии 0.8.2b уже почти 3 года, поэтому я думаю, что конкретные плагины были написаны именно для последней версии. - person Yannis P.; 22.05.2015