Glosario IA
El diccionario completo de la Inteligencia Artificial
Apache Giraph
Système de traitement de graphes itératif basé sur le modèle Pregel, conçu pour exécuter des algorithmes de graphes sur des clusters Hadoop avec des milliards de nœuds et d'arêtes.
Pregel
Modèle de programmation synchrone pour le traitement de graphes distribués développé par Google, utilisant une approche de passage de messages entre les sommets pour les calculs itératifs.
GraphFrames
API de traitement de graphes pour Apache Spark qui combine les avantages de DataFrames et de GraphX, offrant des requêtes de graphes SQL et une intégration avec l'écosystème Spark.
Flink Gelly
Bibliothèque de traitement de graphes d'Apache Flink fournissant des méthodes et des algorithmes pour l'analyse de graphes à grande échelle avec des transformations itératives et des opérateurs de graphes.
Vertex-Centric Model
Paradigme de programmation où les calculs sont définis au niveau des sommets, chaque sommet traitant les messages entrants et envoyant des messages aux sommets voisins à chaque super-étape.
Graph Partitioning
Technique de distribution des sommets et des arêtes d'un graphe sur plusieurs machines pour minimiser la communication inter-nœuds tout en équilibrant la charge de travail.
Superstep
Phase d'exécution synchrone dans les modèles Pregel où chaque sommet effectue des calculs parallèles, envoie des messages et attend que tous les sommets terminent avant de passer à l'étape suivante.
Bulk Synchronous Parallel
Modèle de calcul parallèle composé de supersteps synchronisés où tous les processeurs exécutent des calculs localement puis effectuent une communication globale avant de passer à l'étape suivante.
Recorrido de Grafos
Proceso sistemático de visitar los vértices y aristas de un grafo según un orden específico, esencial para algoritmos de búsqueda y análisis de rutas.
Interfaz de Paso de Mensajes
Protocolo de comunicación estándar que permite a los procesos intercambiar mensajes en sistemas distribuidos, fundamental para el procesamiento paralelo de grafos.
Grafo de Propiedades
Modelo de grafo donde los vértices y aristas pueden tener propiedades arbitrarias en forma de pares clave-valor, permitiendo consultas ricas y complejas sobre los datos.
Gremlin
Lenguaje funcional e imperativo para recorrido de grafos que forma parte de Apache TinkerPop, permitiendo expresar consultas complejas en bases de datos de grafos.
Apache TinkerPop
Framework de código abierto para computación en grafos que proporciona una API unificada, lenguajes de consulta como Gremlin y una pila tecnológica para el ecosistema de bases de datos de grafos.
Detección de Comunidades
Conjunto de algoritmos destinados a identificar grupos de nodos densamente conectados en un grafo, reveladores de estructuras subyacentes en redes sociales y biológicas.
Conteo de Triángulos
Algoritmo fundamental para medir la cohesión local en grafos contando tríos de nodos mutuamente conectados, indicador clave de la densidad de la red.
Coloración de Grafos
Problema de optimización combinatoria que consiste en asignar colores a los vértices de un grafo de modo que dos vértices adyacentes nunca tengan el mismo color.