甚么是SALSA算法？SALSA算法详解和在搜刮引擎优化中的独霸

百科
2026-08-30 19:29:04
点击次数：163

一个中级SEOer想要进阶，甚S算法A算搜刮体味并独霸搜刮引擎的法详算法是必不成少的一个过程。往日凌哥搜刮引擎优化博客就带大年夜师体味链接分化算法“SALSA算法”的解和一些常识。

SALSA算法是引擎优化甚么意思?

复杂来讲SALSA算法是在PageRank和HITS算法根本上的优化，领受了PageRank的独霸游走路途和HITS的Hub和Authority分类等外容。

SALSA算法的甚S算法A算搜刮初志希看可以连络PageRank和HITS算法二者的次要特点，既可以独霸HITS算法与查询相干的法详特点，也可以采取PageRank的解和“随机游走模型” ，这是引擎优化SALSA算法提出的布景。是独霸以可知，SALSA算法迟滞融合了PageRank和HITS算法的甚S算法A算搜刮根本思惟，从理论终局来讲，法详良多考验考验数据注解，解和SALSA的引擎优化搜刮终局也都优于前两个算法，是独霸如今终局最好的链接分化算法之一。

SALSA算法详解

从集团筹算流程来讲，可以将SALSA区分为两个除夜的阶段：起首是断定筹算对象集结的阶段，这一阶段与HITS算法根本不异;第二个阶段是链接相干撒播过程，在这一阶段则采取了“随机游走模型”。

1. 断定筹算对象集结

PageRank的筹算对象是互联网全数网页，SALSA算法与此不合，在本阶段，其与HITS算法思路除夜致不异，也是先掉落踪掉落踪“扩大年夜大年夜网页集结”，此后将网页相干转换为二分图编制。

扩大年夜大年夜网页集结

SALSA算法在领遭到用户查询请求后，独霸现有搜刮引擎或检索琐细，掉落踪掉落踪一批与用户查询在内容上高度相干的网页，以此作为“根集”。并在此根本上，将与“根集”内网页有直接链接相干的网页纳进，构成“扩大年夜大年夜网页集结”(参考图6.4.3-1)。此后会在“扩大年夜大年夜网页集结”内屈就必定链接分化编制掉落踪掉落踪幻想下场搜刮下场排名。

转换为无向二分图

在掉落踪掉落踪了“扩大年夜大年夜网页集结”此后，SALSA屈就集结内的网页链接相干，将网页集结转换为一个二分图。即将网页区分到两个子集结中，一个子集结是Hub集结，此外一个子集结是Authority集结。区分网页节点属于哪个集结，则屈就以下轨则：

假定一个网页包含出链，这些出链指向“扩大年夜大年夜网页集结”内此外节点，则这个网页可被回进Hub集结;

假定一个网页包含“扩大年夜大年夜网页集结”内此外节点指向的进链，则可被回进Authority集结。

由以上轨则可以看出，假定某个网页同时包含进链和出链，则可以同时回进两个集结。同时，Hub集结内网页的出链构成了二分图内的边，屈就以上律例，将“扩大年夜大年夜网页集结”转换为二分图。

图6-15和图6-16给出了一个示例，说了然这个转换过程。假定“扩大年夜大年夜网页集结”如图6-15所示，由6个网页构成，其链接相干如图所示，同时为便于声明，每个网页给以一个独一编号。图6-16则是将图6-15中的网页集结转换为二分图的下场。以网页6为例，因为其有出链指向网页节点3和网页节点5，所以可以放进Hub集结，也因为编号为1、3、10的网页节点有链接指向网页节点6，所以也可以放进Authority集结中。网页节点6的两个出链保管，作为二分图的边，

图6-15 扩大年夜大年夜网页集结示例

可是这里需求寄看的是，在转换为二分图后，本来的有向边不再保管标的方针，转换为无向边，而HITS算法还是保管为有向边，这点与SALSA略有不合。

图6-16 二分图

到这一法度圭表类型为止，除SALSA将“扩大年夜大年夜网页集结”转换为无向二分图，而HITS还是是有向二分图外，此外法度圭表类型和流程，SALSA算法与HITS算法无缺不异，恰是以，SALSA担保了是与用户查询相干的链接分化算法。

2. 链接相干撒播

在链接相干撒播阶段，SALSA抛却了HITS算法的Hub节点和Authority节点彼此加强的假定，转而采取PageRank的“随机游走模型” 。

链接相干撒播定见模型

如图6-16所示，假定存在某个不雅不雅不雅不雅鉴赏者，从某个子集结中随机选择一个节点解缆(为利便声明，图中所示为从Hub子集的节点1解缆，理论筹算经常是从Authority子集解缆)，假定节点包含多条边，则以相当概率随机选择一条边，从Hub子集腾踊到Authority集结内节点，图中所示为由节点1转移到节点3，此后从Authority子集再次跳回Hub子集，即由节点3跳到节点6。如斯不竭在两个子集之间转移，构成了SALSA本身的链接相干撒播编制。

