# 力导图的基本设计原则

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

# 弹簧模型

斥力Fr(i,j)=xixjqF^r(i,j) = -|\boldsymbol{x}_i - \boldsymbol{x}_j|^{-q}任意两点间存在,引力Fa(i,j)=αxixjpF^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)dqf(d)\propto d^{-q}d,q>0d \to \infty, q>0
  3. f(d)df(d) \propto dd0d \to 0