This preview shows pages 1–2. Sign up to view the full content.
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:00Google vs. GrokkerGoogle 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 triangleThere is a natural bias to close the triangles in networksExternalitiesMarket Externalitiesocold startOnly useful if other people have seen or approved it.Think Digg or Del.ic.iousInformation ExternalitiesoGoogle is influenced by thisCoordination ExternalitiesoPage Rank or Payoff MatrixoThink Prisoners Dilemma (Takes two to tango)Clustering CoefficientC.C. of Node X= the density of the subgraph induced by neighborhood of X....
View Full Document
- Fall '07