A specific type of irregular ring-and-hub network structure and the average shortest distance of its rings

Tao Fu; Chenguang Li; Long Wu; Liling Zou

doi:10.1016/j.heliyon.2022.e11470

A specific type of irregular ring-and-hub network structure and the average shortest distance of its rings

Heliyon. 2022 Nov 14;8(11):e11470. doi: 10.1016/j.heliyon.2022.e11470. eCollection 2022 Nov.

Authors

Tao Fu¹, Chenguang Li², Long Wu¹, Liling Zou³

Affiliations

¹ Economics and Management School, Beijing University of Technology, China.
² Economics and Management School, North China University of Technology, China.
³ Faculty of Humanities and Social Sciences, Beijing University of Technology, China.

Abstract

Ring-and-hub network structure is very common in the real world, while that neighboring rings may sometimes share nodes or line segments makes this structure irregular. In this paper, we modify Dorogovtsev-Mendes model and its subsequent models to analytically estimate the average distance between nodes on the same ring in irregular ring-and-hub networks. In order to observe the accuracy of our modified model, we develop an algorithm to generate irregular ring-and-hub networks by computer. Then, we compare the analytic estimates with the practical values on those computer-generated and real networks. The results show that our modified model actually estimates the average shortest distance of its rings when only straight and U-shape paths between the start and end points are allowed. The accuracy of estimates for innermost several rings can be acceptable.

Keywords: Average shortest distance; Dorogovtsev-Mendes model; Ring-and-hub structure.