Database Reference
In-Depth Information
The older tools did keyword matching on web pages, but Google revolutionized this
by no longer focusing on keywords alone, but by doing link analysis on the hyperlinks
between different web pages. PageRank, and many of the other algorithms that Google
uses today, assumes that more important web pages, which should appear higher in
your search results, will have more incoming links from other pages, and therefore,
it is able to score these pages by analyzing the graph of links to the web page. History
has shown us the importance of PageRank. Not only has Google, Inc. built quite an
empire on top of this graph algorithm, but its principles have also been applied to
otherieldssuchascancerresearchandchemicalreactions.
Test questions
Q1.GraphtheoryisaveryrecentieldinmodernMathematics,inventedinthelate
20
th
century by Leonard Euler:
1.
True
2.
False
Q2.NameoneieldthatgraphsareNOTusedforintoday'sscience/applicationields:
1.
Route problems
2.
Social studies
3.
Accounting systems
4.
Biological studies
Q3. Graphs are a very niche phenomenon that can only be applied to a very limited
setofapplications/researchields:
1.
True
2.
False
