(2016). Hyperbolic traffic load centrality for large-scale complex communications networks. In 2016 23rd International Conference on Telecommunications (ICT) (pp. 1–5). https://doi.org/10.1109/ICT.2016.7500371
Περίληψη
Estimating accurately important nodes for routing in modern and future networks is a key process with numerous benefits. Towards this goal, in this paper we propose Hyperbolic Traffic Load Centrality (HTLC), as a novel alternative to the Traffic Load Centrality (TLC) metric, used for ranking nodes with respect to their importance in the routing operation. HTLC is based on network embedding in hyperbolic space, while assuming paths paved by greedy routing over hyperbolic coordinates, which requires less computational effort than shortest path routing (in terms of hop distances) used for TLC. Greedy routing in hyperbolic space also yields paths with lengths very close to the shortest ones for the social networks of interest bearing the scale-free property. Through analysis and simulation, we demonstrate that HTLC requires significantly lower computational time than TLC, and despite being more suitable for greedy routing constraints over hyperbolic space, it nevertheless achieves a close approximation of TLC for networks with scale-free properties when assuming shortest path routing. Thus, it can substitute TLC when analyzing very large network topologies. © 2016 IEEE.
- DOI
- 10.1109/ICT.2016.7500371
- ISBN
- 9781509019908
- Τύπος
- Άρθρο σε Πρακτικά Συνεδρίου
- Έτος
- 2016
Σύνδεσμοι
BibTeX
@inproceedings{stai2016hyperbolicb,
title = {Hyperbolic traffic load centrality for large-scale complex communications networks},
author = {Eleni Stai and Konstantinos Sotiropoulos and Vasileios Karyotis and Symeon Papavassiliou},
url = {https://doi.org/10.1109/ICT.2016.7500371},
doi = {10.1109/ICT.2016.7500371},
isbn = {9781509019908},
year = {2016},
date = {2016-01-01},
urldate = {2016-01-01},
booktitle = {2016 23rd International Conference on Telecommunications (ICT)},
pages = {1--5},
organization = {IEEE},
abstract = {Estimating accurately important nodes for routing in modern and future networks is a key process with numerous benefits. Towards this goal, in this paper we propose Hyperbolic Traffic Load Centrality (HTLC), as a novel alternative to the Traffic Load Centrality (TLC) metric, used for ranking nodes with respect to their importance in the routing operation. HTLC is based on network embedding in hyperbolic space, while assuming paths paved by greedy routing over hyperbolic coordinates, which requires less computational effort than shortest path routing (in terms of hop distances) used for TLC. Greedy routing in hyperbolic space also yields paths with lengths very close to the shortest ones for the social networks of interest bearing the scale-free property. Through analysis and simulation, we demonstrate that HTLC requires significantly lower computational time than TLC, and despite being more suitable for greedy routing constraints over hyperbolic space, it nevertheless achieves a close approximation of TLC for networks with scale-free properties when assuming shortest path routing. Thus, it can substitute TLC when analyzing very large network topologies. © 2016 IEEE.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}