Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Emergence of Shortest Paths by Reinforced Random Walks   The co-evolution between network structure and functional performance is a
fundamental and challenging problem whose complexity emerges from the intrinsic
interdependent nature of structure and function. Within this context, we
investigate the interplay between the efficiency of network navigation (i.e.,
path lengths) and network structure (i.e., edge weights). We propose a simple
and tractable model based on iterative biased random walks where edge weights
increase over time as function of the traversed path length. Under mild
assumptions, we prove that biased random walks will eventually only traverse
shortest paths in their journey towards the destination. We further
characterize the transient regime proving that the probability to traverse
non-shortest paths decays according to a power-law. We also highlight various
properties in this dynamic, such as the trade-off between exploration and
convergence, and preservation of initial network plasticity. We believe the
proposed model and results can be of interest to various domains where biased
random walks and decentralized navigation have been applied.

6
The categories of this paper are: astro-ph
28
The categories of this paper are: alg-geom
12
The categories of this paper are: nucl-th
19
The categories of this paper are: eess
22
The categories of this paper are: chao-dyn
23
The categories of this paper are: solv-int
16
The categories of this paper are: stat
14
The categories of this paper are: math-ph
17
The categories of this paper are: q-fin
31
The categories of this paper are: ao-sci
15
The categories of this paper are: nucl-ex
27
The categories of this paper are: comp-gas
32
The categories of this paper are: atom-ph
37
The categories of this paper are: supr-con
9
The categories of this paper are: nlin
29
The categories of this paper are: funct-an