2012-01-08 670 views
7

Esto está estrictamente relacionado con el algoritmo de gráfico (no SEO ni nada). Me interesa saber si existen otros algoritmos que utilicen únicamente la estructura de un gráfico (no como palabras clave, etc.) para hacer inferencias.¿Cuáles son algunas de las alternativas del pagerank?

Así, por ejemplo, si le dan un gran gráfico lleno de nodos, ¿cómo puede hacer inferencias asumiendo que no tiene idea de qué significan los valores dentro de los nodos (por ejemplo, pagerank sabe quién está enlazando (bordes) con quién y quién? ¿Sabes algo sobre el contenido en sí?

Esto no es exclusivo de la búsqueda web, cualquier cosa que use una estructura de gráficos para hacer inferencias.

Respuesta

5

Además de HITS [sugerido por @larsmans], también existe SALSA, que se considera más "estable" de HITS [y por lo tanto es menos vulnerable a ser afectado por los spammers].

También se animará a echar un vistazo a este survey or ranking algorithms

+0

Twitter usa SALSA en su técnica de recomendación del usuario. – Steve

2

La principal alternativa al PageRank es HITS.

2

Otra alternativa a la fila de la página es OPIC.

Cuestiones relacionadas