常用的结点链接法有力导引(force-directed)布局和多维尺度分析(multidimensional scaling,MDS)布局,二者的共同点在于都是用结点在低维空间的距离表达个体之间的相似性。
力引导布局在二维或三维空间配置结点,使边的长度几乎相等且尽量不相交,比较美观。其核心思想是利用弹簧模型,根据相对位置在结点和边之间分配力,用来模拟结点和边的运动或最小化系统的总能量。
多维尺度布局通过降维将结点数据从高维空间嵌入低维空间,并且力求保持数据之间的相对位置不变。该方法本质上追求全局最优,因此输出结果更符合原始数据的特性。MDS有两种求解方法:古典尺度分析方法和基于距离的尺度分析。前者基于矩阵近似和基本欧氏几何理论,计算伪内积空间与内积空间中点的相异性。后者通过最小化距离和相异性的差(误差函数Stress),使两点的距离尽可能地表示相异性。
此外,针对不同的数据特性,出于不同的分析目的,可采用不保持结点相似性的结点链接布局。结点链接法对关系稀疏的网络表达较好。但在处理关系复杂的网络时,边与边形成大量的交叉,导致严重的视觉混乱。