A new closeness metric for social networks based on the k shortest paths

Chun Shang,Yuexian Hou,Shuo Zhang,Zhaopeng Meng
DOI: https://doi.org/10.1007/978-3-642-13318-3_36
2010-01-01
Abstract:We axiomatically develop a metric of personal connection between individuals in social networks, and construct an optimal model to find the best weight of the metric Our metric optimizes, in some strict-established sense, weighted average of the k shortest paths so that it is able to distinguish the closeness between nodes more relevantly than traditional metrics The algorithms are implemented and evaluated on random networks and real social networks data The results demonstrate relevance and correctness of our formalization.
What problem does this paper attempt to address?