Вставайте, граф! Знакомимся с Gephi biarmicus's blog / 16.07.2015 В последнее время все больше появляется различных программ и приложений, которые могут быть использованы как в исследовательской, так и в учебной деятельности, связанной с изучением связей и сетевых отношений в самых разных областях. Одним из таких интересных инструментов является Gephi - продукт, разработанный группой бельгийских ученых в рамках проекта Google Summer of Code. Безусловным плюсом Gephi является то, что это полностью бесплатный инструмент, который совершенно и легально скачивается с http://gephi.github.io Интерфейс Gephi доступен и на русском языке, что является плюсом для тех, кто не в ладах с английским.При запуске у вас откроется интерфейс программы, в которую можно загружать свои данные, анализировать их и просматривать то, как они связаны в виде диаграммы (графа).Если своих данных у вас пока нет, можно попробовать использовать тестовый набор (датасет) с сайта разработчика. Возьмем, например, данные о связях между персонажами романа Гюго “Отверженные”. Открыв их в программе, мы увидим диаграмму связей (граф), который мы можем видоизменять в зависимости от того, какой алгоритм нам кажется ближе - это делается в меню Укладка. Вот, например, как будет выглядеть наш граф, нарисованный с помощью алгоритма Фрухтерман - Рейнгольд.Gephi позволяет делать и более сложные расчеты по анализу отношений внутри этой сети. Проведем, например, статистическую обработку Диаметр графа - это позволит нам определить степень центральности по посредничеству. Этот параметр показывает, насколько важен для сюжета романа каждый из персонажей, насколько существенны связанные с ним сюжетные линии. Итак, мы видим, что это Жан Вальжан.Еще одно полезное свойство Gephi состоит в том, что он умеет видеть диаграмму связей не только как единое целое, но и как некоторое количество кластеров, или групп, в которые объединены персонажи. Запустим статистическую процедуру Модулярность - и Gephi покажет нам все группы, входящие в большую сеть, проведя разделение на основе алгоритма кластеризации. При этом каждую такую группу мы можем отфильтровать отдельно и рассмотреть ее более подробно.Ну и, наконец, если у нас хватит усидчивости разобраться со всеми возможностями Gephi, мы можем построить анимацию - например того, как происходит рост наших социальных связей. Gephi анализ граф данные диаграмма