CS-103 Final Exam Review

CS-103 Final Exam Review - CS-103 Final Exam Review...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: CS-103 Final Exam Review19/12/2007 14:57:00←Google vs. Grokker•Google finds using authority and page rankoGoogle is influenced by “rich-get-richer” (based on popularity)•Grokker searches by clusteroGrokker is influenced by “birds-of-a-feather” (clustering)oUses Triadic ClosureIf A and C are connected to B, then A and C are as well.Think “closing up the triangle”There is a natural bias to close the triangles in networks←←Externalities•Market Externalitieso“cold start”Only useful if other people have seen or approved it.Think Digg or Del.ic.ious•Information ExternalitiesoGoogle is influenced by this•Coordination ExternalitiesoPage Rank or Payoff MatrixoThink Prisoner’s Dilemma (Takes two to tango)←←Clustering Coefficient•C.C. of Node X= the density of the subgraph induced by neighborhood of X....
View Full Document

{[ snackBarMessage ]}

Page1 / 4

CS-103 Final Exam Review - CS-103 Final Exam Review...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online