Enhancing traffic capacity of scale-free networks by employing structural hole theory

Jinlong Ma, Lingkang Kong and Jianxia Wang
Additional contact information
Jinlong Ma: School of Information Science and Engineering, Hebei University of Science and Technology, Shijiazhuang 050018, P. R. China
Lingkang Kong: School of Information Science and Engineering, Hebei University of Science and Technology, Shijiazhuang 050018, P. R. China
Jianxia Wang: School of Information Science and Engineering, Hebei University of Science and Technology, Shijiazhuang 050018, P. R. China

International Journal of Modern Physics C (IJMPC), 2022, vol. 33, issue 11, 1-11

Abstract: In this paper, we propose a Structural Hole Routing (SHR) strategy based on the structural hole theory for scale-free networks. The performance of routing strategies on scale-free networks can be measured by two indicators, i.e. the traffic capacity and the average path length. With the SHR strategy, the packets can bypass those center nodes to enhance the traffic capacity of scale-free networks. The simulation results show that our SHR strategy can achieve approximately 6% higher traffic capacity than the efficient routing (ER) strategy. Moreover, the average path length of the SHR strategy is a little higher than that of the ER strategy. Therefore, our SHR routing strategy is preferable to other routing strategies and can be easily implemented through software method.

Keywords: Scale-free networks; structural hole; traffic capacity; routing strategies (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183122501492
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:33:y:2022:i:11:n:s0129183122501492

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183122501492

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().