SALSA algorithm - Revision history

JoeNMLC: Successfully de-orphaned!♦ Wikiproject Orphanage: You can help!♦; add wikilink to here at HITS algorithm and PageRank articles

2023-08-07T21:10:03Z

Successfully de-orphaned!♦ Wikiproject Orphanage: You can help!♦; add wikilink to here at HITS algorithm and PageRank articles

← Previous revision		Revision as of 21:10, 7 August 2023
Line 1:		Line 1:
	{{Short description\|Ranking algorithm}}		{{Short description\|Ranking algorithm}}
	{{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.<ref>{{cite web \|last1=Wang \|first1=Ziyang \|title=Improved Link-Based Algorithms for Ranking Web Pages \|url=https://cs.nyu.edu/media/publications/TR2003-846.pdf \|website=cs.nyu.edu \|publisher=New York University, Department of Computer Science \|access-date=7 August 2023}}</ref>		'''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.<ref>{{cite web \|last1=Wang \|first1=Ziyang \|title=Improved Link-Based Algorithms for Ranking Web Pages \|url=https://cs.nyu.edu/media/publications/TR2003-846.pdf \|website=cs.nyu.edu \|publisher=New York University, Department of Computer Science \|access-date=7 August 2023}}</ref>

JoeNMLC: ce, add lead cite; add Origins section title

2023-08-07T21:04:40Z

ce, add lead cite; add Origins section title

← Previous revision		Revision as of 21:04, 7 August 2023
Line 2:		Line 2:
	{{Orphan\|date=December 2013}}		{{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.		'''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.<ref>{{cite web \|last1=Wang \|first1=Ziyang \|title=Improved Link-Based Algorithms for Ranking Web Pages \|url=https://cs.nyu.edu/media/publications/TR2003-846.pdf \|website=cs.nyu.edu \|publisher=New York University, Department of Computer Science \|access-date=7 August 2023}}</ref>

			==Origins==

	SALSA is inspired by two other link-based ranking algorithms, namely [[HITS algorithm\|HITS]] and [[PageRank]], in the following ways:		SALSA is inspired by two other link-based ranking algorithms, namely [[HITS algorithm\|HITS]] and [[PageRank]], in the following ways:

Citation bot: Add: s2cid. | Use this bot. Report bugs. | Suggested by SemperIocundus | #UCB_webform 606/2500

2023-01-03T08:11:47Z

Add: s2cid. | Use this bot. Report bugs. | Suggested by SemperIocundus | #UCB_webform 606/2500

← Previous revision		Revision as of 08:11, 3 January 2023
Line 20:		Line 20:
	==References==		==References==
	{{reflist}}		{{reflist}}
	*{{cite journal \|last=Lempel \|first=R. \|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 \|doi=10.1145/382979.383041\|citeseerx=10.1.1.38.5859 }}		*{{cite journal \|last=Lempel \|first=R. \|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 \|doi=10.1145/382979.383041\|citeseerx=10.1.1.38.5859 \|s2cid=9607841 }}

	[[Category:Internet search algorithms]]		[[Category:Internet search algorithms]]

Iren Red at 17:35, 3 November 2022

2022-11-03T17:35:55Z

← Previous revision		Revision as of 17:35, 3 November 2022
Line 2:		Line 2:
	{{Orphan\|date=December 2013}}		{{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.		'''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.

	SALSA is inspired by two other link-based ranking algorithms, namely [[HITS algorithm\|HITS]] and [[PageRank]], in the following ways:		SALSA is inspired by two other link-based ranking algorithms, namely [[HITS algorithm\|HITS]] and [[PageRank]], in the following ways:
	* like HITS, the algorithm assigns two scores to each web page: a hub score and an authority score. An authority is a page which is significantly more relevant to a given topic than other pages whereas a hub is a page which contains many links to authorities;		* like HITS, the algorithm assigns two scores to each web page: a hub score and an authority score. An authority is a page which is significantly more relevant to a given topic than other pages, whereas a hub is a page which contains many links to authorities;
	* like HITS, SALSA also works on a ''focused subgraph'' which is topic-dependent. This focused subgraph is obtained by first finding a set of pages most relevant to a given topic (e.g. take the top-n pages returned by a text-based search algorithm) and then augmenting this set with web pages that link directly to it and with pages that are linked directly from it. Because of this selection process, the hub and authority scores are topic-dependent;		* like HITS, SALSA also works on a ''focused subgraph'' which is topic-dependent. This focused subgraph is obtained by first finding a set of pages most relevant to a given topic (e.g. take the top-n pages returned by a text-based search algorithm) and then augmenting this set with web pages that link directly to it and with pages that are linked directly from it. Because of this selection process, the hub and authority scores are topic-dependent;
	* 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.		* 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.
Line 14:		Line 14:
	It is computationally lighter since its ranking is equivalent to a weighted in/out degree ranking. The computational cost of the algorithm is a crucial factor since HITS and SALSA are computed at query time and can therefore significantly affect the response time of a search engine. This should be contrasted with query-independent algorithms like PageRank that can be computed off-line.		It is computationally lighter since its ranking is equivalent to a weighted in/out degree ranking. The computational cost of the algorithm is a crucial factor since HITS and SALSA are computed at query time and can therefore significantly affect the response time of a search engine. This should be contrasted with query-independent algorithms like PageRank that can be computed off-line.

	SALSA is less vulnerable to the Tightly Knit Community (TKC) effect than HITS. A TKC is a topological structure within the Web that consists of a small set of highly interconnected pages. The presence of TKCs in a focused subgraph is known to negatively affect the detection of meaningful authorities by HITS.		SALSA is less vulnerable to the Tightly Knit Community (TKC) effect than HITS. A TKC is a topological structure within the Web that consists of a small set of highly interconnected pages. The presence of TKCs in a focused [[Subgraph (operating system)\|subgraph]] is known to negatively affect the detection of meaningful authorities by HITS.

	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>		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>

Suriname0: Adding short description: "Ranking algorithm" (Shortdesc helper)

2022-05-05T20:31:37Z

Adding short description: "Ranking algorithm" (Shortdesc helper)

← Previous revision		Revision as of 20:31, 5 May 2022
Line 1:		Line 1:
			{{Short description\|Ranking algorithm}}
	{{Orphan\|date=December 2013}}		{{Orphan\|date=December 2013}}

BattyBot: Removed non-content empty section(s), performed general fixes

2021-12-10T04:42:24Z

Removed non-content empty section(s), performed general fixes

← Previous revision		Revision as of 04:42, 10 December 2021
Line 20:		Line 20:
	{{reflist}}		{{reflist}}
	*{{cite journal \|last=Lempel \|first=R. \|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 \|doi=10.1145/382979.383041\|citeseerx=10.1.1.38.5859 }}		*{{cite journal \|last=Lempel \|first=R. \|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 \|doi=10.1145/382979.383041\|citeseerx=10.1.1.38.5859 }}

	==External links==

	[[Category:Internet search algorithms]]		[[Category:Internet search algorithms]]

Monkbot: Task 18 (cosmetic): eval 1 template: del empty params (3×);

2020-12-22T15:03:24Z

Task 18 (cosmetic): eval 1 template: del empty params (3×);

← Previous revision		Revision as of 15:03, 22 December 2020
Line 19:		Line 19:
	==References==		==References==
	{{reflist}}		{{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= \|quote=~~ \|doi=10.1145/382979.383041\|citeseerx=10.1.1.38.5859 }}		*{{cite journal \|last=Lempel \|first=R. \|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 \|doi=10.1145/382979.383041\|citeseerx=10.1.1.38.5859 }}

	==External links==		==External links==

KH-1 at 10:45, 25 March 2020

2020-03-25T10:45:59Z

← Previous revision		Revision as of 10:45, 25 March 2020
Line 22:		Line 22:

	==External links==		==External links==
	*[https://grayhatpublicity.com/ SEO Services]

	[[Category:Internet search algorithms]]		[[Category:Internet search algorithms]]

Citation bot: Add: citeseerx. Removed URL that duplicated unique identifier. Removed accessdate with no specified URL. Removed parameters. | You can use this bot yourself. Report bugs here. | User-activated.

2019-03-14T02:42:44Z

Add: citeseerx. Removed URL that duplicated unique identifier. Removed accessdate with no specified URL. Removed parameters. | You can use this bot yourself. Report bugs here. | User-activated.

← Previous revision		Revision as of 02:42, 14 March 2019
Line 19:		Line 19:
	==References==		==References==
	{{reflist}}		{{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~~}}		*{{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= \|quote= \|doi=10.1145/382979.383041\|citeseerx=10.1.1.38.5859 }}

	==External links==		==External links==

60.65.98.103 at 17:58, 2 March 2019

2019-03-02T17:58:00Z

← Previous revision		Revision as of 17:58, 2 March 2019
Line 1:		Line 1:
	{{Orphan\|date=December 2013}}		{{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.		'''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:		Line 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.		* 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 ==		==Properties==

	SALSA can be seen as an improvement of HITS.		SALSA can be seen as an improvement of HITS.

Line 17:		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>		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 ==		==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]]		[[Category:Internet search algorithms]]

← Previous revision		Revision as of 21:10, 7 August 2023
Line 1:		Line 1:
	{{Short description\|Ranking algorithm}}		{{Short description\|Ranking algorithm}}
	{{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.<ref>{{cite web \|last1=Wang \|first1=Ziyang \|title=Improved Link-Based Algorithms for Ranking Web Pages \|url=https://cs.nyu.edu/media/publications/TR2003-846.pdf \|website=cs.nyu.edu \|publisher=New York University, Department of Computer Science \|access-date=7 August 2023}}</ref>		'''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.<ref>{{cite web \|last1=Wang \|first1=Ziyang \|title=Improved Link-Based Algorithms for Ranking Web Pages \|url=https://cs.nyu.edu/media/publications/TR2003-846.pdf \|website=cs.nyu.edu \|publisher=New York University, Department of Computer Science \|access-date=7 August 2023}}</ref>