Interactions between structure and stochasticity in demogaphic models