# 力导图的基本设计原则

  1. 通过边连接的节点应该彼此靠近
  2. 节点不能过于靠近
  3. 与未连接的节点相比,由边连接的节点应该更靠近彼此

# 弹簧模型

斥力Fr(i,j)=−∣xi−xj∣−qF^r(i,j) = -|\boldsymbol{x}_i - \boldsymbol{x}_j|^{-q} 在任意两点间存在,引力Fa(i,j)=α∣xi−xj∣pF^a(i,j)=\alpha|\boldsymbol{x}_i-\boldsymbol{x}_j|^p 在有边相连的点间存在。采用幂函数建模。其中p,qp,q 非负,α\alpha 是权重。

# 缺点

对于规模大的图,采用p=q=1p=q=1 可能出现聚类和邻域显示的问题。在 t-FDP 中,结论是应当在短距离内增加吸引力,减小排斥力,以解决聚类问题。

# 要求

  1. f(d)f(d) 有上界,∀d>0\forall d>0
  2. f(d)∝d−qf(d)\propto d^{-q},d→∞,q>0d \to \infty, q>0
  3. f(d)∝df(d) \propto d,d→0d \to 0