Abstrait

Instabilité dans les centres des sous-graphes induits radialement

Chris Grassi

Les mesures de centralité identifient les sommets potentiellement importants par rapport au reste du graphe. Lorsqu'elles sont appliquées à un sous-graphe induit pour lequel tous les sommets se trouvent dans un rayon donné du centre, nous constatons parfois que le centre du sous-graphe est différent. Nous donnons ici un aperçu de la manière dont ces points « pivots » peuvent apparaître dans les graphes et montrons que le degré de changement du centre est généralement illimité.