graph serialization, cached UUID's for performance