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
-
Nov 11
Technology: Slim display could enable holographic videos on mobile devicesNature Communications
-
Nov 10
Planetary science: Jupiter’s moon Europa may glow in the darkNature Astronomy
-
Nov 4
Materials: Making strong bio-based replacements for plasticsNature Communications
-
Nov 4
Biotechnology: ‘Porcupine’ system tags objects with DNANature Communications
-
Oct 27
Planetary science: Detection of molecular water and cold ‘water traps’ on the MoonNature Astronomy
-
Oct 15
Physics: Room-temperature superconductivityNature
