Efficient and Robust Routing on Scale-Free Networks

Cun-Lai Pu,Si-Yuan Zhou,Kai Wang,Yi-Feng Zhang,Wen-Jiang Pei

DOI: https://doi.org/10.1016/j.physa.2011.08.044

IF: 3.778

2011-01-01

Physica A Statistical Mechanics and its Applications

Abstract:Information routing is one of the most important problems in large communication networks. In this paper we propose a novel routing strategy in which the optimal paths between all pairs of nodes are chosen according to a cost function that incorporates degrees of nodes in paths. Results on large scale-free networks demonstrate that our routing strategy is more efficient than the shortest path algorithm and the efficient routing strategy proposed by Yan et al. [Phys. Rev. E 73, 046108 (2006)]. Furthermore our routing strategy has strong robustness against cascading failure attacks on networks.