Расчет энтропии графа
Я пытаюсь сделать рекомендацию на основе графика. Каждый узел представляет академическую статью, а каждая ссылка A->B означает статью A процитированную статью B. Родительский узел на графике - это интересующая статья (входная информация), для которой мне нужно предоставить в качестве выходных данных наиболее релевантные документы в График основан на том, как они цитируют друг друга.
Один из способов добиться этого - использовать технику, которую предлагают эти два парня.
В разделе 4.1 они говорят, что вычисляют энтропию графиков, а затем отбрасывают узел и пересчитывают его. Изменение энтропии должно быть метрикой того, насколько "важен" узел. Однако их псевдокод выглядит по-другому (раздел 3.2), говоря о вычислении энтропии одного узла путем вычисления энтропии всех его ребер.
Вопросы:
Как бы я рассчитал энтропию графика? В формуле они предлагают H(График) = сумма p(Vi) * log( (1/ p(Vi))), каким будет мой фактический p(Vi)?
Как рассчитать энтропию отдельного узла или энтропию ребер узла, как упомянуто в статье в части псевдокода?
Заранее спасибо!!