How does a modern search engine work?

Google’s Matt Cutts made a video explanation of how Google works. SEO Roundtable have put together a transcript of the video for those that have neither the time or the inclination to watch it.

More information
SEO Roundtable transcript