Каковы некоторые альтернативы pagerank?

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

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

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

7
задан Lostsoul 8 January 2012 в 22:51
поделиться