广义Erdos数
Generalized Erdos Numbers
摘要：
我们提出了众所周知的整数值Erdos数的简单实值推广，作为无向加权图中两个节点之间“接近度”的拓扑、非度量度量。这些实值Erdos数是不对称的，并且能够区分标准距离度量视为相同的网络拓扑。我们使用这个措施来研究一些简单的分析易处理的网络，并显示我们的措施的效用，设计一个评级方案的基础上，我们部署的数据从NetFlix奖的广义Erdos数，并找到一个显着的改善，我们的收视率预测超过基线。
英文摘要：
We propose a simple real-valued generalization of the well known integer-valued Erdos number as a topological, non-metric measure of the `closeness' felt between two nodes in an undirected, weighted graph. These real-valued Erdos numbers are asymmetric and are able to distinguish between network topologies that standard distance metrics view as identical. We use this measure to study some simple analytically tractable networks, and show the utility of our measure to devise a ratings scheme based on the generalized Erdos number that we deploy on the data from the NetFlix prize, and find a significant improvement in our ratings prediction over a baseline.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
