Large Deviations of a Network of Interacting Particles with Sparse Random Connections