25、多力算法：用于多路社交图的广义力导向布局

多力算法：用于多路社交图的广义力导向布局

1. 多力算法概述

多力算法在 multinet 库中实现，它以多路网络 G = (N, L, V, E) 作为输入。其中， N 是节点集合， L 是层集合， (V, E) 是图， V 的元素是 <节点, 层> 对。以下是该算法的伪代码：

Algorithm 1. Multiforce
Require: G = (N, L, V, E): a multiplex network
Require: W: width of the frame
Require: L: length of the frame
Require: #iterations
Require: INLA, INTERLA: intra- and inter-layer weights
1: fr = function(z, k){ return k2/z; }
2: fa = function(z, k){ return z2/k; }
3: area := W · L
4: k := √(area / |N|);
5: t := √|N|;
6: for (n ∈N) do
7:
    for (v ∈V s.t. v.node = n) do
8:
        (x, y) = random coordinates;
9:
        pos[v] = (x, y)
10:
        z