Note that since the nodes-as-lines approach gives you a new degree of freedom to work with, you can organize edges into semantically useful groups by placing similar links next to each other. E.g. think about link communities instead of node communities.