ФУНКЦИИ РАНЖИРОВАНИЯ, ИСПОЛЬЗУЮЩИЕ СМЕЩЕННОЕ РАССТОЯНИЕ, ИЗМЕРЯЕМОЕ КОЛИЧЕСТВОМ ПОСЛЕДОВАТЕЛЬНЫХ ПЕРЕХОДОВ, ДО ДОКУМЕНТА

1. Машиночитаемый носитель, имеющий сохраненными машиноисполняемые инструкции для ранжирования документов в сети, при этом упомянутые машиноисполняемые инструкции используют функцию ранжирования, которая содержит один или более независимых от запроса компонентов, причем, по меньшей мере, один независимый от запроса компонент включает в себя параметр смещенного расстояния, измеряемого количеством последовательных переходов, который учитывает значение смещенного расстояния, измеряемого количеством последовательных переходов, для каждого документа в сети.
2. Машиночитаемый носитель по п.1, в котором значение смещенного расстояния, измеряемого количеством последовательных переходов, присваивается m авторитетным документам в сети, содержащей всего N документов, при этом m больше или равно 2 и меньше N.
3. Машиночитаемый носитель по п.2, в котором, по меньшей мере, два присвоенных значения смещенного расстояния, измеряемого количеством последовательных переходов, отличаются друг от друга.
4. Машиночитаемый носитель по п.1, в котором функция ранжирования дополнительно содержит, по меньшей мере, один независимый от запроса компонент, который включает в себя параметр значения ребра, который учитывает значения ребер каждого ребра сети, при этом одно или более значений ребер - это число, отличное от 1.
5. Машиночитаемый носитель по п.4, в котором значения ребер равны друг другу и равны числу, отличному от 1.
6. Машиночитаемый носитель по п.4, в котором значения ребер равны друг другу и равны или превышают наибольшее значение смещенного расстояния, измеряемого количеством последовательных переходов, первоначально присвоенное одному или более авторитетным документам.
7. Машиночитаемый носитель по п.4, в котором, по меньшей мере, один независимый от запроса компонент включает в себя и параметр смещенного расстояния, измеряемого количеством последовательных переходов, и параметр значения ребра.
8. Машиночитаемый носитель по п.1, дополнительно содержащий машиноисполняемые инструкции для присвоения показателя, сформированного посредством функции ранжирования, каждому документу в сети, при этом упомянутый показатель используется для того, чтобы ранжировать документы в порядке убывания.
9. Машиночитаемый носитель по п.7, в котором показатель для каждого документа формируется с помощью формулы:
где wtf' представляет взвешенную частоту терминов,
N представляет число документов в сети,
n представляет число документов, содержащих условие запроса,
cd
w представляет весовой коэффициент независимого от запроса компонента,
cd
b представляет весовой коэффициент расстояния, измеряемого количеством последовательных переходов,
ud
b представляет весовой коэффициент глубины URL-адреса,
CD представляет вычисленное расстояние, измеряемое количеством последовательных переходов, или присвоенное смещенное расстояние, измеряемое количеством последовательных переходов, для документа,
ew
k представляет константу настройки, связанную с весами ребер,
UD представляет глубину URL-адреса, и
cd
1
k и k - это константы.
10. Машиночитаемый носитель по п.1, дополнительно содержащий машиноисполняемые инструкции для принятия поискового запроса, введенного пользователем, проведения поиска документов в сети, чтобы сформировать результаты поиска, содержащие несколько документов, ранжирования нескольких документов результатов поиска с помощью функции ранжирования, чтобы сформировать ранжированные результаты поиска, и отображения ранжированных результатов поиска пользователю.
11. Вычислительная система, содержащая, по меньшей мере, один прикладной модуль, используемый в вычислительной системе, при этом, по меньшей мере, один прикладной модуль содержит программный код, загруженный в него с машиночитаемого носителя по п.1.
12. Способ определения показателя релевантности документа в сети, при этом упомянутый способ содержит этапы, на которых:
сохраняют информацию документа и связей для документов в сети;
формируют представление сети из информации документов и связей, при этом представление сети включает в себя узлы, которые представляют документы, и ребра, которые представляют связи;
присваивают значение смещенного расстояния, измеряемого количеством последовательных переходов, по меньшей мере, двум узлам в сети, при этом узлы, которым присвоено значение смещенного расстояния, измеряемого количеством последовательных переходов, являются авторитетными узлами;
вычисляют смещенное расстояние, измеряемое количеством последовательных переходов, для каждого из неавторитетных узлов в представлении сети, при этом смещенное количество для данного неавторитетного узла измеряется от данного неавторитетного узла до авторитетного узла, ближайшего к данному неавторитетному узлу, причем упомянутый этап вычисления приводит к значению смещенного расстояния, измеряемого количеством последовательных переходов, для каждого документа; и
используют значение смещенного расстояния, измеряемого количеством последовательных переходов, для каждого документа, чтобы определить показатель релевантности данного документа в сети.
13. Способ по п.12, в котором, по меньшей мере, два авторитетных узла имеют присвоенными значения смещенного расстояния, измеряемого количеством последовательных переходов, которые отличаются друг от друга.
14. Способ по п.12, дополнительно содержащий этап, на котором:
присваивают каждому узлу в представлении значение ребра, при этом значения ребер равны или больше 1.
15. Способ по п.14, в котором каждое значение ребра больше наибольшего значения смещенного расстояния, измеряемого количеством последовательных переходов, присвоенного какому-либо из авторитетных узлов.
16. Способ по п.12, в котором показатель релевантности для каждого документа в сети формируется с помощью формулы:
где wtf' представляет взвешенную частоту терминов,
N представляет число документов в сети,
n представляет число документов, содержащих условие запроса,
cd
w представляет весовой коэффициент независимого от запроса компонента,
cd
b представляет весовой коэффициент расстояния, измеряемого количеством последовательных переходов,
ud
b представляет весовой коэффициент глубины URL-адреса,
CD представляет вычисленное расстояние, измеряемое количеством последовательных переходов, или присвоенное смещенное расстояние, измеряемое количеством последовательных переходов, для документа,
ew
k представляет константу настройки, связанную с весами ребер,
UD представляет глубину URL-адреса, и
cd
1
k и k - это константы.
17. Способ ранжирования документов в сети, при этом упомянутый способ содержит этапы, на которых:
определяют показатель релевантности документов для каждого документа в сети с помощью способа по п.12; и
ранжируют документы в порядке убывания на основе показателей релевантности для каждого документа.
18. Способ ранжирования результатов поиска по поисковому запросу, при этом упомянутый способ содержит этапы, на которых:
определяют показатель релевантности документов для каждого документа в результатах поиска по поисковому запросу с помощью способа по п.12; и
ранжируют документы в порядке убывания на основе показателей релевантности для каждого документа.
19. Машиночитаемый носитель, имеющий сохраненными машиноисполняемые инструкции для выполнения способа по п.12.
20. Вычислительная система, содержащая, по меньшей мере, один прикладной модуль, используемый в вычислительной системе, при этом, по меньшей мере, один прикладной модуль содержит программный код для осуществления способа определения показателя релевантности документа в сети, при этом упомянутый способ содержит этапы, на которых:
присваивают значение смещенного расстояния, измеряемого количеством последовательных переходов, по меньшей мере, двум узлам в представлении сети, при этом узлы, которым присвоено значение смещенного расстояния, измеряемого количеством последовательных переходов, являются авторитетными узлами;
вычисляют смещенное расстояние, измеряемое количеством последовательных переходов, для каждого неавторитетного узла в представлении сети, при этом расстояние, измеряемое количеством последовательных переходов, для данного неавторитетного узла измеряется от данного неавторитетного узла до авторитетного узла, ближайшего к данному неавторитетному узлу, причем упомянутый этап вычисления приводит к значению смещенного расстояния, измеряемого количеством последовательных переходов, для каждого документа; и
используют значение смещенного расстояния, измеряемого количеством последовательных переходов, для каждого документа, чтобы определить показатель релевантности данного документа в сети.