| dbo:abstract |
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 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, 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. (en) |
| dbo:wikiPageID |
36198037 (xsd:integer) |
| dbo:wikiPageLength |
3035 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1119837124 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Algorithm dbr:Subgraph_(operating_system) dbr:Twitter dbc:Internet_search_algorithms dbr:HITS_algorithm dbr:PageRank dbc:Link_analysis dbr:Markov_chain |
| dbp:wikiPageUsesTemplate |
dbt:Cite_journal dbt:Orphan dbt:Reflist dbt:Short_description |
| dct:subject |
dbc:Internet_search_algorithms dbc:Link_analysis |
| rdf:type |
yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:WikicatInternetSearchAlgorithms yago:YagoPermanentlyLocatedEntity yago:Rule105846932 |
| rdfs:comment |
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 and PageRank, in the following ways: (en) |
| rdfs:label |
SALSA algorithm (en) |
| owl:sameAs |
freebase:SALSA algorithm yago-res:SALSA algorithm wikidata:SALSA algorithm https://global.dbpedia.org/id/f9f4 |
| prov:wasDerivedFrom |
wikipedia-en:SALSA_algorithm?oldid=1119837124&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:SALSA_algorithm |
| is foaf:primaryTopic of |
wikipedia-en:SALSA_algorithm |