We investigate the graphene-substrate interaction via changes in the phonon dispersion of graphene. Ab-initio calculations on these systems are of high computational cost due to the non-commensurability of the unit cells of graphene and the substrate. This leads to the formation of Moiré patterns with accordingly large supercell sizes. We use a semi-empirical force constant model for the calculation of phonons of graphene on different metallic and insulating substrates. The interaction of graphene with the substrate is described via suitably chosen spring constants. The phonon dispersion in the primitive unit cell of graphene is obtained via an “unfolding procedure” similar to the ones used for the discussion of ARPES (angular resolved photo-emission spectroscopy) of graphene on incommensurate substrates