Доклад посвящён системе NetBlox, разработанной в отделе информационных систем для исследования сложных сетей, включая определение и анализ их модульной (кластерной) структуры. Основным приложением системы в настоящий момент является исследование сообществ пользователей социальных сетей. Известно множество программных пакетов, позволяющих моделировать и исследовать графы, но возможности кластерного анализа в большинстве из них достаточно ограничены, равно как и возможности расширения доступного набора инструментов.
NetBlox позволяет применять различные алгоритмы кластеризации с последующей визуализацией и детальным анализом найденных кластеров, исследовать известную структуру кластеров сети, исследовать зависимость качества кластеризации от используемых алгоритмов и их параметров, генерировать случайные графы с известной структурой кластеров для расширенного тестирования алгоритмов кластеризации, а также применять другие методы анализа структуры связей в исследуемых сетях. Кроме того, система позволяет добавлять новые алгоритмы изучения сложных сетей, способы оценки качества результатов их работы, а также способы анализа заранее известной или алгоритмически найденной структуры кластеров.
Докладчик: Илья Филоненко
Видео: http://www.youtube.com/watch?v=kK2Ul7DbB1w
Презентация: доклад по NetBlox (слайды)
Comments are closed.