Add aux. nodes to links.