Updated · By Pete Bromfield, former Head of Maths with IB examining experience

IA idea · Networks, graphs & algorithms

How does Google rank pages? PageRank on a small website

AI HLAA HL Ambitious Also in: Probability, Pure maths, Matrices & Markov

Research question

What are the PageRank scores of the pages in [a small website such as my school's], found as the steady state of a Markov chain, and how sensitive are they to the damping factor?

Make it yours, then agree it with your teacher.

Next step: plan this IA free — the planner opens with this question filled in. For feedback on your own draft, the IA package (€39 once) gives you 5 AI feedback credits and every annotated exemplar in full.

Why it makes a good exploration

PageRank turned the web into a Markov chain. Mapping the links of a real small website and computing its ranking with matrices is advanced, authentic AI HL mathematics.

The mathematics you'll need

  • Adjacency and transition matrices
  • Steady-state vectors and eigenvectors with eigenvalue 1
  • The damping factor and why it is needed
  • Matrix powers with technology

Where the data comes from

Map the links between 8–15 pages of a small website by hand.

A possible outline

  1. Explain the random-surfer model.
  2. Build the transition matrix.
  3. Find the steady state (powers and eigenvectors).
  4. Vary the damping factor.
  5. Reflect on dead ends, link farms and what “importance” means.

Pitfalls that cost marks

  • Columns not summing to 1.
  • Dead-end pages not handled.
  • Presenting numbers without interpretation.

Showing personal engagement

  • Use your school's or club's website.
  • Suggest a link change to raise an important page and test it.
  • Compare the ranking with page visit counts if available.

See Criterion C: personal engagement for what examiners look for.

Which course is it for?

CourseFitMaths to lean on
AA SLNot a natural fitThe core technique sits in the AI course or at HL; an AA SL student could use it only as clearly explained new mathematics.
AA HLGood fitAdjacency and transition matrices; Steady-state vectors and eigenvectors with eigenvalue 1
AI SLNot a natural fitThe mathematics is mainly AA or HL (calculus or proof beyond AI SL); an AI SL version would need a data-driven, technology-based approach.
AI HLGood fitAdjacency and transition matrices; Steady-state vectors and eigenvectors with eigenvalue 1

Level: Ambitious. Suits confident students; expect to learn some mathematics on your own. See how the IA differs between AA and AI, SL and HL.

How this idea reaches the top bands

Reflection (D)

For this idea, start with the weak points: columns not summing to 1; and dead-end pages not handled. Say how each one affects your answer.

Use of mathematics (E)

HL: adjacency and transition matrices; steady-state vectors and eigenvectors with eigenvalue 1; the damping factor and why it is needed; matrix powers with technology, each explained in your own words and carried out correctly.

How networks & graphs explorations reach the top bands in general: Networks, graphs & algorithms IA ideas. Guides: A · B · C · D · E · self-grade sheet.

Taking it further

Prove that the damped matrix has a unique steady state (outline the idea) or compare with simple link counting.

Extending it for HL

Add an HL technique the question genuinely needs: what an HL networks & graphs exploration adds.

Frequently asked questions

Which IB Maths course is this IA idea for?

It works for AI HL and AA HL. We rate it Ambitious: it suits confident students, who should expect to learn some mathematics on their own.

What mathematics does this IA use?

Adjacency and transition matrices, steady-state vectors and eigenvectors with eigenvalue 1, the damping factor and why it is needed and matrix powers with technology.

Where can I get data for this IA?

Map the links between 8–15 pages of a small website by hand. Checked sources and tools: Desmos graphing calculator.

Turn this idea into your IA

The planner opens with “How does Google rank pages? PageRank on a small website” filled in: the question, the maths and the data sources.

Plan this IA free

Your plan is kept in this browser. A free account keeps it with your drafts on any device: Join free · Sign in

Also: free IA self-check · A–E checklist (PDF) · have a draft? AI feedback or a review with Pete (€100)

Writing it up: how to write a Maths IA, step by step · structure and format · mistakes that cost marks · annotated exemplars, marked on every criterion

Similar ideas

All networks & graphs ideas · AI HL ideas · AA HL ideas · All 239 IA ideas