Large Deviations of Mean-Field Jump-Markov Processes on Structured Sparse Disordered Graphs

Abstract

We prove a Large Deviation Principle for {\color{blue} jump-Markov } Processes on sparse large disordered network with disordered connectivity. The network is embedded in a geometric space, with the probability of a connection a (scaled) function of the spatial positions of the nodes. This type of model has numerous applications, including neuroscience, epidemiology and social networks. We prove that the rate function (that indicates the asymptotic likelihood of state transitions) is the same as for a network with all-to-all connectivity. We apply our results to a stochastic $SIS$ epidemiological model on a disordered networks, and determine Euler-Lagrange equations that dictate the most likely transition path between different states of the network.