Ranking information in a complex network
Nature Communications
July 20, 2011
The structure of a network has an effect on how well the information in the network can be ranked, finds a study in Nature Communications this week. The work uses a popular algorithm used to rank web content by search engines and could have implications for how the results of ranked information are used in science and marketing.
Pagerank is used to rank web content by search engines such as Google. The algorithm counts each link in a network as a vote and ranks the information. Gourab Ghoshal and Albert-Laszlo Barabasi show that the structure of a network affects its performance. They also conclude that Pagerank may be inherently more accurate for some networks than for others. They find that exponential networks, such as a food web, are prone to perturbations. For scale-free networks, such as the web, the growth of information and content available improves the ranking by making the top ranks more obvious and stable.
doi: 10.1038/ncomms1396
Research highlights
-
Jul 30
Astrophysics: Finding the best view of the sky at nightNature
-
Jul 14
Bioengineering: Restoring damaged human lungs via cross-circulation to a pigNature Medicine
-
Jul 10
Engineering: Reducing noise transmitted through an open windowScientific Reports
-
Jul 9
Physics: The rise of the robotic researcherNature
-
Jun 30
Physics: Undulation stabilizes flying snakesNature Physics
-
Jun 16
Technology: A pocket-sized device that can help prevent methanol poisoningNature Food
