Ranking information in a complex network
Nature Communications
2011년7월20일
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
리서치 하이라이트
-
7월29일
Engineering: Just add water to activate a disposable paper batteryScientific Reports
-
7월26일
Physics: Slab avalanche origin similar to that of earthquakesNature Physics
-
7월13일
Planetary science: Origins of one of the oldest martian meteorites identifiedNature Communications
-
7월12일
Astronomy: Casualty risk from uncontrolled rocket re-entries assessedNature Astronomy
-
7월12일
Physics: Beam vibrations used to measure ‘big G’Nature Physics
-
7월6일
Biotechnology: Mice cloned from freeze-dried somatic cellsNature Communications