This preview has intentionally blurred sections. Sign up to view the full version.View Full 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
- Fall '07
- Game Theory, Larry Page, PageRank, Page Rank