问如何可视化用户集群？

EN

在过去，当我尝试这种事情时，我使用了一个弹簧模型来将链接的节点拉在一起，类似于：dx = -k*(x-l)。dx是位置的变化，x是当前位置，l是所需的间隔，k是调整的弹簧系数，直到在弹簧强度和稳定性之间获得良好的平衡，它将小于0.1。拥有l > 0可以确保所有东西都不会落在中间。

除此之外，所有节点之间的一般“排斥力”会将它们分散开来，类似于：dx = k / x^2。两个节点越接近，这个值就越大，调整k以获得合理的效果。

我可以推荐一些可能性:首先，尝试对交互进行对数缩放，或者通过sigmoidal函数运行它们来压缩范围。这将为您提供更平滑的可视间距分布。

独立于这个缩放问题:看看graphviz中的一些渲染策略，特别是程序"neato“和"fdp”。从手册页：

neato使用spring'' models (see Kamada and Kawai, Information Processing Letters 31:1, April 1989). Input files must be formatted in the dot attributed graph language. By default, the output of neato is the input graph with layout coordinates appended. fdp draws undirected graphs using aspring'‘模型绘制无向图。它依赖于Fruchterman和Reingold精神中的力导向方法(参见：软件-实践与经验21(11)，1991，pp.1129-1164)。

最后，考虑其中一种缩放策略，即吸引力和某种阻力系数，而不是排斥力。实际上，将事物移动得更近，然后可能更远，可能只会让你产生循环行为。

考虑一个模型，在这个模型中，所有的东西最终都会崩溃，但速度很慢。然后运行，直到满足某些条件(节点穿过布局区域的中心或诸如此类的条件)。

阻力或动量可以仅仅编码为运动的基本阻力，并等同于限制运动；它可以不同地应用(根据物体移动的距离，它们在空间中的位置，以及有多少其他节点接近等，它们可以移动得更慢)。

希望这能有所帮助。

弹簧模型是实现这一点的传统方法:基于相互作用在每个节点之间产生吸引力，而在所有节点之间基于距离的平方反比产生排斥力。然后求解，使能量最小化。如果您有多个节点，您可能需要一些相当强大的编程来获得有效的解决方案。确保开始位置是随机的，并运行程序几次:像这样的情况几乎总是有几个局部能量最小值，你想确保你有一个好的。

此外，除非你只有几个节点，否则我会在3D中做这件事。额外的自由维度允许更好的解决方案，如果不是比2D更好，那么您也应该能够在3D中可视化集群。