如何为大图生成对称布局？

Question

我正在使用boost's Kamada-Kawai spring layout algorithm implementation来生成对称图形布局。这适用于小图形（最多几百个顶点）。但是，对于较大的图形来说，它太慢了。

我查看了boost代码，找到了花费这么多时间的内容，并发现算法从计算所有对最短路径开始，当然这会显示出立方复杂性。

对于我的应用程序，感兴趣的图形由数万个顶点组成。图形非常稀疏，因此边数仅比顶点数小一些。

我是否可以使用任何技巧或替代方法来获取此类图形的对称布局？