A specific type of irregular ring-and-hub network structure and the average shortest distance of its rings. Issue 11 (November 2022)

• Record Type: Journal Article
• Authors: Fu, Tao; Li, Chenguang; Wu, Long; Zou, Liling
• Is Part Of: Heliyon. Volume 8:Issue 11(2022)
• Publication Date: 2022-11
• Subjects: Dorogovtsev-Mendes model -- Ring-and-hub structure -- Average shortest distance; Research -- Periodicals; Medical sciences -- Periodicals; Natural history -- Periodicals; Social sciences -- Periodicals; Earth sciences -- Periodicals; Physical sciences -- Periodicals; 507.2
• DOI: 10.1016/j.heliyon.2022.e11470
• Languages: English
• ISSNs: 2405-8440

Abstract

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. Abstract : Dorogovtsev-Mendes model; Ring-and-hub structure; Average shortest distance