Models for information propagation on graphs