On the δ-Hyperbolicity in complex networks

  • Hend Alrasheed
  • Published 2016 in
    2016 IEEE/ACM International Conference on…


δ-Hyperbolicity is a graph parameter that shows how close to a tree a graph is metrically. In this work, we propose a method that reduces the size of the graph to only a subset that is responsible for maximizing its δ-hyperbolicity using the local dominance relationship between vertices. Furthermore, we empirically show that the hyperbolicity of a graph can be found in a set of vertices that are in close proximity. That is, the hyperbolicity in graphs is, to some extent, a local property. Moreover, we show that this set is close to the graph's center. Our observations have crucial implications on computing the value of the δ-hyperbolicity of graphs.

6 Figures and Tables

Cite this paper

@article{Alrasheed2016OnT, title={On the δ-Hyperbolicity in complex networks}, author={Hend Alrasheed}, journal={2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)}, year={2016}, pages={170-173} }