This exception will be thrown if a request is made to a node, relationship or property that does not exist. As an example, using {@link GraphDatabaseService#getNodeById} passing in an id that does not existwill cause this exception to be thrown. {@link PropertyContainer#getProperty(String)} will also throw this exceptionif the given key does not exist.
Another scenario when this exception will be thrown is if one or more transactions keep a reference to a node or relationship that gets deleted in some other transaction. If the deleting transaction commits all other transactions having a reference to the deleted node or relationship will throw this exception when invoking any of the methods on the node or relationship.
@see GraphDatabaseService