Schroedinger-like PageRank wave equation could revolutionise web rankings

quantum-pagerank.jpg

The PageRank algorithm that first set Google on a path to glory measures the importance of a page in the world wide web.  It’s fair to say that an entire field of study has grown up around the analysis of its behaviour.

That field looks set for a shake up following the publication today of an entirely new formulation of the problem of ranking web pages. Nicola Perra at the University of Cagliari in Italy and colleagues have discovered that when they re-arrange the terms in the PageRank equation the result is a Schroedinger-like wave equation.

So what, I hear you say, that’s just a gimmick. Perhaps, but the significance is that it immediately allows the entire mathematical machinery of quantum mechanics to be brought to bear on the problem–that’s 80 years of toil and sweat.

Perra and pals point out some of the obvious advantages and disadvantages of the new formulation.

First, every webpage has a quantum-like potential. The topology of this potential gives the spatial distribution of PageRank throughout the web. What’s more, this distribution can be calculated in a straightforward way which does not require iteration as the conventional PageRank algorithm does.

So the PageRank can be calculated much more quickly for relatively small webs and the team has done a simple analysis of the PageRanking of the .eu domain in this way. However, Perra admits that the iterative method would probably be quicker when working with the tens of billions of pages that make up the entire web.

But the great promise of this Schroedinger-like approach is something else entirely. What the wave equation allows is a study of the dynamic behaviour of PageRanking, how the rankings change and under what conditions.

One of the key tools for this is called perturbation theory. It’s no understatement to say that perturbation theory revolutionised our understanding of the universe when it was applied to quantum theory in the 1920s and 1930s.

The promise is that it could do the same to our understanding of the web and if so, this field is in for an interesting few years ahead.

Ref: arxiv.org/abs/0807.4325: Schroedinger-like PageRank equation and localization in the WWW

8 Responses to “Schroedinger-like PageRank wave equation could revolutionise web rankings”

  1. Oliver says:

    The name is “Schrödinger”, or “Schroedinger” if you can’t enter umlauts for some reason (english keyboard, etc.), but NOT “Schrodinger” ;-)

    The german umlaut is really a raised ligature of o and e (an o with a raised e drawn as two parallel vertical lines above the o, such as o”), so you are perfectly safe if you write “Schroedinger”

  2. KFC says:

    Corrected. Thanks!

  3. [...] · View krott: Schrodinger-like PageRank wave equation could revolutionise web rankings http://arxivblog.com/?p=558 2008-08-07 07:25:45 · Reply · View fairymunchkin: Pimp my pagerank 2008-08-07 [...]

  4. Not quite true says:

    Actually, Schrodinger is perfectly fine. You are being picky.

  5. Ovid says:

    @Not quite true: your credibility would be enhanced if you offered some backing for your assertion. It’s not “being picky” to ask for a name to be spelled correctly.

  6. Max says:

    I think it’s not picky at all. But the paper is much worse. If I look at it and the most important word in the headline is not written correctly (Schröedinger), it does not seem pretty professional to me. Although it sure is…