A new algorithm for graph center computation and graph partitioning according to the distance to the center

Frédéric Protin

We propose a new algorithm for finding the center of a graph, as well as the rank of each node in the hierarchy of distances to the center. In other words, our algorithm allows to…