La solution la plus simple serait de compter le nombre d'amis que chacun de vos amis a en commun avec vous, de l'inverser et de l'utiliser comme mesure de centralité.
Tout autre élément nécessitera nécessairement des hypothèses supplémentaires: vous pouvez toujours additionner les distances (le long du chemin de l'ami le plus court à l'exception de vous) entre tous vos amis (et celui avec la plus petite "distance totale" serait alors "le plus central"). Mais ensuite, vous devez décider: quel est le "poids" des plus longues distances: supposons que vous considérez la distance entre A et B et les personnes C, D et E, et ce sont respectivement 3,1,2 et 4,1, 1: considérez-vous la même distance totale?
De plus, si vous voulez éviter les personnes totalement déconnectées (ce qui rend la somme difficile, car vous devez spécifier un nombre fixe pour les distances des personnes "déconnectées"), vous devrez probablement autoriser les connexions en dehors de votre propre cercle d'amis (par exemple: vous sont amis avec 100 personnes qui me connaissent, mais vous ne vous liez pas d'amitié avec moi, et les 100 personnes ne sont pas nécessairement amies non plus). Mais même alors, vous pouvez avoir des nœuds déconnectés dans votre "graphique ami".
Enfin, vous devrez peut-être aussi peser les connexions elles-mêmes: peut-être la date à laquelle l'amitié a été établie, peut-être le nombre de messages qui ont été affichés sur le mur de l'un ou l'autre (ce qui pourrait même rendre la "distance" non symétrique), la personne qui a initié l'amitié (envoyé la "demande"), ou les détails spécifiés sur la relation (relations familiales, etc.) pourraient avoir une incidence sur votre "distance d'intérêt".
Dans l'ensemble: vous devrez préciser quels sont vos objectifs et y adapter votre mesure de distance. Il y a forcément beaucoup de littérature sur les distances dans les graphiques, mais toutes nécessiteront de déterminer la distance qui vous intéresse.