Abstract: This work introduces a novel nonparametric density index defined on graphs, the Sum-over-Forests (SoF) density index ... show that the proposed index performs well on finding dense regions, ...