Route updates for various graph data