Rename and add labels to edges