Google works on a different web
Page ranking system inspires algorithm for predicting food webs’ vulnerability
font_down font_up Text Size
access
Byting the dustSpecies preying on their neighbors in the real world form food webs a bit like the World Wide Web. Researchers have adapted Google's system for ranking Web pages to develop a new way to predict which small groups of important species would crash their food web if they went extinct.David Garry/iStockphoto

Ecologists are taking a page, and its ranking, from Google.

A new algorithm inspired by the search engine works well for predicting which species losses will trigger the fastest collapse of a food web, says theoretical ecologist Stefano Allesina of the University of Chicago.

Food webs describe the pattern of what eats what in the neighborhood. If one kind of grass or bug, for example, disappears, creatures that fed on it would need to find something else for lunch. If they couldn’t, or if the alternative entrées went extinct too, then the loss could trigger a cascade of extinctions. Losing certain species can starve so many others that the whole food web unravels.

The new algorithm works much like PageRankTM, Google’s system for ranking the importance of Web pages. The food web version did a better job of predicting collapse than simply comparing the number of connections each species has with other species in the food web. The method also beat out analyzing the network to find hub species, Allesina and Mercedes Pascual of the University of Michigan in Ann Arbor report online September 3 in PLoS Computational Biology.

“The problem of how ecosystems are likely to respond to the loss of species is quite important, particularly in light of how many different ways human activities are resulting in the local extinctions of populations,” says computational ecologist Jennifer Dunne of the Santa Fe Institute in New Mexico. Global warming, the introduction of species such as the zebra mussel, development that destroys habitat, pollution and plenty of other menaces make food web vulnerability an urgent concern, she says.

Allesina got the idea for treating food webs like the World Wide Web while he was at the National Center for Ecological Analysis and Synthesis in Santa Barbara, Calif., and chanced upon a description of Google’s page ranking system. “I said, ‘That looks familiar,’’’ he remembers. In essence, the system calculates a page’s importance, or value to searchers, depending on the importance of the pages that link to it. Through the magic of mathematics, it works. In a food web, species draw importance from the importance of the species that eat them.

The Google ranking system, though, essentially assumes that any page might lead to any other page. But that doesn’t make sense for food webs. “Energy does not go from the grass to the lion without going through the zebra,” Allesina says. He and Pascual only made links between predator and prey. And for every species the researchers added a path to a “detritus pool.” All species can thus die, decay and become nutrients for plants or the other primary producers of food in the web.

To compare their algorithm with others, the researchers used information from real-world food webs. One of the other programs, called a genetic algorithm, provided a gold standard. The new algorithm matched the genetic algorithm’s results without its heavy computational demands, Allesina and Pascual report.

Dunne calls the approach a “novel, exciting contribution.” Now, she says, it would be interesting to try to bring the algorithm closer to real life by adding factors such as the relative amounts of energy flowing through the connections.


Found in: Ecology and Life
Comments 2
  • The "magic of mathematics" this article alludes to is actually the theory of Markov chains, and the work of Perron and Frobenius in particular. Page and Brin failed to mention in their papers that PageRank was an application of this pre-existing branch of mathematics. I hope that ScienceNews and the paper this article was based on don't continue this tradition.
    Kurt Frieden Kurt Frieden
    Oct. 6, 2009 at 5:13pm
  • Less math with the same results sounds great but I'm curious as to the extent of quantifying done with their algorithm.

    Example:
    "creatures that fed on it would need to find something else for lunch"
    Let's say that "d" in the provided diagram were to go extinct. Would "c" be able to survive after becoming the primary food source of "a" and "b"?

    On an unrelated note: Google needs to work on cleaning up those "Google Home Business Kit" scams that are all over the net at the moment:
    http://www.scumtasticly.com/reviews/google-home-business-kit/
    Samantha Samantha
    Nov. 8, 2009 at 6:11pm
Post a comment

Please login or register to participate.


Advertisement
Suggested Reading:
seperator
  • Srinivasan, U.T., J.A. Dunne, J. Harte, and N.D. Martinez. 2007. Response of complex food webs to realistic extinction sequences. Ecology, 88:671-682.
  • Learn more about Google’s search algorithms from the American Mathematical Society:
    [Go to]
  • Weiss, Peter. 2002. Finding networks within networks. Science News, 161 (March 23): 190.
    [Go to]
  • Peterson, Ivars. Making sense of the web's structure. Science News, Math Trek column.
    [Go to]
  • Milius, Susan. 2008. Tough times for mammals: Biggest review of the decade finds substantial portion of mammal species under threat. Science News, 174, (November 8):15.
    [Go to]
Citations & References:
seperator
  • Allesina, Stefano and M. Pascual. 2009. Googling food webs: Can an eigenvector measure species’ importance for coextinctions? PLOS Computational Biology, 5(September 4): e1000494.
Reader Favorites:
seperator
SN on the Web:
seperator