Friday, September 4, 2009

World Wildlife Web

Stefano Allesina of the University of Chicago and Mercedes Pascual of the University of Michigan devised an algorithm, inspired by PageRank, for the relationships in a food web in hopes to determine which plant and animal species play paramount roles and would have the greatest impact if they were to become extinct. According to PLoS Computational Biology: "The algorithm uses the links between species in a food web, like the links between web pages, in order to determine the relative importance of species." I'm not particularly good at explaining or even completely understanding algorithms so here is what the NY Times' Henry Fountain reported:

One key to PageRank’s success is that its developers introduced a small probability that a Web user would jump from one page to any other. This in effect makes the Web circular, and makes the algorithm solvable. But in food webs, Dr. Allesina said, “you can’t go from the grass to the lion — the grass has to go through the gazelle first.

“We could not use the same trick to make food webs circular,” he went on.
So they used another trick, he said. Since all organisms die and decompose, they created a “detritus pool” that all species link to. The pool also links to primary producers in a food web, which make use of the decomposed matter.

Their algorithm differs also in that it determines the relative importance of species through reverse engineering — by seeing which species make the food web collapse fastest if they are removed. The researchers found that the algorithm produces results that were as accurate as much more complex (and computationally costly) software that builds webs from the ground up, simulating evolution.

The next step, Dr. Allesina said, is to refine the algorithm so that it will work with more complex webs. There are many other factors that affect extinctions, including pollution and habitat loss. The goal is to create an algorithm that can take these and other elements into account as well.

No comments: