Оценить алгоритм ранжирования

Question

Я работаю над алгоритмом ранжирования узлов в ориентированном графе. Моя цель состоит в том, чтобы определить самый важный узел на основе его центрирования на графике.

Моя проблема: как оценить и оценить исправление моего алгоритма? Как я могу иметь основную правду? Я могу сравнить свои результаты с алгоритмами PageRank или HIST. Тем не менее, они не наземная правда.

Любое предложение?

Спасибо

Answer 1

Корректность не может быть оценена, потому что нет правды.

Алгоритм выполняет математически четкие вычисления. Каждый компьютер / человек в мире придет к одному и тому же результату, если ему будут даны одни и те же данные.

Понятие "важность" - это не очень четко определенная человеческая / социальная переменная, которая может варьироваться в зависимости от демографических демографических характеристик, таких как страна, возрастные группы пользователей, пол, раса, время, экономика и т. Д. Может быть несколько значений и результатов для эта концепция основана на том, кого вы спрашиваете и когда.

В общем, сложно соотнести математическую концепцию с социальной концепцией. Следовательно, правильность может быть угадана только с помощью социологических средств.

Как вы говорите, вы можете сравнить свою модель с другими математическими моделями, такими как Pagerank, и они также соответствуют приблизительной важности.