Feb, 2019

对等节点分层:此权重网络中发现层次结构的实用算法

TL;DR本文介绍了 Agony 排名算法的若干扩展,包括权重图和层级数限制,通过与容量流问题的联系和启发式算法加速求解,同时也证明了任何凸惩罚下的最小层级问题都可以多项式时间解决,而以任何凹惩罚优化最小层级问题都是 NP - 难的问题。