How search engines rank pages: a maths EPQ idea
A title to start from
How can matrices and probability rank web pages, and how could the ranking be manipulated?
Why it works as an EPQ
The random-surfer model turns ranking into a matrix problem you can solve for a small web you build.
Scope and difficulty
Ambitious. Ambitious. Further Maths matrices help a lot; keep the network small.
The maths
Builds on these A Level topics: Probability · Sequences and series.
You would learn:
- Matrices and matrix powers
- Markov chains and steady states
- Eigenvectors (informally)
One possible plan
- Build a small network of pages and its transition matrix.
- Find the steady state by repeated multiplication.
- Explain the damping factor and why it is needed.
- Show how adding pages and links changes rankings, and judge defences.
Pitfalls
- Claiming to describe how any company ranks pages today.
- Matrix errors from inconsistent row and column conventions.
Where to start reading
- Search for: PageRank random surfer Markov chain example
- Search for: Markov chain steady state matrix power
Frequently asked questions
Is this a good maths EPQ idea?
It can be. We rate it Ambitious: it suits students happy to read first-year university material. Further Maths matrices help a lot; keep the network small.
What maths does this EPQ use?
It builds on these A Level topics: Probability; Sequences and series. You would learn: Matrices and matrix powers; Markov chains and steady states; Eigenvectors (informally).
Next step
Turn this idea into your own title, then check it in two minutes.
Check your titleSimilar ideas
- How QR codes survive damageHow can a damaged QR code still be read? The mathematics of error-correcting codes
- How compression makes files smallerHow can a file be made smaller without losing anything, and what is the limit?
- How a neural network learnsHow does a neural network learn, and how much of it is calculus you already know?
- Quick routes for the travelling salesmanHow close can quick methods get to the best route in the travelling salesman problem?
All maths and computer science ideas · all 93 ideas
Your EPQ must be your own work. How to use help and AI honestly.