Quali sono alcune alternative di pagerank?

Question

Questo è strettamente correlato all'algoritmo del grafico (non SEO o altro). Sono interessato a sapere se ci sono altri algoritmi là fuori che utilizzano esclusivamente la struttura di un grafico (non contenuto come parole chiave, ecc.) Per fare inferenze?

Quindi, per esempio, se il tuo dato un grande grafo pieno di nodi come puoi fare inferenze supponendo di non avere idea di cosa significano realmente i valori all'interno dei nodi (per esempio, pagerank sa chi sta collegando (bordi) a chi e doesn non ne sa nulla del contenuto stesso)?

Questo non è esclusivo per la ricerca sul Web, qualsiasi cosa che utilizza la struttura del grafico per fare inferenze.

Answer 1

Così come HITS [come suggerito da @larsmans], c'è anche SALSA, che è considerato più "stabile" da HITS [e quindi è meno vulnerabile a essere influenzato dagli spammer].

Si sono anche incoraggiare ad avere uno sguardo a questo survey or ranking algorithms

Answer 2

L'alternativa principale a PageRank è HITS.

Answer 3

Un'altra alternativa per page rank è OPIC.