La solución más simple sería contar el número de amigos que cada uno de tus amigos tiene en común contigo, e invertir eso y usar esto como una medida de centralidad.
Cualquier cosa más allá de esto requerirá suposiciones adicionales: siempre puedes sumar las distancias (a lo largo del camino más corto del amigo excluyéndote) entre todos tus amigos (y el que tenga la "distancia total" más pequeña sería entonces "el más central"). Pero luego debe decidir: ¿cuál es el "peso" de las distancias más largas? Digamos que está considerando la distancia de A y B a las personas C, D y E, y estas son respectivamente 3,1,2 y 4,1, 1: ¿considera la distancia total igual?
Además, si desea evitar personas totalmente desconectadas (lo que hace que la suma sea incómoda, ya que debe especificar un número difícil para las distancias de las personas "desconectadas"), probablemente tendrá que permitir conexiones fuera de su propio círculo de amigos (por ejemplo: usted son amigos de 100 personas que me conocen, pero no tienes amistad conmigo, y las 100 personas tampoco son necesariamente amigos). Pero incluso entonces puede que haya desconectado nodos en su "gráfico de amigos".
Finalmente, es posible que también tenga que sopesar las conexiones: tal vez la fecha en que se estableció la amistad, tal vez la cantidad de mensajes que se han publicado en cualquiera de los muros (lo que incluso podría hacer que la "distancia" no sea simétrica), la persona que inició la amistad (envió la "solicitud"), o los detalles especificados sobre la relación (relaciones familiares, etc.) podrían ser importantes para su "distancia de interés".
En general: tendrá que especificar cuáles son sus objetivos y adaptar su medida de distancia a ellos. Es probable que haya bastante literatura sobre distancias en los gráficos, pero todo requerirá averiguar en qué distancia está interesado.