PageRank и обычное число ссылок

12
ST
На сайте с 25.08.2003
Offline
17
1507

Может кто пояснить очевидность превосходства

PageRank перед обычным Indegree при расчете ранжирования ?

greenwood
На сайте с 08.09.2003
Offline
519
#1
обычным Indegree

это что за зверь ?

C
На сайте с 27.08.2004
Offline
123
#2
greenwood:
это что за зверь ?

Наверное, имелось ввиду кол-во ссылок с одной страницы на другую...

В теории графов это (indegree) - количество дуг, входящих в вершину графа...

greenwood
На сайте с 08.09.2003
Offline
519
#3

уууу ... а ну да ... :)

JR
На сайте с 22.03.2005
Offline
263
#4

Зверя поймали, изучаем :)

Функция вычисления степеней одной вершины indegree
Функция вычисляет степень вершины, причем рассматриваются только ориентированные ребра, направленные в данную вершину.

И вот еще. Я найти этот документ и читать его 😂

http://research.microsoft.com/users/nickcr/pubs/upstill_adcs03.pdf (389Kb, eng)

Жаль что ни черта не понятно :)

C
На сайте с 27.08.2004
Offline
123
#5
sergei_t:
Может кто пояснить очевидность превосходства
PageRank перед обычным Indegree при расчете ранжирования ?

Превосходство алгоритма PageRank перед обычным подсчетом входящих ссылок состоит в том, что учитывается не только количество входящих ссылок, но и их качество.

Объясню на примере...

Вы ищете работу. Допустим, для потенциального работодателя первостепенную важность имеют рекомендации (рекомендательные письма), которые есть у вас. Так вот, если работодатель обращает внимание только на количество рекомендаций, то, по аналогии, это будет то, что вы называете indegree (если я правильно вас понял). А если работодатель учитывает качество этих рекомендаций (например, рекомендательное письмо премьер министра перевесит сотни писем ваших соседей, друзей и знакомых, если только они тоже не члены правительства :) ) , - то это, по аналогии, - PageRank...

ST
На сайте с 25.08.2003
Offline
17
#6
Превосходство алгоритма PageRank перед обычным подсчетом входящих ссылок состоит в том, что учитывается не только количество входящих ссылок, но и их качество. [/QUOT Качество в контексте вопроса означает лучшее ранжирование . Так вопрос в этом и состоял почему качество страницы=числу ссылок на нее "хуже" при расчете ранжирования чем качество страницы=PageRank(страницы)
C
На сайте с 27.08.2004
Offline
123
#7
sergei_t:
Качество в контексте вопроса означает лучшее ранжирование . Так вопрос в этом и состоял почему качество страницы=числу ссылок на нее "хуже" при расчете ранжирования чем качество страницы=PageRank(страницы)

Вы пример, приведенный мной, прочитали?

Перефразируя известный рекламный слоган, скажу:

"Не все ссылки одинаково полезны!" :)

ST
На сайте с 25.08.2003
Offline
17
#8

На самом деле очевидного ответа нет видимо

см например

"Predicting Fame and Fortune: PageRank or Indegree?"

Our experiments report a high correlation between PageRank and log indegree on the WWW. Given the similarity between indegree and PageRank we find no reason to use the more computationally expensive PageRank over indegree. Page quality as represented by PageRank in the Google Toolbar, in the context of company home pages and in certain search engine optimiser webs, would be just as useful if based on indegree. This finding, in combination with previous PageRank failures, casts serious doubt on the usefulness of PageRank

over indegree.

W
На сайте с 18.06.2005
Offline
26
#9
sergei_t:
Качество в контексте вопроса означает лучшее ранжирование. Так вопрос в этом и состоял почему качество страницы=числу ссылок на нее "хуже" при расчете ранжирования чем качество страницы=PageRank(страницы)

PageRank это интресность веб-сайта с точки зрения других интересных сайтов. Это лучше, чем интересность веб-сайта с точки зрения не пойми кого, так как просто входящая ссылка без веса никак не характеризует сайт ее проставивший. Также очевидно, что простой объем входящих ссылок накрутить гораздо легче, чем PageRank.

ST
На сайте с 25.08.2003
Offline
17
#10

Вообще то Pagerank - это главные собственные значения модифицированной матрицы смежноcти веб графа или или стационарные значения вероятностей некого марковского процесса живущего на узлах этой матрицы.

Связывать плохо формалиpизуемую "интересность" сайта с этими точно вычисляемыми величинами- всего лишь гипотеза , которую и хотелось обсудить.

12

Авторизуйтесь или зарегистрируйтесь, чтобы оставить комментарий