Graph-theory-based approaches have been used with great success when analyzing abstract properties of natural and artificial networks. However, these approaches have not factored in delay, which plays an important role in real-world networks. In this paper, we (1) developed a simple yet powerful method to include delay in graphbased analysis of networks, and (2) evaluated how different classes of networks (random, scale-free, and small-world) behave under different forms of delay (peaked, unimodal, or uniform delay distribution). We compared results from synthetically generated networks using two different sets of algorithms for network construction. In the first approach (naive), we generated directed graphs following the literal definition of the three types of networks. In the second approach (modified conventional), we adapted methods by Erdös-Rényi (random), Barabasi (scale-free), and WattsStrogatz (small-world). With these networks, we investigated the effect of adding and varying the delay distribution. As a measure of robustness to added delay, we calculated the ratio between the sum of shortest path length between every node. Our main findings show that different types of network show different levels of robustness, but the shape of the delay distribution has more influence on the overall result, where uniformly randomly distributed delay showed the most robust result. Other network parameters such as neighborhood size in small-world networks were also found to play a key role in delay tolerance. These results are expected to extend our understanding of the relationship between network structure and delay.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.