You can try to close all groups, arrange the graph with one of yEd's layout algorithms, open the groups again, and possible run one of yEd's edge routing algorithms.
For this approach to work, your closed groups have to be the same size as your open groups, though.