support random graph identifiers