JUNG

Кратчайший путь от русского слова « рапорт » (рапорт) до слова « труд » (работа, труд), найденный в тезаурусе Русского Викисловаря с помощью алгоритма Дейкстры . Вычисление кратчайшего пути на графе было реализовано в JUNG.

JUNG (Java - универсальная сеть / Graph Framework) является открытым исходным кодом график моделирование и визуализация структура написана на Java , ^[1] под лицензией BSD . Фреймворк имеет ряд встроенных алгоритмов компоновки , а также алгоритмы анализа, такие как кластеризация графов и метрики для центральности узлов .

Архитектура JUNG разработана для поддержки разнообразных представлений сущностей и их отношений, таких как ориентированные и неориентированные графы , мультимодальные графы ^{[ пояснить ]} , графы с параллельными ребрами и гиперграфы . Он предоставляет механизм для аннотирования графиков, сущностей и отношений с метаданными. JUNG также облегчает создание аналитических инструментов для сложных наборов данных, которые могут исследовать отношения между сущностями, а также метаданные, прикрепленные к каждой сущности и отношению. JUNG включает в себя реализации ряда алгоритмов из теории графов , интеллектуального анализа данных и анализа социальных сетей., такие как процедуры для кластеризации , декомпозиции ^{[ прояснить ]} , оптимизации ^{[ прояснить ]} , генерацию случайных графов, статистический анализ и вычисление сетевых расстояний, потоков и показателей важности.

JUNG предоставляет среду визуализации, которая упрощает создание инструментов для интерактивного исследования сетевых данных. Пользователи могут использовать один из предоставленных алгоритмов макета или использовать платформу для создания своих собственных макетов. Кроме того, предусмотрены механизмы фильтрации, которые позволяют пользователям сосредоточить свое внимание или свои алгоритмы на определенных частях графа.

См. Также [ править ]

• JGraph

Ссылки [ править ]

Внешние ссылки [ править ]

• Официальная страница JUNG
• Исходная страница JUNG (устарела)