"Итерация" в алгоритме PR

12
A
На сайте с 23.10.2003
Offline
196
#11
В основе всех численных методов решения уравнений лежит принцип подбора. Но, в отличие от подбора возможных корней человеком, в численных методах этот процесс является строго направленным. Основным понятием численных методов является итерация. Итерация — это буквально повторение, то есть все численные методы построены на принципе повторения одного и того же действия или последовательности действий, результатом которых является большее или меньшее приближение некоторого рабочего значения переменной к корню. Поэтому численные методы решения уравнений называются еще итерационными. Число необходимых итераций определяется скоростью сходимости алгоритма (эффективностью). Эффективность различных численных алгоритмов может различаться весьма значительно, но это не значит, что всегда стоит избирать из них наиболее быстрый: чем выше скорость сходимости к решению, тем, как правило, чувствительность алгоритма к различного рода трудностям (многочисленным экстремумам, разрывам или недифференцируемости в некоторых точках) выше. Поэтому очень важно иметь представление (хотя бы самое поверхностное) о том, какие принципы лежат в основе работы той или иной функции: это поможет выбрать наиболее подходящий в рамках данной задачи алгоритм и тем самым избежать лишних ошибок и проблем.

Последнее предложение как раз самое главное для PR :)

андроид ТВ (http://qway.com.ua/android_tv) и экшн камеры (qway.com.ua/action-cameras) в Украине.
greenwood
На сайте с 08.09.2003
Offline
519
#12
Последнее предложение как раз самое главное для PR

вот.. вот .. а принципы то лежащие в основе как-раз и неизвестны ( тем более что они так изменчивы ) .... ну если не брать в основу основополагающий принцип ( единственный который известен :) ) - выдача информации релевантной запросу.

И всякие попытки выдернуть часть ( предполагаемая) из общего алгоритма и пытаться что-то на основании его предполагать - пустая трата времени

wolf
На сайте с 13.03.2001
Offline
1183
#13
Согласно "формуле" после каждой "итерации" увеличивается PR.

Вашу "формулу" в студию, плиз

Сергей Людкевич, независимый консультант, SEO-аудиты и консультации - повышаю экспертность SEO-команд и специалистов ( http://www.ludkiewicz.ru/p/blog-page_2.html ) SEO-блог - делюсь пониманием некоторых моментов поискового продвижения ( http://www.ludkiewicz.ru/ )
D
На сайте с 21.09.2003
Offline
53
#14

Если я правильно понимаю принципы рассчета PR, в свое время описанные Сергеем и Ларри, то итерация - это шаг алгоритма вычисления PR при пересчете PR. А при каждом пересчете PR вычисляется заново, вне зависимости от того, какой PR был до пересчета. Так что PR может уменьшиться после пересчета, а не после итерации, одного шага этого пересчета.

На мой взгляд, PR в своей сущности похож на энтропию (физики меня поймут :)). Т.е. в процессе непосредственно пересчета он не может снижаться.

С уважением, DEkart Блог о Ruby on Rails (http://railorz.ru/) | Создание сайтов от 6999 рублей (http://lite.itvektor.ru)
TZ
На сайте с 05.12.2004
Offline
33
#15

Например, есть два сайта: А и В. Сайт А - "динамично развивающийся", постоянно пополняется, меняет "контент". И "В" - сайт, который некий Вася создал три года назад и не изменял с тех пор. Вопрос: будет ли гугль производить эти магические "итерации" над сайтом В? либо будет ли гугль столь же часто проводить "итерации" над сайтом В, как над сайтом А?

wolf
На сайте с 13.03.2001
Offline
1183
#16

Согласно "формуле" после каждой "итерации" увеличивается PR

Про формулу ответа не услышал, но я так понимаю, что речь идет об итерациях из статьи Chris Ridings, перевод которой есть на http://digits.ru/articles/promotion/pagerank.html

Так вот, там, мягко говоря, не все верно. А именно, в формуле

PR(A) = (1-d) + d (PR(T1)/C(T1) + ... + PR(Tn)/C(Tn)),

своюодный член должен быть не (1-d), а (1-d)/N, где N - общее число рассматриваемых документов. Этим выполняется условие, что сумма PR всех документов равна 1. И вычисления будут совсем другими, PR с каждой итерацией не будет увеличиваться, а будет сходиться к некоему значению, которое будет являться решением системы уравнений, что следует из теории цепей Маркова. Мы тут где-то около года назад немало спорили по этому вопросу - поищите большой тред с названием, кажется "Про PageRank" или что-то в этом духе.

AiK
На сайте с 27.10.2000
Offline
257
AiK
#17
Вопрос: будет ли гугль производить эти магические "итерации" над сайтом В? либо будет ли гугль столь же часто проводить "итерации" над сайтом В, как над сайтом А?

Будет. Количество ссылок даже на заброшенный сайт со временем может меняться. Как правиило в меньшую сторону, но если сайт дествительно хороший, то и в большую.

И даже если число ссылок на сайт остаётся неизменным, можно с хорошей долей уверенности утверждать, что будет меняться количество ссылок на тех, кто ссылается на заброшенный сайт.

Т.е. будет меняться качество уже имеющихся ссылок.

Вот тебе и итерации - сам сайт не изменился, но изменилось его окружение. Что разумеется необходимо отразить в PR.

greenwood
На сайте с 08.09.2003
Offline
519
#18
На мой взгляд, PR в своей сущности похож на энтропию (физики меня поймут ). Т.е. в процессе непосредственно пересчета он не может снижаться.

я не физик, но .... энтропия вселенной не может быть отрицательной ... только - лишь :)

12

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