English

Distance-based accessibility indices

Social and Information Networks 2017-10-27 v3 Physics and Society

Abstract

The paper attempts to develop a suitable accessibility index for networks where each link has a value such that a smaller number is preferred like distance, cost, or travel time. A measure called distance sum is characterized by three independent properties: anonymity, an appropriately chosen independence axiom, and dominance preservation, which requires that a node not far to any other is at least as accessible. We argue for the need of eliminating the independence property in certain applications. Therefore generalized distance sum, a family of accessibility indices, will be suggested. It is linear, considers the accessibility of vertices besides their distances and depends on a parameter in order to control its deviation from distance sum. Generalized distance sum is anonymous and satisfies dominance preservation if its parameter meets a sufficient condition. Two detailed examples demonstrate its ability to reflect the vulnerability of accessibility to link disruptions.

Keywords

Cite

@article{arxiv.1507.01465,
  title  = {Distance-based accessibility indices},
  author = {László Csató},
  journal= {arXiv preprint arXiv:1507.01465},
  year   = {2017}
}
R2 v1 2026-06-22T10:06:30.376Z