Глоссарий ИИ
Полный словарь искусственного интеллекта
Разбиение графа на части
Процесс разделения узлов графа на непересекающиеся подмножества с одновременной минимизацией связей между разделами и максимизацией внутренних связей. Он является основой для многих приложений анализа социальных сетей.
Кластеризация Маркова (MCL)
Алгоритм, имитирующий случайные блуждания, чередующийся фазы расширения и инфляции для уплотнения связей внутри сообществ и ослабления межсообщественных связей. Он особенно эффективен для биологических и протеомных графов.
Центральность межсоединений
Метрика, определяющая критические ребра, служащие мостами между различными сообществами графа. Эти ребра имеют наибольшие значения центральности и часто используются для эффективного разделения сети.
Модулярность разрешения
Настраиваемый параметр в метриках модульности, контролирующий размер сообществ, обнаруживаемых алгоритмами. Его вариация позволяет исследовать структуры сообществ на разных уровнях гранулярности.
Иерархическая агломерация
Итеративный процесс последовательного объединения наиболее похожих сообществ в соответствии с предопределенной метрикой качества. Он строит дендограмму, представляющую многоуровневую структуру сообществ графа.
Плотность сообщества
Отношение числа существующих рёбер к максимальному возможному числу рёбер внутри сообщества. Она измеряет внутреннюю связность и помогает оценить качество идентифицированных разделов.