Featured Research

from universities, journals, and other organizations

Web Page Ranking Algorithm Detects Critical Species In Ecosystems

Date:
September 4, 2009
Source:
Public Library of Science
Summary:
Google's algorithm for ranking web-pages can be used to determine which species are critical for sustaining ecosystems. Now researchers find that "PageRank" can be applied to the study of food webs, the complex networks describing who eats whom in an ecosystem.

Google's algorithm for ranking web-pages can be used to determine which species are critical for sustaining ecosystems. Drs. Stefano Allesina and Mercedes Pascual find that "PageRank" can be applied to the study of food webs, the complex networks describing who eats whom in an ecosystem.

Related Articles


The researchers, based at the National Center for Ecological Analysis and Synthesis at the University of California, Santa Barbara and at the University of Michigan, therefore adapt Google's PageRank algorithm, which efficiently ranks web-pages according to search criteria, for ecological purposes. Details are published September 4 in the open-access journal PLoS Computational Biology.

In a world of ever greater human-generated change, there is a need to forecast the impact of species extinctions on ecosystems. This presents challenges, as every species is embedded in a complex network of relationships with others: a single extinction can cascade in further and seemingly unrelated species' loss. Furthering the problem, there are too many extinction scenarios to investigate, as even for simple ecosystems the number of possibilities exceeds the number of atoms in the universe.

Using the PageRank method, Allesina and Pascual identify the set of species which are most critical for maintaining ecosystem functioning. The method identifies the species of maximum importance by determining which extinctions lead to the fastest ecosystem collapse.

PageRank assigns importance to web-pages according to the rule "a page is important if important pages point to it". This circular method of ranking, which can be solved through a clever application of college-level algebra, is key to the process of identifying critical species. Although this approach would seem inappropriate, as food webs are not truly circular, the authors introduce an ecologically-sound way to make food webs circular by adding an artificial species, representing the recycling of nutrients from all dead organisms back towards the plants that form the base of food webs.

The authors hope that this method will be applied far beyond ecology to solve critical problems in other network-related biological fields, such as in protein interaction and gene regulation.

This work was supported by a Centennial Fellowship of the James S. McDonnell Foundation to MP and by NSF grant EF-0827493. SA is a postdoctoral fellow at the National Center for Ecological Analysis and Synthesis, funded by NSF DEB 0553768, the University of California, Santa Barbara, and the State of California. MP is a Howard Hughes Medical Investigator.


Story Source:

The above story is based on materials provided by Public Library of Science. Note: Materials may be edited for content and length.


Journal Reference:

  1. Allesina S, Pascual M. Googling Food Webs: Can an Eigenvector Measure Species' Importance for Coextinctions? PLoS Computational Biology, 2009; 5 (9): e1000494 DOI: 10.1371/journal.pcbi.1000494

Cite This Page:

Public Library of Science. "Web Page Ranking Algorithm Detects Critical Species In Ecosystems." ScienceDaily. ScienceDaily, 4 September 2009. <www.sciencedaily.com/releases/2009/09/090904071652.htm>.
Public Library of Science. (2009, September 4). Web Page Ranking Algorithm Detects Critical Species In Ecosystems. ScienceDaily. Retrieved October 25, 2014 from www.sciencedaily.com/releases/2009/09/090904071652.htm
Public Library of Science. "Web Page Ranking Algorithm Detects Critical Species In Ecosystems." ScienceDaily. www.sciencedaily.com/releases/2009/09/090904071652.htm (accessed October 25, 2014).

Share This



More Earth & Climate News

Saturday, October 25, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

EU Gets Climate Deal, UK PM Gets Knock

EU Gets Climate Deal, UK PM Gets Knock

Reuters - Business Video Online (Oct. 24, 2014) EU leaders achieve a show of unity by striking a compromise deal on carbon emissions. But David Cameron's bid to push back EU budget contributions gets a slap in the face as the European Commission demands an extra 2bn euros. David Pollard reports. Video provided by Reuters
Powered by NewsLook.com
Deep Sea 'mushroom' Could Be Early Branch on Tree of Life

Deep Sea 'mushroom' Could Be Early Branch on Tree of Life

Reuters - Innovations Video Online (Oct. 24, 2014) Miniature deep sea animals discovered off the Australian coast almost three decades ago are puzzling scientists, who say the organisms have proved impossible to categorise. Academics at the Natural History of Denmark have appealed to the world scientific community for help, saying that further information on Dendrogramma enigmatica and Dendrogramma discoides could answer key evolutionary questions. Jim Drury has more. Video provided by Reuters
Powered by NewsLook.com
Raw: Tornado Rips Roofs in Washington State

Raw: Tornado Rips Roofs in Washington State

AP (Oct. 24, 2014) A rare tornado ripped roofs off buildings, uprooted trees and shattered windows Thursday afternoon in the southwest Washington city of Longview, but there were no reports of injuries. (Oct. 24) Video provided by AP
Powered by NewsLook.com
Fast-Moving Lava Headed For Town On Hawaii's Big Island

Fast-Moving Lava Headed For Town On Hawaii's Big Island

Newsy (Oct. 24, 2014) Lava from the Kilauea volcano on Hawaii's Big Island has accelerated as it travels toward a town called Pahoa. Video provided by Newsy
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:

Strange & Offbeat Stories


Plants & Animals

Earth & Climate

Fossils & Ruins

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins