Current Forum: Homework 5 - Part 3 |
Date: Sat Nov 17 2001 4:33 pm |
Author: Chen, Richard <richardc@andrew.cmu.edu> |
Subject: Re: Output of results |
|
|
Let me see if I understood Brian correctly: - but the definition of "relevancy" (and therefore, "sorting") is up to us, whether it be by indegree or word_frequency_on_a_page or whatever other method; I read at www.google.com/press/overview_tech.html that Google's PageRank(TM) ranking equation "is calculated by solving an equation of 500 million variables and more than 2 billion terms" so obviously they're far more refined than our 1 or 2 (indegree and word_frequency_on_a_page) equation/criterion, but as long as we have even 1 rankign criterion, we're ok? - "quick" ... a.k.a. mandatory O(log n) time (as demanded of us by the assignment writeup @ www-2.cs.cmu.edu/afs/andrew/course/15/211/www/hw5/writeup/websearch.html)? |
|