Graphs and NetworksApplications

Websites with more incoming links tend to be of higher quality and should be shown at the top of the search results. For example, when searching for “London”, official tourist information sites are shown before small shops in London, or blogs of people who live in London. This simple idea from graph theory, the Page Rank Algorithm, made Google much better than other early search engines.