基于流量的排名节点（传入/传出）

Question

我正在研究这项研究中的交通路口我试图找到有影响力的节点，即......哪些交叉点会相互影响，我试图将我的网络表示为图形网络，所以我搜索已经使用过的算法在网络中希望将相同的问题应用到我的问题中，我遇到的是PageRank算法，但似乎它只取决于链接的数量，但在我的情况下我想考虑流量，是否有一些算法在那里那会帮助我实现这个目标吗？

Answer 1

为图表中的节点赋予“重要性”的一些常用算法是Pagerank，HITS和Salsa。
Pagerank是上述算法中使用最多且最为人所知的。

Therse算法最初旨在根据引用它们的链接重视网站。 Pagerank由Larry Page开发，被认为是谷歌排名的早期核心。

Pagerank在概念上是一个“随机冲浪者”。冲浪者（汽车）从随机网络（交叉点）开始，有两种选择：冲浪（移动）到另一个网页（交叉点），连接到当前网页（交叉点），概率为d，或者跳转到图中所有节点随机选择的另一个网页（交叉点），概率为1-d。最后一个节点的pagerank得分是该冲浪者在该节点处结束的概率。对你来说这似乎很合适。