Caterina De Bacco, Daniel B. Larremore, Cristopher Moore published a new algorithm with the title A physical model for efficient ranking in networks. The model is based on binary interactions among the entities. As often in physical models, interactions via edges are considered as mechanical springs, and the optimal rankings of the nodes are minimizes the total energy (or “energy”) of the system. They show some examples for identifying prestige, dominance, and social hierarchies in human and animal communities.
Further studies will tell how efficient is the new algorithm.