salsa algorithm

1
SALSA DO WORK IF WERE KEEPING The Stochastic Approach to Link Structure (SALSA) was developed by Ronny Lempel and Schlomo Moran utilizing query- dependent and independent elements from both HITS and PageRank in order to optimize searching efficiency (Langville Meyer, 131). The SALSA algorithm begins similarly to the HITS algorithm by forming a Neighborhood graph from a query. Instead of an adjacency matrix L being formed, a map with two sides is created. On one side is all websites which have outlinks, and the other has all websites with inlinks. A matrix G is formed by A square matrix L is formed from all nodes as a value of 1 when pointing to another node, or 0 otherwise. Two more matrices L R and L C and are formed by dividing each row or column by the sum of each rows or each colulumn, respectively.

Upload: ibrahim-ahmad

Post on 28-Nov-2014

297 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: SALSA Algorithm

SALSA DO WORK IF WERE KEEPING

The Stochastic Approach to Link Structure (SALSA) was developed by Ronny Lempel and Schlomo Moran utilizing query-dependent and independent elements from both HITS and PageRank in order to optimize searching efficiency (Langville Meyer, 131).

The SALSA algorithm begins similarly to the HITS algorithm by forming a Neighborhood graph from a query. Instead of an adjacency matrix L being formed, a map with two sides is created. On one side is all websites which have outlinks, and the other has all websites with inlinks. A matrix G is formed by

A square matrix L is formed from all nodes as a value of 1 when pointing to another node, or 0 otherwise. Two more matrices LR and LC and are formed by dividing each row or column by the sum of each rows or each colulumn, respectively.