Authoritative Webpage Browser
Elaine Tam, Ayesha Yasmeen and Jared Mowery will be implementing an internet search algorithm to locate "authoritative" webpages. For example, searching the internet for "car manufacturers" tends to return a huge set of pages, but not always the pages of the car manufacturers themselves. The algorithm we will implement takes the normal search results returned by a search engine like Google and creates a larger set of candidate pages by following the links in those pages. (Links from a domain name to another page in the same domain name are ignored to avoid confusing the algorithm with navigational links.) Once a suitably large set of pages has been identified, the links between them can be analyzed by finding eigenvalues to identify pages that are "hubs." These are, in effect, the pages that the creators of the internet pages included in the initial set thought authoritative enough to link. (Pages that are likely to be advertisements or otherwise unrelated to the search criteria are eliminated.)Please see http://www.acm.org/pubs/citations/journals/jacm/1999-46-5/p604-kleinberg/ for further details.
Links to this Page
- Class projects last edited on 2 April 2008 at 5:20:59 pm by vpn3-144241.near.uiuc.edu
- Elaine Tam last edited on 15 April 2005 at 3:18:20 pm by laika.cs.uiuc.edu
- Ayesha Yasmeen last edited on 7 April 2005 at 1:38 pm by csta-pce15.cs.uiuc.edu
- Ralph Johnson's schedule last edited on 12 May 2005 at 7:59:17 pm by 12-221-81-68.client.insightBB.com