Глоссарий ИИ
Полный словарь искусственного интеллекта
Оптимизация модульности
Метод оценки и оптимизации, измеряющий качество разбиения путем сравнения плотности реальных связей с ожидаемой плотностью в случайном графе той же степени.
Алгоритм Луена
Итеративный эвристический алгоритм, оптимизирующий модульность путем чередования фаз локального обнаружения сообществ и агрегации супер-узлов для эффективной масштабируемости.
Разрезы графа
Подход к разбиению, сформулированный как задача оптимизации минимального разреза, направленный на разделение графа путем минимизации веса разрезаемых межкластерных ребер.
Нормализованный разрез
Вариант разрезов графа, нормализующий разрез по объему кластеров для избежания тривиальных решений, тем самым балансируя размер идентифицируемых разделов.
Марковская кластеризация
Алгоритм, симулирующий случайные блуждания по графу с матричным расширением и инфляцией для усиления потоков внутри сообществ и ослабления межсообщественных.
Распространение сходства
Метод кластеризации, основанный на передаче сообщений между точками, автоматически определяющий оптимальное количество кластеров из попарных сходств.
Кластеризация на основе случайных блужданий
Подход, основанный на сходстве профилей случайных блужданий от каждого узла, группирующий узлы с похожим поведением переходов в графе.
Кликовая перколяция
Метод, идентифицирующий сообщества как объединения смежных k-клик, позволяющий обнаруживать перекрывающиеся и неиерархические структуры в сложных сетях.
Стохастическая блочная модель
Вероятностная генеративная модель, в которой вероятности соединения зависят от принадлежности к сообществам, обеспечивая статистическую основу для определения сообществ.