If you are starting with Graph Database from E-R modeling here is a great short video shows to the point info about Graph Data modeling by Peter Bell. Use the Index on the Starting point . Use relationships for all others If you need Index on a property, break it into a NODE and add relationship to it. Use Relationships for all other queries Using sentences from graph or from Business stack holders to graph is a great way to communicate to the business people. Look out for missing Words , ex: Tom emailed to Sam - while Tom and Sam are Nodes and Emailed is an action, if you want to capture the things happen around the 'Email' - add Tom - send - Email - To - Sam. Check out his video at http://www.infoq.com/presentations/Data-Modeling-Graphs
From the tech stacks I climbed and learned