Какие есть альтернативы PageRank? - PullRequest
7 голосов
/ 09 января 2012

Это строго связано с алгоритмом графа (не SEO или что-то еще). Мне интересно знать, существуют ли другие алгоритмы, которые используют исключительно структуру графа (а не контент, такой как ключевые слова и т. Д.), Чтобы делать выводы?

Так, например, если вам дан большой граф, полный узлов, как вы можете делать выводы, предполагая, что не знаете, что на самом деле означают значения в узлах (например, PageRank знает, кто с кем связывается (ребра) и не ' ничего не знаете о самом контенте)?

Это не только веб-поиск, все, что использует структуру графа для вывода.

Ответы [ 3 ]

5 голосов
/ 09 января 2012

Как и HITS [как предложено @larsmans], есть также SALSA , который считается более "стабильным" от HITS [и, следовательно, менее уязвим для воздействия спамеров].

Вам также рекомендуется взглянуть на этот алгоритм опроса или ранжирования

2 голосов
/ 10 января 2012

Другая альтернатива рангу страницы - OPIC .

2 голосов
/ 09 января 2012

Основной альтернативой PageRank является HITS .

...