Title
A Shapley distance in graphs.
Abstract
A new distance in finite graphs is defined through a game-theoretic approach. This distance arises when solving the problem about the fair cost, for a node in a graph, of attaining access to another node. The distance indicates the level of difficulty in the communication between any pair of nodes, on the understanding that the fewer paths there are between two nodes and the more nodes there are that form those paths, the greater the distance is.
Year
DOI
Venue
2018
10.1016/j.ins.2017.10.054
Information Sciences
Keywords
Field
DocType
Game theory,Graph,Distance,Cooperative TU game,Shapley value
Graph,Discrete mathematics,Mathematics
Journal
Volume
ISSN
Citations 
432
0020-0255
0
PageRank 
References 
Authors
0.34
4
3
Name
Order
Citations
PageRank
J. Manuel Gallardo142.24
N. Jiménez282.15
Andrés Jiménez-Losada32911.16