26.
Will Critchlow
Maths MA - University of
Cambridge
will - cambridge maths
Dana Lookadoo - Yo! Yo! SEO
27.
Tom Anthony
PhD Artificial Intelligence
University of Hertfordshire
28.
Kelvin Newman
Media Studies
University of Sussex
29.
I’m no computer scientist
or mathematician
jlwo
30.
graph
theory
!
“a mathematical model for any
system involving a binary relation”
Frank Harary, 1969
31.
“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
48.
Cardinality is the number of Nodes or
Vertices in a Graph
Prayitno/
49.
Degrees of Vertex is how
many edges a vertex has.
chedder
50.
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
51.
Watch PatrickJMT’s
Graph Theory Videos
http://patrickjmt.com/graph-theory-an-introduction/
52.
What’s the first thing you
teach your team?
http://i.imgur.com/PGE2D2n.gif
53.
For me it is
PageRank
http://computationalculture.net/article/what_is_in_pagerank
54.
Jim Seward
is a legend
http://computationalculture.net/article/what_is_in_pagerank
55.
What is
PageRank?
http://i.imgur.com/aNXqGNT.gif
56.
A set of rules which can be used
to give a numerical weighting to
assess the importance of
document within linked data set
57.
A set of rules which can be used
to give a numerical weighting to
assess the importance of
nodes
document within linked data set
64.
three different surfers
Random Surfer
Chris Hunkeler
65.
Random Surfer
Reﬂects the chance that the random surfer will
leave the site through a link chosen at random,
so all equally likely, and therefore valuable
66.
three different surfers
Reasonable Surfer
Chris Hunkeler
67.
Reasonable Surfer
The reasonable surfer model supposes
that some links are more likely to be
clicked on and therefore should be
given more value.
68.
three different surfers
Intentional Surfer
Chris Hunkeler
69.
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
70.
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
109.
Every User, Page, Photo, Post &
Place is a Node
https://thetribe.s3.amazonaws.com/ferris.gif
110.
http://maxlutz.com/blog/wp-content/uploads/2013/05/coffee2.gif
Every friendship, checkin, tag
or like is an Edge
111.
Each Node has Meta-Data
like description, this how
the old FB Search “worked”
112.
GraphSearch Allows you
search the Edges as well
as the Nodes
JD Hancock
JD Hancock
113.
GraphSearch makes it easy to ﬁnd 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
114.
‘Facebook use query-independent
signals to come up with a numeric
value for importance.
This value is
called the
“static rank”
of the entity.’
JD Hancock
115.
What makes up static rank is still up for
debate, but sensibly could be informed by
the elements of Edgerank
aka
the (old name for) newsfeed algo
124.
introducing Knowledge
Graph*
*and things not technically Knowledge
Graph but sort of along the same lines
125.
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
126.
Knowledge Graph is
part of a huge change
in how Google deliver
search results
127.
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.
128.
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
129.
But they’re just for informational
queries... Right?
130.
a change in purpose:
help find pages
help find answers
131.
a change in purpose:
help find pages
help find answers
132.
You can no longer rely on
Google to send you traffic
Be the first to comment