这种使用弹簧和电荷的加权图形可视化是否有名称?
Is there a name for this weighted graph visualisation using springs and charges?
问题:显示一个图表,使绘制的线条不会太长并且到处都是。
解决方法:设置一些点的初始位置。考虑带有电荷的点质量。连接是胡克弹簧。然后,应用牛顿定律并进行一些拖动,让系统稳定在某个局部最小值。
示例实现:here (in the grey faces - connect and see how they move). I also set up a version with different connection weights here 解决一个完全不同的问题 - 在考虑传递连接的对象之间找到一些相似性度量(即,A 与 C 相关,即使它们之间几乎没有或没有连接)它们,因为它们连接到一个公共元素 B)。
问:我确定我已经看过很多次这个演示,但我不知道要搜索什么。这个算法(或类似的东西)有名字吗?
关键字原来是Force-directed graph drawing。
问题:显示一个图表,使绘制的线条不会太长并且到处都是。
解决方法:设置一些点的初始位置。考虑带有电荷的点质量。连接是胡克弹簧。然后,应用牛顿定律并进行一些拖动,让系统稳定在某个局部最小值。
示例实现:here (in the grey faces - connect and see how they move). I also set up a version with different connection weights here 解决一个完全不同的问题 - 在考虑传递连接的对象之间找到一些相似性度量(即,A 与 C 相关,即使它们之间几乎没有或没有连接)它们,因为它们连接到一个公共元素 B)。
问:我确定我已经看过很多次这个演示,但我不知道要搜索什么。这个算法(或类似的东西)有名字吗?
关键字原来是Force-directed graph drawing。