Tool guide

Métriques de graphes : diamètre, maille, centralité

Metrics & centrality tient quatre mesures sur le canevas partagé de l'atelier de théorie des graphes. Degree / diameter / girth rapporte l'empreinte structurelle : nombre de nœuds et d'arêtes, densité, suite des degrés, diamètre, rayon, centre, maille, nombre de triangles, regroupement moyen et l'indicateur d'arbre. Centrality (Brandes) classe les nœuds par degré, proximité et intermédiarité. PageRank itère un score de marche aléatoire avec un facteur d'amortissement réglable. Euler trail décide si une seule promenade peut couvrir chaque arête exactement une fois, et imprime la promenade quand c'est possible.

Updated 4 sources5 min read