Glossário IA
O dicionário completo da Inteligência Artificial
Apache Giraph
Sistema de processamento de grafos iterativo baseado no modelo Pregel, projetado para executar algoritmos de grafos em clusters Hadoop com bilhões de nós e arestas.
Pregel
Modelo de programação síncrono para processamento distribuído de grafos desenvolvido pelo Google, usando uma abordagem de passagem de mensagens entre vértices para cálculos iterativos.
GraphFrames
API de processamento de grafos para Apache Spark que combina as vantagens de DataFrames e GraphX, oferecendo consultas SQL de grafos e integração com o ecossistema Spark.
Flink Gelly
Biblioteca de processamento de grafos do Apache Flink fornecendo métodos e algoritmos para análise de grafos em larga escala com transformações iterativas e operadores de grafos.
Modelo Vertex-Centric
Paradigma de programação onde os cálculos são definidos no nível dos vértices, cada vértice processando as mensagens recebidas e enviando mensagens para vértices vizinhos a cada superpasso.
Particionamento de Grafos
Técnica de distribuição de vértices e arestas de um grafo em várias máquinas para minimizar a comunicação entre nós enquanto equilibra a carga de trabalho.
Superpasso
Fase de execução síncrona nos modelos Pregel onde cada vértice realiza cálculos paralelos, envia mensagens e aguarda que todos os vértices terminem antes de passar para a próxima etapa.
Paralelismo Síncrono em Massa
Modelo de computação paralela composto por superpassos sincronizados onde todos os processadores executam cálculos localmente e depois realizam comunicação global antes de passar para a próxima etapa.
Traversal de Grafos
Processo sistemático de visita aos vértices e arestas de um grafo de acordo com uma ordem específica, essencial para algoritmos de busca e análise de caminhos.
Interface de Passagem de Mensagens
Protocolo de comunicação padrão que permite que processos troquem mensagens em sistemas distribuídos, fundamental para o processamento paralelo de grafos.
Grafo de Propriedades
Modelo de grafo onde vértices e arestas podem ter propriedades arbitrárias na forma de pares chave-valor, permitindo consultas ricas e complexas sobre os dados.
Gremlin
Linguagem funcional e imperativa de traversal de grafos que faz parte do Apache TinkerPop, permitindo expressar consultas complexas em bancos de dados de grafos.
Apache TinkerPop
Framework de código aberto para computação em grafos que fornece uma API unificada, linguagens de consulta como Gremlin e uma pilha de tecnologias para o ecossistema de bancos de dados de grafos.
Detecção de Comunidades
Conjunto de algoritmos que visam identificar grupos de nós densamente conectados em um grafo, reveladores de estruturas subjacentes em redes sociais e biológicas.
Contagem de Triângulos
Algoritmo fundamental para medir a coesão local em grafos contando trios de nós mutuamente conectados, indicador chave da densidade da rede.
Coloração de Grafos
Problema de otimização combinatória que consiste em atribuir cores aos vértices de um grafo de modo que dois vértices adjacentes nunca tenham a mesma cor.