I am yet again graph layout posting.

If there was some meaningful order to nodes, like eg. time of appearance, then could you add that as an additional constraint on initialization, or use that as a means of computing more local position optimizations... or do iterative optimization so nodes that interact more consistently across the order, rather than only in a small burst in part of the order, are represented as being closer together