TextRank

公式
S(V_i)=(1-d)+d\times\sum^{}_{j \in In(V_i)}{\frac{w_{ij}S(V_j)}{w_{jk}\sum^{}_{V_k \in Out(V_j)}}}

d: 阻尼系数，起到平滑的作用，针对无边的节点，通常设置为0.85
S(V_i): 点i得分
w_{ij}: 无向边{ij}权重，提取关键词时通常初始化为1，主题抽取时为两个句子的相似度
In(V_i): 与点{V_i}连接的点
Out(V_j): 与点{V_j}连接的点
因为是无向图，所以没有指向与被指向概念，In/Out 均表示与该点连接的点

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容