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

Info iconThis preview shows pages 1–11. 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 DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

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

Unformatted text preview: PageRank 15-211: Fundamental Data Structures and Algorithms Charlie Garrod 27 Apr 2010 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 3 Final exam news Final exam review session: WeH 7500, Sunday from 2 4 pm Final exam: UC McConomy, Tuesday from 1 4 pm 4 Last time: More parallelism Pointer jumping Parallel techniques randomization, partitioning, oversampling Parallel Minimum Spanning Tree 5 Course evaluations http://www.cs.cmu.edu/~charlie/eval211 6 Today: Googles PageRank Personalizing PageRank (?) 7 A university search, circa 1997 From Page et al, The PageRank Citation Ranking: Bringing Order to the Web 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> 1997s http://www.net.cmu.edu: 9 Improving IR with citation counts If a page is important, other pages link to it 10 PageRank: weighted citations If a page is important, other important pages link to it 11...
View Full Document

This document was uploaded on 05/10/2011.

Page1 / 34

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

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

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