【发布时间】:2017-03-30 09:55:25
【问题描述】:
我目前正在研究使用 PageRank 的 TextRank 算法。 我想知道 PageRank 在计算分数时如何考虑边缘权重?
我正在使用 Python 来实现我的 textrank 算法,我是否可以使用 pagerank Python 函数来计算节点的分数,即使我的图是加权的(并且边权重很重要)?
【问题讨论】:
标签: python graph edges pagerank weighted-graph
我目前正在研究使用 PageRank 的 TextRank 算法。 我想知道 PageRank 在计算分数时如何考虑边缘权重?
我正在使用 Python 来实现我的 textrank 算法,我是否可以使用 pagerank Python 函数来计算节点的分数,即使我的图是加权的(并且边权重很重要)?
【问题讨论】:
标签: python graph edges pagerank weighted-graph
PageRank 实际上可以使用 Markov Chain。
你可以找到更多关于它的细节in this paper(整个理论太长了,这里无法解释)。
【讨论】: