Aaron Berger I think the best practices are simply “add a person to the graph if they’re important”. I draw relationships when they’re KNOWN because I try for an investigative slant, but you could easily draw all relationships upfront for a more social/political thing.

The only codified r-map rules I’ve ever seen were in TechNoir and Minimus – http://www.adastragames.com/products/minimus-rpg