KI-Glossar
Das vollständige Wörterbuch der Künstlichen Intelligenz
Partitionnement de graphe
Processus consistant à diviser les nœuds d'un graphe en sous-ensembles disjointes tout en minimisant les connexions entre les partitions et maximisant les connexions internes. Il constitue la base fondamentale de nombreuses applications d'analyse de réseaux sociaux.
Markov Clustering (MCL)
Algorithme simulant des marches aléatoires alternant phases d'expansion et d'inflation pour densifier les connexions intra-communautés et affaiblir les inter-connexions. Il est particulièrement efficace pour les graphes biologiques et de protéomiques.
Centralité d'interconnexion
Métrique identifiant les arêtes critiques servant de ponts entre différentes communautés du graphe. Ces arêtes présentent les plus hautes valeurs de centralité et sont souvent ciblées pour partitionner efficacement le réseau.
Modularité de résolution
Paramètre ajustable dans les métriques de modularité contrôlant la taille des communautés détectées par les algorithmes. Sa variation permet d'explorer les structures communautaires à différentes échelles de granularité.
Agglomération hiérarchique
Processus itératif fusionnant successivement les communautés les plus similaires selon une métrique de qualité prédéfinie. Il construit un dendrogramme représentant la structure multi-échelle des communautés du graphe.
Densité de communauté
Rapport entre le nombre d'arêtes existantes et le nombre maximal possible d'arêtes au sein d'une communauté. Elle mesure la cohésion interne et aide à évaluer la qualité des partitions identifiées.