Abstract: In this paper, we develop novel solutions for particle filtering on graphs. An exact solution of particle filtering for conditional density propagation on directed cycle-free graphs is ...