当然看上往与PageRank的链接撒播编制不合，真实二者是一样的，关头点在于：其从某个节点腾踊到此外一个节点的时辰，假定包含多个可供选择的链接，则以等概率随机选择一条路途，即在权值撒播过程中，权值是被全数链接平均分拨的。而HITS算法不合，HITS算法属于权值播送编制，即将节点本身的权值无缺撒播给有链接指向的节点，真实不平就链接若干很多若干良多若干很多若干良多若干很多若干举办分拨。

SALSA的上述权值撒播模型与HITS模型存眷重点不合，HITS模型存眷的是Hub和Authority之间的节点彼此加强相干，而SALSA理论上存眷的是Hub-Hub和Authority-Authority之间的节点相干，而此外一个子集结节点只是充傍边转桥梁的感染。所以，上述权值撒播模型可以转化为两个近似的子模型，即Hub节点相干图和Authority节点相干图。

Authority节点相干图

图6-17是由6-16的二分图转化成的“Authority节点相干图”，“Hub节点相干图”与此近似，二者转化过程是近似的，我们以“Authority节点相干图”为例来看若何从二分图转化为节点相干图。

图6-17 Authority节点相干图

这里需求寄看的是：Authority集结内从某个节点i转移到此外一个节点j的概率，与从节点j转移到节点i的概率是不合的，即非对称的，所以转换后的Authority节点相干图是个有向图，以此来展示其转移概率之间的不合。

对图6-17这个“Authority节点相干图”来讲，图中包含的节点就是二分图中属于Authority子集的节点，关头在于节点之间的边若何创建和节点之间转移概率若何筹算。

节点相干图中边的创建

之所以在“Authority节点图”中，节点3有边指向节点5，是因为在二分图中，由节点3经由过程Hub子集的节点6直达，可以闭塞节点5，所以二者之间有边创建。

这里需求寄看的是：在二分图中，对Authority集结内某个节点来讲，必定可以经由过程Hub子集的节点直达后再次前去本身，所以必定包含一条指向本身的有向边。节点1因为只需直达节点2使得其前去Authority子集结本身节点，所以只需指向本身的一条边，和此外节点没有边联络，所以例子中的“Authority节点相干图”由两个连通子图构成，一个只需节点1，此外一个连通子图由残剩几个节点构成。

节点之间的转移概率

至于为何“Authority节点相干图”中，节点3到节点5的转移概率为0.25，是因为后面引见过，SALSA的权值撒播模型屈就“随机游走模型”。在图6-16的二分图中，从节点3转移到节点5的过程中，节点3有两条边可做选择来跳转到Hub子集，所以每条边的选择概率为1/2，可以选择个中一条边抵达节点6，一样，从节点6跳回到Authority子集时，节点6也有两条边可选，选中每条边的概率为1/2。所以从节点3解缆，经由节点6跳转到节点5的概率为两条边权值的乘积，即为1/4 。

对指向本身的有向边，其权重筹算过程是近似的，我们还是以节点3为例，指向本身的有向边代表从Authority子集结节点3解缆，经由Hub子集的节点再次前去节点3的概率。从6-16的二分图可以看出，完成这个过程有两条路途可走，一条是从节点3到节点1前去;此外一条是从节点3经由节点6后前去;每条路途的概率与上面所述筹算编制一样，因为两条路途各自的概率为0.25 ，所以节点3前去本身的概率为两条路途概率之和，即为0.5。图中此外边的转移概率筹算编制也是类此。

创建好“Authority节点相干图”后，便可在图上独霸“随机游走模型”来筹算每个节点的Authority权值。在理论筹算过程中，SALSA将搜刮下场排序问题进一步转换为求Authority节点矩阵的主秩问题，矩阵的主秩即为每个节点的照顾Authority得分，屈就Authority得分由高到低列举，便可掉落踪掉落踪幻想下场的搜刮排序下场。

3. Authority权值筹算

图6-18 SALSA节点权值筹算公式

经由数学推导，可以得出SALSA与求矩阵主秩等价的Authority权值筹算公式。图6-18展示图注解了SALSA算法中某个网页节点的Authority权值是若何筹算的。如图右上角公式所示，决意某个网页i的Authority权值触及到4个因子：

Authority子集结包含的节点总数|A|。真实这个因子对Authority集结中肆意节点来讲都是不异的，所以对幻想下场的屈就节点Authority权值举办排序没有影响，只是起到担保权值得分在0到1之间，可以以概率编制展示权值的感染;

网页i地址连通图中包含的节点个数|Aj|。网页地址的连通图包含的节点个数越多，则网页的Authority权值越除夜;

网页i地址连通图中包含的进链总数|Ej|。网页地址的连通图包含的进链总数越少，则网页的Authority权值越除夜;

网页i的进链个数|Bi|。节点进链越多，则Authority权值越除夜，这个因子是独一一个和节点本身属性相干的。是以可知，SALSA权值筹算和节点进链个数成反比。

之前图6-17的“Authority节点相干图”由两个连通子图构成，一个由独一的节点1构成，此外一个由节点3、5、6三个节点构成，两个连通子图在图6-18中也被分袂圈出。

我们以节点3为例，看其对应的四个筹算要素取值：