Нужно ли строить матрицу смежности ?

andreymx,
Поисковая система производит ранжирование html-страниц согласно рангу, рассчитываемому по формуле:


Где

PR(pi) – ранг страницы Pi,

d = 0.85 - константа,

N – общее количество страниц,

M(pj) – множество страниц, ссылающихся на страницу Pi (страницы, которые содержат ссылки на страницу Pi),

L(pj) – количество страниц, на которые ссылается страница Pj (кол-во исходящих ссылок на странице Pj).



Имеется таблица "edges" - таблица ссылок html-страниц на другие html-страницы. Таблица имеет структуру:

a number - индекс страницы, на которой расположена ссылка,

b number - индекс страницы, на которую ссылается страница с индексом a.

Для простоты предполагаем, что:

- d=1;

- нет строк где a=b;

- в таблице нет дублей;

- все страницы содержат ссылки, и нет страниц, на которые не ссылаются.

Необходимо написать sql-запрос, который рассчитывает ранг страниц по данным таблицы "edges" с произвольно заданной погрешностью E и выводит результат в виде: индекс_страницы, рассчитанный_ранг.



Пример таблицы edges для Oracle:



create table edges

(

a number,

b number

);



insert into edges

select 1, 2 from dual union

select 1, 3 from dual union

select 1, 4 from dual union

select 4, 1 from dual union

select 3, 2 from dual union

select 3, 1 from dual union

select 5, 1 from dual union

select 6, 1 from dual union

select 4, 5 from dual union

select 5, 6 from dual union

select 2, 4 from dual ;

commit;

x17.mstu,
Начальный ранг страницы можно взять равным 1/N. Сумма рангов всех N страниц в этом случае равна 1.

При этом сумма рангов всех страниц по итогу расчета также будет равна 1.

dbms_photoshop,
Спасибо.