algorithm - 根据流量(传入/传出)对节点进行排名

Question

我在这项研究中对交通路口进行研究，我试图找到有影响力的节点，也就是说......哪些路口会相互影响，我试图将我的网络表示为图形网络，所以我搜索了已经使用的算法在希望将同样的方法应用于我的问题的网络中，我遇到的是 PageRank 算法，但它似乎只取决于链接的数量，但就我而言，我也想考虑流量是否有一些算法这将帮助我实现这一目标？

Answer 1

一些给图中节点“重要性”的常见算法是 Pagerank , HITS和 Salsa .
Pagerank 是上述算法中最常用和最知名的。

这些算法最初旨在根据引用它们的链接来确定网站的重要性。 Pagerank 由 Larry Page 开发，被认为是 google 排名的早期核心。

Pagerank 在概念上是一个“随机冲浪者”。冲浪者(汽车)从随机网络(路口)开始，有两种选择:冲浪(移动)到另一个网页(路口)，该网页连接到当前网页(路口)，概率为 d ，或者“跳转”到从图中所有节点中随机选择的另一个网页(连接点)，概率为 1-d。最后一个节点的 pagerank 分数是这个冲浪者最终到达这个节点的概率。这似乎适合我的情况。