Глоссарий ИИ
Полный словарь искусственного интеллекта
Apache Giraph
Итеративная система обработки графов, основанная на модели Pregel, предназначенная для выполнения алгоритмов на графах в кластерах Hadoop с миллиардами узлов и рёбер.
Pregel
Синхронная модель программирования для распределённой обработки графов, разработанная Google, использующая подход передачи сообщений между вершинами для итеративных вычислений.
GraphFrames
API для обработки графов в Apache Spark, который сочетает преимущества DataFrames и GraphX, предоставляя SQL-запросы для графов и интеграцию с экосистемой Spark.
Flink Gelly
Библиотека обработки графов в Apache Flink, предоставляющая методы и алгоритмы для анализа графов в больших масштабах с итеративными преобразованиями и операторами графов.
Vertex-Centric Model
Парадигма программирования, в которой вычисления определяются на уровне вершин, где каждая вершина обрабатывает входящие сообщения и отправляет сообщения соседним вершинам на каждом супершаге.
Graph Partitioning
Техника распределения вершин и рёбер графа по нескольким машинам для минимизации межузловой коммуникации при балансировке рабочей нагрузки.
Superstep
Синхронная фаза выполнения в моделях Pregel, где каждая вершина выполняет параллельные вычисления, отправляет сообщения и ожидает завершения всех вершин перед переходом к следующему шагу.
Bulk Synchronous Parallel
Модель параллельных вычислений, состоящая из синхронизированных супершагов, где все процессоры выполняют локальные вычисления, затем осуществляют глобальную коммуникацию перед переходом к следующему шагу.
Обход графа
Систематический процесс посещения вершин и рёбер графа в определённом порядке, необходимый для алгоритмов поиска и анализа путей.
Интерфейс передачи сообщений
Стандартный протокол связи, позволяющий процессам обмениваться сообщениями в распределённых системах, фундаментальный для параллельной обработки графов.
Свойственный граф
Модель графа, в которой вершины и рёбра могут иметь произвольные свойства в виде пар ключ-значение, позволяющая выполнять сложные и богатые запросы к данным.
Gremlin
Функциональный и императивный язык обхода графов, являющийся частью Apache TinkerPop, позволяющий выражать сложные запросы к базам данных графов.
Apache TinkerPop
Фреймворк с открытым исходным кодом для вычислений на графах, предоставляющий унифицированный API, языки запросов, такие как Gremlin, и стек технологий для экосистемы баз данных графов.
Обнаружение сообществ
Набор алгоритмов, направленных на выявление групп узлов с плотными связями в графе, раскрывающих подструктуры в социальных и биологических сетях.
Подсчёт треугольников
Фундаментальный алгоритм для измерения локальной связности в графах путём подсчёта троек взаимно соединённых узлов, ключевой показатель плотности сети.
Раскраска графа
Задача комбинаторной оптимизации, заключающаяся в назначении цветов вершинам графа таким образом, чтобы две смежные вершины никогда не имели одинакового цвета.