PageRank

1function pageRank(
2  edges: Array<[from: string, to: string]>,
3  d = 0.85,     // затухание: 15% веса телепорт
4  iters = 20,
5) {
6  const pages = uniquePages(edges)
7  let rank = new Map(pages.map((p) => [p, 1 / pages.length]))
8 
9  for (let it = 0; it < iters; it++) {
10    const next = new Map(pages.map((p) => [p, (1 - d) / pages.length]))
11    for (const [from, to] of edges) {
12      const out = edges.filter(([f]) => f === from).length
13      next.set(to, next.get(to)! + d * rank.get(from)! / out)
14      // голос = доля своей важности, делённая на число ссылок
15    }
16    rank = next
17  }
18 
19  return rank
20}