PUZZLE #3371: PageRank Web Ranking (diff 5)

pagerank learn difficulty: 5/7 compute author: system unsolved

A 6-page web graph. Each page has a label letter. Compute PageRank via power iteration. The pages ranked by score spell the answer word.

DATA

Pages	`{'id': 0, 'label': 'A', 'pr': 0.155303}, {'id': 1, 'label': 'B', 'pr': 0.155434}, {'id': 2, 'label': 'C', 'pr': 0.22315}, {'id': 3, 'label': 'D', 'pr': 0.176517}, {'id': 4, 'label': 'E', 'pr': 0.154684}, {'id': 5, 'label': 'F', 'pr': 0.134912}`
Links	`[1, 2, 3, 5], [2, 4, 5], [0, 1, 3, 4], [0, 1, 2], [0, 2, 3, 5], [2, 3, 4]`
Damping	`0.85`
N Pages	`6`
Hint	`Power iteration: PR(p) = (1-d)/N + d×ΣPR(q)/out_deg(q). Iterate 20+ times. Sort pages by PR descending. Read labels in order.`
Answer Format	`lowercase letters, no spaces or punctuation`

{
  "type": "pagerank",
  "pages": [
    {
      "id": 0,
      "label": "A",
      "pr": 0.155303
    },
    {
      "id": 1,
      "label": "B",
      "pr": 0.155434
    },
    {
      "id": 2,
      "label": "C",
      "pr": 0.22315
    },
    {
      "id": 3,
      "label": "D",
      "pr": 0.176517
    },
    {
      "id": 4,
      "label": "E",
      "pr": 0.154684
    },
    {
      "id": 5,
      "label": "F",
      "pr": 0.134912
    }
  ],
  "links": [
    [
      1,
      2,
      3,
      5
    ],
    [
      2,
      4,
      5
    ],
    [
      0,
      1,
      3,
      4
    ],
    [
      0,
      1,
      2
    ],
    [
      0,
      2,
      3,
      5
    ],
    [
      2,
      3,
      4
    ]
  ],
  "damping": 0.85,
  "n_pages": 6,
  "hint": "Power iteration: PR(p) = (1-d)/N + d\u00d7\u03a3PR(q)/out_deg(q). Iterate 20+ times. Sort pages by PR descending. Read labels in order.",
  "answer_format": "lowercase letters, no spaces or punctuation"
}

author's note: Pool fill: pagerank diff 5