TextRank-JS：JavaScript中的文本排名算法实现

简介：
简介：TextRank-JS是基于JavaScript环境下的文本自动摘要工具，采用图论中PageRank的思想对文档内的句子进行排序和加权，提取最具代表性的片段作为摘要。 TextRank 是一种用于生成文本摘要的算法，由 Rada Mihalcea 和 Paul Tarau 提出。这段代码基于他们的论文“TextRank：将秩序带入文本”。我注意到有许多实现方法，但这个版本是为了演示算法本身的运作而设计，并没有添加额外的功能负担。此外，与许多其他实现不同的是，它不依赖于特定的外部库或环境，在浏览器中也可以运行。 我的目标是展示该算法的优雅、简洁和清晰性，因此代码保持得非常精简——大约 130 行 Javascript (ES5)。目前仅使用了 lodash (_) 库，这是一个在许多项目中广泛使用的标准 JS 库，用于实现一些选择功能。 正如论文所述，TextRank 算法可以应用于各种类型的图结构，但在这里我提供了两种具体的图形表示：一种是基于搭配的无向图以提取关键词；另一种则是通过句子之间的相似度加权来构建有向边的图。此外还有一个函数能够生成这两种类型的图。