Parakeet pecking orders, basketball match-ups, and the tenure-track: How analyzing winners and losers can reveal rank within networks
In a paper published in Science Advances, researchers from the Santa Fe Institute describe a new algorithm called SpringRank that uses wins and losses to quickly find rankings lurking in large networks. When tested on a wide range of synthetic and real-world datasets, ranging from teams in an NCAA college basketball tournament to the social behavior of animals, SpringRank outperformed other ranking algorithms in predicting outcomes and in efficiency.