web10 - Web as Network: A Case Study Networked Life CIS 112...

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

View Full Document Right Arrow Icon
Web as Network: A Case Study Networked Life CIS 112 Spring 2010 Prof. Michael Kearns
Background image of page 1

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

View Full DocumentRight Arrow Icon
The Web as Network C o ns ide r the  we b  a s  a  ne two rk ve rtic e s : individua l (htm l) pa g e s e dg e s : hype rlinks  b e twe e n pa g e s will vie w a s  b o th a   directed  and  undirected  graph What is the structure of this network? connected components degree distributions etc. What does it say about the people building and using it? page and link generation visitation statistics What are the  algorithmic  consequences? web search community identification
Background image of page 2
Graph Structure in the Web [Broder et al. paper] Re po rt o n the  re s ults  o f two  m a s s ive  “we b  c ra wls ” Exe c ute d b y Alta Vis ta  in Ma y a nd O c to b e r 1999 De ta ils  o f the  c ra wls : a uto m a te d s c ript fo llo wing  hype rlinks  (URLs ) fro m  pa g e s  fo und la rg e  s e t o f s ta rting  po ints  c o lle c te d o ve r tim e c ra wl im ple m e nte d a s   breadth-first search have to deal with webspam, infinite paths, timeouts, duplicates,  etc. May ’99 crawl: 200 million pages, 1.5 billion links Oct ’99 crawl: 271 million pages, 2.1 billion links Unaudited, self-reported  Sep ’03 stats: 3 major search engines claim > 3 billion pages indexed
Background image of page 3

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

View Full DocumentRight Arrow Icon
Five Easy Pieces Autho rs  did two  kinds  o f b re a dth-firs t s e a rc h: ig no ring  link dire c tio n    weak  connectivity
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/19/2010 for the course CIS 112 taught by Professor Kearns during the Spring '06 term at UPenn.

Page1 / 12

web10 - Web as Network: A Case Study Networked Life CIS 112...

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

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