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
-
Jun 28
Astronomy: Hydrogen- and helium-rich exoplanets may provide habitable conditions for billions of yearsNature Astronomy
-
Jun 24
Sport science: New wearable sensor to measure neck strain may detect potential concussionScientific Reports
-
Jun 23
Scientific community: Women credited less than men in scientific paper authorshipNature
-
Jun 22
Planetary science: Modelling electrolyte transport in water-rich exoplanetsNature Communications
-
Jun 15
Robotics: Taking millimetre-scale origami robots for a spinNature Communications
-
Jun 9
Astrophysics: A new repeating fast radio burstNature