PageRank: Is There Anything It Can’t Be Applied To?

Get the WebProNews Newsletter:

[ Search]

We’ve seen Google’s PageRank algorithm applied to cancer outcome prediction and used to determine molecular shapes and chemical reactions. Now, PageRank is being used to reveal soccer teams’ strategies.

MIT’s technology review points to a paper from Javier Lopez Pena at University College London and Hugo Touchette at Queen Mary University of London, analyzing soccer strategy, and using PageRank in the process.

The abstract for the study says:

We showcase in this paper the use of some tools from network theory to describe the strategy of football teams. Using passing data made available by FIFA during the 2010 World Cup, we construct for each team a weighted and directed network in which nodes correspond to players and arrows to passes. The resulting network or graph provides a direct visual inspection of a team’s strategy, from which we can identify play pattern, determine hot-spots on the play and localize potential weaknesses. Using different centrality measures, we can also determine the relative importance of each player in the game, the `popularity’ of a player, and the effect of removing players from the game.

PageRank is used to measure player popularity, to predict who is most likely to get the ball. The paper looks at the Netherlands and Spain. Here are the passing networks for each team, as diagrammed in the paper:

Here’s the main section discussing pagerank in the paper:

Pagerank for soccer

The paper has caught the attention of Google’s Matt Cutts, who tweeted a link to the MIT article:

You can read the entire paper here (pdf).

PageRank: Is There Anything It Can’t Be Applied To?
Top Rated White Papers and Resources
  • http://robertjduncan.me Robert

    PageRank is just mathematical optimization. Banks and our military missile defense have been using it long before PageRank was around.

  • http://www.papadanart.com Dan Fussell

    This is all in well except that in any equation the human factor of unexpected actions will never equate. Plus how do you factor in the ‘Oh Crap?’

  • http://www.brobyliving.co.uk Mobility Aids

    What ever next perhaps this should be applied to our UK politicians would be interested to see those results!

  • Shay

    This is interesting as there is a “real” result. IWith internet search queries, you couldnt really say which is the one winner, ie; which is most relevant as it is all relative.

  • Join for Access to Our Exclusive Web Tools
  • Sidebar Top
  • Sidebar Middle
  • Sign Up For The Free Newsletter
  • Sidebar Bottom