ランキングアルゴリズムを評価する

Question

私は有向グラフでノードをランク​​付けするアルゴリズムを開発中です。私の目標は、グラフの中心にある最も重要なノードベースを検出することです。

私の問題は、どのように評価し、私のアルゴリズムの訂正を判断するのですか？どうすれば地上の真理を得ることができますか？ 結果をPageRankまたはHISTアルゴリズムと比較できます。しかし、彼らは真実ではありません。

提案がありますか？

ありがとうございました

Answer 1

真実がないため正しさは評価できません。

このアルゴリズムは、数学的に明確に定義された計算を実行します。世界のすべてのコンピュータ/人は、同じ入力が与えられたときに同じ結果になります。

「重要性」という概念は、国、ユーザーの年齢層、性別、人種、時間、経済などの人口統計に基づいて変化する可能性がある、それほど明確ではない人間/社会変数です。このコンセプトの意味と結果は、あなたがいつ誰に尋ねるかに基づいています。

一般に、数学的概念と社会的概念とを関連付けるのは難しいです。したがって、正しさは社会学的手段によってのみ推測することができます。

あなたが言うように、モデルをページランクなどの他の数学的モデルと比較することができます。また、モデルは重要度の近似値に対応します。