New Algorithm tweaks could boost Google's cataloguing speed

  • Bigwebmaster
  • Site Admin
  • Site Admin
  • User avatar
  • Posts: 9089
  • Loc: Seattle, WA & Phoenix, AZ

Post 3+ Months Ago

The search engine Google could soon be cataloguing the world wide web up to five times faster, thanks to new software tweaks developed by Stanford University computer scientists.

Such a turbo boost should allow web searches to be tailored for particular topics and, in future, personalised for every user.

Ranking the more than three billion web sites now online can currently take days with PageRank. An individually customised ranking "would now take 5000 computers five days to do. It's not feasible," says Stanford researcher Sepandar Kamvar.

The first of the Stanford team's software tweaks is called BlockRank and would give the greatest boost, tripling PageRank's speed. The researchers found 80 per cent of the pages on any given web site link to other pages on the same site. Such relatively closed systems are much simpler for PageRank to deal with. By running PageRank only a few times on such networks and then "gluing" the results together before scanning the entire Web, BlockRank saves PageRank time.

Next, the scientists found the rankings of many low-rated pages are calculated early in the PageRank process since they receive few links, but PageRank keeps reanalysing them as it continues its work on other pages. In a method called Adaptive PageRank, these redundant computations are eliminated, for a 50 per cent increase in speed.

Finally, new "extrapolation methods" make an assumption that the link structure of the web is much simpler than actually is. This simplification permits PageRank to work about 50 per cent faster. These results are not fully correct, but they are close and can then be refined by the original PageRank algorithm.


For more info check out:

http://www.newscientist.com/news/news.jsp?id=ns99993735
  • Anonymous
  • Bot
  • No Avatar
  • Posts: ?
  • Loc: Ozzuland
  • Status: Online

Post 3+ Months Ago

  • UNFLUX
  • Genius
  • Genius
  • User avatar
  • Posts: 6376
  • Loc: twitter.com/unflux

Post 3+ Months Ago

seriously, I think you need to change your title from
Site Admin to Google Freak!
  • Bigwebmaster
  • Site Admin
  • Site Admin
  • User avatar
  • Posts: 9089
  • Loc: Seattle, WA & Phoenix, AZ

Post 3+ Months Ago

Haha, whatever, you have your interests in art, and I have mine in google. We all have our thing, whats the difference. You should be called a flash freak :D
  • Borrow -A- Geek
  • Professor
  • Professor
  • User avatar
  • Posts: 763
  • Loc: Dallas/Ft Worth, Texas

Post 3+ Months Ago

i say ban him bigweb... (my nose is getting browner by the second! before long ill be Asst. Admin! haha)
  • Bigwebmaster
  • Site Admin
  • Site Admin
  • User avatar
  • Posts: 9089
  • Loc: Seattle, WA & Phoenix, AZ

Post 3+ Months Ago

Hahaha :lol:
  • Shrek_Update
  • Student
  • Student
  • User avatar
  • Posts: 73

Post 3+ Months Ago

i say be google freak that is awarding :)
  • vision
  • Beginner
  • Beginner
  • User avatar
  • Posts: 57
  • Loc: Maryland

Post 3+ Months Ago

This is exactly the kind of information I am looking for when I visit this board. This is far more interesting than why some page will not rank, or complaints that Google is not indexing some guys site.

Much appreciated post, thanks!
  • rjstephens
  • Professor
  • Professor
  • User avatar
  • Posts: 774
  • Loc: Brisbane, Australia

Post 3+ Months Ago

just so you know, bigweb's original post is over a year old.
  • UNFLUX
  • Genius
  • Genius
  • User avatar
  • Posts: 6376
  • Loc: twitter.com/unflux

Post 3+ Months Ago

it helps to read the dates of posts, especially if it
seems to have come out of nowhere. ;)
Quote:
Posted: Fri May 16, 2003 2:03 am
  • DavyDuke17
  • Graduate
  • Graduate
  • DavyDuke17
  • Posts: 166

Post 3+ Months Ago

Hmm, I wonder what has happened with this blockrank thing anyways...
  • rDolay
  • Expert
  • Expert
  • rDolay
  • Posts: 541

Post 3+ Months Ago

Bigwebmaster wrote:
Finally, new "extrapolation methods" make an assumption that the link structure of the web is much simpler than actually is. This simplification permits PageRank to work about 50 per cent faster. These results are not fully correct, but they are close and can then be refined by the original PageRank algorithm.


For more info check out:

http://www.newscientist.com/news/news.jsp?id=ns99993735


SO IS THAT THE REASON OF THE UNEXPLAINED RANKING CHANGEMENTS + BUGS ON THE LAST UPDATE ?

Post Information

  • Total Posts in this topic: 11 posts
  • Users browsing this forum: No registered users and 4 guests
  • You cannot post new topics in this forum
  • You cannot reply to topics in this forum
  • You cannot edit your posts in this forum
  • You cannot delete your posts in this forum
  • You cannot post attachments in this forum
 
cron
 

© 1998-2014. Ozzu® is a registered trademark of Unmelted, LLC.