Центр графа может быть использован для поиска наиболее влиятельных вершин с помощью алгоритма центральности посредничества (betweenness centrality). Этот алгоритм определяет, насколько часто данная вершина встречается на кратчайших путях между другими вершинами в графе. Чем больше кратчайших путей проходит через данную вершину, тем более влиятельной она считается. Таким образом, центр графа, как центральная вершина, будет иметь наибольшее значение центральности посредничества и считаться наиболее влиятельной вершиной в графе.