32. “perhaps even more
than to the contact
between mankind and
nature, graph theory
owes to the contact of
human beings between
each other”
Dénes König, 1936
54. Trees & Circuits
Our Graph here is
known as a tree,
because you can’t loop
back on yourself.
If you could loop back
on yourself it would be
known as a circuit
This is interesting to think about in the context of your
site, or an area of the link graph
69. Random Surfer
Reflects the chance that the random surfer will
leave the site through a link chosen at random,
so all equally likely, and therefore valuable
73. Intentional Surfer
The intentional surfer model supposes
that links which ‘actually’ receive the
most links should be given more value.
http://en.wikipedia.org/wiki/PageRank#The_intentional_surfer_model
74. A lot has changed at Google,
but it will always be a search
engine which relies upon
PageRank; which is a practical
application of Graph Theory
118. GraphSearch makes it easy to find nodes that are connected to
another node by searching for an edge-type combined with an
input node.
E.g.:
■Your friends: friend:10003
■People who live in new york: lives-in:111
■People who like downtown abbey: like:222
131. The Knowledge Graph enables you to
search for things, people or places that
Google knows about—landmarks,
celebrities, cities, sports teams, buildings,
geographical features, movies, celestial
objects, works of art and more—and
instantly get information that’s relevant to
your query.
Amit Singhal, Google
133. I’m now going to give you lots of
examples of changes in the way
Google present results,
not all of them are truly ‘Knowledge
Graph’
but do indicate a general shift in the
way they present results.
134.
135.
136.
137.
138. There’s more than 85 of these
features that Dr. Pete from Moz has
documented
http://www.slideshare.net/crumplezone/
beyond-10-blue-links-the-future-of-ranking