反向PageRank所以连接到许多不太重要的节点更好?

时间:2018-03-26 23:34:28

标签: r igraph graph-theory pagerank network-analysis

是否有一种简单的方法来修改PageRank算法,以便连接到许多其他节点仍然会增加节点的PageRank,但是如果节点不那么重要,那么它是最好的吗?

我不确定我是否能很好地解释这一点,但我正在考虑将其用于曲棍球得分。因此,如果Gretzky有4条边,但他的连接节点都没有连接到其他任何东西,而Lemieux也有4条边,但是他相互关联(更重要),我希望Gretzky得分更高。

换句话说,我希望PageRank能够“调整”你的队友的质量,所以你通过与低质量的队友联系获得更高的分数,与算法通常调整的方式相比,这样你获得更高的分数通过与更高质量的队友联系。

下面是我要解释的一个丑陋的图表:

enter image description here

如果有这样的事情存在任何想法,如果存在,如何实现它?我使用R和igraph进行大多数与图论相关的分析,无论它的价值如何,如果不清楚,我对图论不是很了解。

编辑:我调查过个性化的PageRank,虽然我不确定如何设置权重以便算法按照我的意愿执行,但它似乎有些相关。

0 个答案:

没有答案