1: \begin{abstract}

2: The co-evolution between network structure and functional performance is a fundamental and challenging 

3: problem whose complexity emerges from the intrinsic interdependent nature of structure and function.

4: Within this context, we investigate the interplay between the efficiency of network navigation (i.e., path 

5: lengths) and network structure (i.e., edge weights). We propose a simple and tractable model based on 

6: iterative biased random walks where edge weights increase over time as function of the traversed path length. 

7: Under mild assumptions, we prove that biased random walks will eventually only traverse shortest 

8: paths in their journey towards the destination. We further characterize the transient regime proving 

9: that the probability to traverse non-shortest paths decays according to a power-law. We also highlight various 

10: properties in this dynamic, such as the trade-off between exploration and convergence,  

11: and preservation of initial network plasticity. We believe the proposed model and results can be of interest to 

12: various domains where biased random walks and de-centralized navigation have been applied. 

13: \end{abstract}

14: