TextRank论文阅读

基本信息

先放出论文： TextRank论文 以及 PageRank论文

TextRank 由 Rada Mihalcea 和 Paul Tarau 基于谷歌的排序方法 PageRank 所提出。其中主要思想与PageRank相似，在文本中，使用词、短语、句子等基本元素（文中的 text unit)来作为图的 顶点（文中的vertices)，使用这些元素的关系来作为边(edge)的构造条件，将一篇文章构成一个图(Graph)，从而根据图中的各个顶点和各个边来研究基本元素之间的关系。

无向图（Undirected Graphs)

文中说传统的图算法一般都是有向图，但是在实际运用中也可以使用无向图，并给出了图1（Figure1)，说明无向图相比来说收敛得更快。

图1 收敛曲线图

加权图（Weighted Graphs）

因为在网页浏览中，一般一篇文章没有几个链接去指向其他的链接，所以一般不使用加权图。但是在文本之间，各个基本元素之间，可能会存在不同词之间建立强联系，所以可以使用加权图来构建。定义权重的计算公式为：
W S ( V i ) = ( 1 − d ) + d × ∑ V j ∈ I n ( V i ) w j i ∑ V k ∈ O u t ( V