A self-similar group (G,X) consists of a group G acting faithfully on a homogeneous rooted tree such that the action satisfies a self-similar condition. In this talk I will generalise the above definition to faithful actions on the path space of more general graphs. This new definition allows us to work out the structure of the KMS state space of associated Toeplitz and Cuntz-Pimsner algebras. This is joint work with Marcelo Laca, Iain Raeburn, and Jacqui Ramagge.