SALSA algorithm: Difference between revisions

Content deleted Content added
Intro
No edit summary
Line 1:
{{Orphan|date=December 2013}}
 
'''Stochastic Approach for Link-Structure Analysis (SALSA)''' is a web page ranking algorithm designed by R. Lempel and S. Moran to assign high scores to hub and authority web pages based on the quantity of hyperlinks among them.
 
Line 7 ⟶ 8:
* like PageRank, the algorithm computes the scores by simulating a random walk through a [[Markov chain]] that represents the graph of web pages. SALSA however works with two different Markov chains: a chain of hubs and a chain of authorities. This is a departure from HITS's notions of hubs and authorities based on a mutually reinforcing relationship.
 
== Properties ==
 
SALSA can be seen as an improvement of HITS.
 
Line 17:
The [[Twitter]] Social network uses a SALSA style algorithm to suggest accounts to follow.<ref name="twitterwtf">Pankaj Gupta, Ashish Goel, Jimmy Lin, Aneesh Sharma, Dong Wang, and Reza Bosagh Zadeh [http://dl.acm.org/citation.cfm?id=2488433 WTF: The who-to-follow system at Twitter], Proceedings of the 22nd international conference on World Wide Web</ref>
 
== References ==
{{reflist}}
*{{cite journal |last=Lempel |first=R. |authorlink= |author2=Moran S. |date=April 2001 |title=SALSA: The Stochastic Approach for Link-Structure Analysis |journal=ACM Transactions on Information Systems |volume=19 |issue=2 |pages=131–160 |id= |url=http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.38.5859 |format=PDF|accessdate= |quote= |doi=10.1145/382979.383041 }}
 
==External links==
{{Reflist}}
*[https://grayhatpublicity.com/ SEO Services]
*{{cite journal |last=Lempel |first=R. |authorlink= |author2=Moran S. |date=April 2001 |title=SALSA: The Stochastic Approach for Link-Structure Analysis |journal=ACM Transactions on Information Systems |volume=19 |issue=2 |pages=131–160 |id= |url=http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.38.5859 |format=PDF|accessdate= |quote= |doi=10.1145/382979.383041 }}
 
[[Category:Internet search algorithms]]