{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

26 Page Rank - PageRank 15-211 Fundamental Data Structures...

Info icon This preview shows pages 1–11. Sign up to view the full content.

View Full Document Right Arrow Icon
PageRank 15-211: Fundamental Data Structures and Algorithms Charlie Garrod 27 Apr 2010
Image of page 1

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

View Full Document Right Arrow Icon
2 Announcements Chess: Theory due now Unit-tested portion due tomorrow night (plus late days) Bots and 211 pool-based portion due Friday at 11:59 p.m. (no further late days allowed) Quiz 7 in recitation tomorrow
Image of page 2
3 Final exam news Final exam review session: WeH 7500, Sunday from 2 – 4 pm Final exam: UC McConomy, Tuesday from 1 – 4 pm
Image of page 3

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

View Full Document Right Arrow Icon
4 Last time: More parallelism Pointer jumping Parallel techniques randomization, partitioning, oversampling Parallel Minimum Spanning Tree
Image of page 4
5 Course evaluations http://www.cs.cmu.edu/~charlie/eval211
Image of page 5

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

View Full Document Right Arrow Icon
6 Today: Google’s PageRank Personalizing PageRank (?)
Image of page 6
7 A “university” search, circa 1997 From Page et al, “The PageRank Citation Ranking: Bringing Order to the Web”
Image of page 7

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

View Full Document Right Arrow Icon
8 Traditional information retrieval <TITLE>Carnegie Mellon University - Computing Services - Network Group</TITLE> <CENTER><IMG ALT="Carnegie Mellon University - Computing Services - Network Group“ SRC="http:/icons/campnet.jpg"></CENTER><P> <H2>Departments</H2> <DL> <DD> <IMG SRC="http://www.net.cmu.edu/icons/greenball.gif"> <A HREF="http://www.net.cmu.edu/datacomm/home.html"> <B> Data Communications</B></A> 1997’s http://www.net.cmu.edu:
Image of page 8
9 Improving IR with citation counts If a page is important, other pages link to it
Image of page 9

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

View Full Document Right Arrow Icon
10 PageRank: weighted citations If a page is important, other important pages link to it
Image of page 10
Image of page 11
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}