广义Erdos数

我们提出了一种简单的实值推广，将众所周知的整数值Erdos数作为无向加权图中两个节点之间“接近度”的一种拓扑非度量测度。这些实值Erdos数是非对称的，能够区分标准距离度量视为相同的网络拓扑。我们使用这种测度研究了一些简单的解析可处理网络，并展示了基于广义Erdos数设计的评分方案的实用性，该方案应用于NetFlix奖数据，发现我们的评分预测相比基线有显著改进。