Search

Abstract: In this paper we propose a mechanism for the formation of paths of minimal length between two points (trails) by a collection of individuals undergoing reinforced random walks. This is the case, for instance, of ant colonies in search for food and the development of ant trails connecting nest and food source. Our mechanism involves two main ingredients: (1) the reinforcement due to the gradients in the concentration of some substance (pheromones in the case of ants) and (2) the persistence understood as the tendency to preferably follow straight directions in the absence of any external effect. Our study involves the formulation and analysis of suitable Markov chains for the motion in simple labyrinths, that will be understood as graphs, and numerical computations in more complex graphs reproducing experiments performed in the past with ants. [Copyright &y& Elsevier]

We define a new general framework, the family of (psi,p,q)-vulnerabilities, as a tool that produces many new vulnerability functions that measure the capacity of a network to maintain its functional performance under random damages or malicious attacks. This new framework comprises most of the vulnerability definitions appearing in the literature and allows to calculate some relationships between the different (psi,p,q)-vulnerabilities in terms of their function psi or their parameters p, q that improve several known results for the vulnerability functions. Some graphics of simulations are provided in order to show the sharpness of these relationships.