Case for nodes should be handled similarly as it is done for edges (check for label and replace if it exists).