L’approche D-core mise au point par les équipes de FX Conseil a été appliquée sur de grands graphs du monde réel, tels que Wikipedia et le DBLP - Digital Bibliography & Library Project. Les résultats sont intéressants aussi bien au niveau du graph qu’au niveau des noeuds.

Cette nouvelle approche prend en compte la nature des interactions et leur sens au sein des graphs dirigés pour évaluer la qualité de ces communautés, contrairement aux mesures actuelles qui éfinisse une communauté comme un sous-graph caractérisé par des connexions denses ou des interactions entre ses noeuds.

Pour atteindre cet objectif, le concept de dégénérescence graphique et un nouvel outil D-core permettent d’étendre la notion classique de théorie graphique des K-core pour les graphs non dirigés vers des graphs dirigé.

Basé sur le D-core, qui peut être considéré comme une mesure de la robustesse d'une communauté sous la dégénérescence, de nouvelles et nombreuses mesures peuvent être utilisées pour évaluer les caractéristiques des graphs dirigés.

Revenir à la liste des outils logiciels

Intéressé par ce logiciel ? Contactez-nous en cliquant ici