Glossaire IA
Le dictionnaire complet de l'Intelligence Artificielle
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.
Graph Traversal
Processus systématique de visite des sommets et des arêtes d'un graphe selon un ordre spécifique, essentiel pour les algorithmes de recherche et d'analyse de chemins.
Message Passing Interface
Protocole de communication standard permettant aux processus de s'échanger des messages dans les systèmes distribués, fondamental pour le traitement de graphes parallèles.
Property Graph
Modèle de graphe où les sommets et les arêtes peuvent avoir des propriétés arbitraires sous forme de paires clé-valeur, permettant des requêtes riches et complexes sur les données.
Gremlin
Langage de traversée de graphes fonctionnel et impératif faisant partie d'Apache TinkerPop, permettant d'exprimer des requêtes complexes sur les bases de données de graphes.
Apache TinkerPop
Framework open source de calcul sur les graphes fournissant une API unifiée, des langages de requête comme Gremlin et une pile de technologies pour l'écosystème des bases de données de graphes.
Community Detection
Ensemble d'algorithmes visant à identifier des groupes de nœuds densément connectés dans un graphe, révélateurs de structures sous-jacentes dans les réseaux sociaux et biologiques.
Triangle Counting
Algorithme fondamental pour mesurer la cohésion locale dans les graphes en comptant les triplets de nœuds mutuellement connectés, indicateur clé de la densité du réseau.
Graph Coloring
Problème d'optimisation combinatoire consistant à assigner des couleurs aux sommets d'un graphe de sorte que deux sommets adjacents n'aient jamais la même couleur.