比较节点pagerank在动态图



我有一个图,随着时间的推移,新的节点可以添加到它和新的节点之间的链接可以添加。在任意给定的时间t,我使用到时间t的所有节点和边创建一个网络,并计算每个节点的页面排名。对于时间t+1,我取到时间t+1的所有节点和边(所以这个网络包括在时间t形成的图中的所有节点和边,可能还有一些新的节点和边),然后再次计算节点的页面排名。现在假设节点n1在时刻t的PageRank是x1,同一节点n1在时刻t+1的PageRank是x2。考虑到x1和x2是从两个不同的图中得到的,比较它们的合适方法是什么?我希望能够知道一个节点的PageRank是否随着时间的推移而增加或减少。

考虑这样一个场景,在该场景中,网络中一个节点取得。6在时间t和大多数其他节点得分。1或更少。在时间t+1的网络中,相同的节点得分为0.6,但现在大多数其他节点的得分接近0.01。考虑到网络t和网络t+1如此不同,是否可以说这个节点的中心性排名(pagerank)保持不变?

我想能够说,如果一个节点的PageRank有随时间增加或减少

"每个节点的(PageRank)得分的概率是随机冲浪者在这个节点在某个时间点。

概率应该是一个介于0和1之间的数字(或者可能介于0和100%之间)——在任何情况下,都是一个数字。因此,如果新的数字比旧的大,那么PageRank就增加了。

在您的场景中,相对排名增加了,但绝对排名保持不变。

最新更新