使用TextRank算法为文本生成关键字和摘要

使用TextRank算法为文本生成关键字和摘要

TextRank算法基于PageRank，用于为文本生成关键字和摘要。其论文是：

Mihalcea R, Tarau P. TextRank: Bringing order into texts[C]. Association for Computational Linguistics, 2004.

先从PageRank讲起

PageRank最开始用来计算网页的重要性。整个www可以看作一张有向图图，节点是网页。如果网页A存在到网页B的链接，那么有一条从网页A指向网页B的有向边。

构造完图后，使用下面的公式：

$$S(V_i)=(1-d)+d* \sum_{j\in In(V_i)} \frac{1}{\mid Out(V_j) \mid}S(V_j)$$
$S(V_i)$是网页i的重要性（PR值）。d是阻尼系数，一般设置为0.85。 In(V