2021SC@SDUSC
2021SC@SDUSC
在上篇博文中,我们分析了类UndirectWeightedGraph中定义的最重要的用以计算权值的rank方法,至此,无向有权图的实现部分主要代码已经分析完毕,那么我们接下来继续分析textrank方法。
首先回顾一下textrank方法之前实现词的共现部分的代码,里面就涉及到了无向有权图和权值,即其实对第二步只有简短的一小部分,大部分都涉及到了第三部分——即无向有权图。
for i, wp in enumerate(words): #遍历cut之后的分词结果(i,wp),对其进行处理
if self.pairfilter(wp): #判断词wp是否符合代提取关键词的条件
#span是滑动窗口,在这里取的j是i词的下文,这里实现词的共现,即词之间的连接关系
for j in xrange(i + 1, i + self.span):
if j