Showing 1 - 5 of 5
In this article, we study some theoretical and technological problems with relation to multiple Brownian particles on networks. We are especially interested in the behavior of the first arriving Brownian particle when all the Brownian particles start out from the source s simultaneously and head...
Persistent link: https://www.econbiz.de/10011057966
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...
Persistent link: https://www.econbiz.de/10010874356
In this article, we derive the first passage time (FPT) distribution and the mean first passage time (MFPT) of random walks from multiple sources on networks. On the basis of analysis and simulation, we find that the MFPT drops substantially when particle number increases at the first stage, and...
Persistent link: https://www.econbiz.de/10010871989
Robustness is one of the crucial properties that needs to be considered in the design of routing strategies on networks. We study the robustness of three typical routing strategies, which are the SP (shortest path), EP (efficient path), and OP (optimal path) strategies, by simulating several...
Persistent link: https://www.econbiz.de/10010872613
Structural controllability, which is an interesting property of complex networks, attracts many researchers from various fields. The maximum matching algorithm was recently applied to explore the minimum number of driver nodes, where control signals are injected, for controlling the whole...
Persistent link: https://www.econbiz.de/10011057582