评估排名算法

Question

我正在研究一种算法来对有向图中的节点进行排名。我的目标是在图上检测最重要的节点基于其中心性。

我的问题是：如何评估和判断算法的修正？我怎么能有一个基本的事实？ 我可以将我的结果与PageRank或HIST算法进行比较。但是，它们不是一个基本事实。

有什么建议吗？

由于

Answer 1

无法评估正确性，因为没有基本事实。

该算法执行数学上定义良好的计算。当给出相同的输入时，世界上的每个计算机/人都会得到相同的结果。

“重要性”的概念是一个定义不太明确的人类/社会变量，可能因国家，用户年龄组，性别，种族，时间，经济等人口统计数据而异。可能存在多种含义这个概念的结果基于你的问题和时间。

一般来说，很难将数学概念与社会概念联系起来。因此，正确性只能通过社会学手段来猜测。

正如您所说，您可以将您的模型与其他数学模型（例如Pagerank）进行比较，它们也对应于重要性的近似值。