关于 LexRank 问题 $l_1$-鲁棒解的若干注记
最优化与控制
2025-09-10 v2
摘要
诸如 LexRank 之类的基于图的排序方法在文本摘要等自然语言处理（NLP）应用中是基础性的，因为它们衡量文本单元的相对重要性。基于不断增长和动态图的排序方法的最新进展，我们开发了一种 LexRank 的鲁棒变体，该变体在具有不确定且不断扩展结构的随机相似性图上运行。我们的方法引入了一种新颖的基于 的公式，该公式在保持稀疏性的同时，捕捉了转移概率和图大小两方面的模糊性。由此产生的非凸问题被一个线性规划给出上界，提供了一个可处理且可解释的近似。
引用
@article{arxiv.2509.04131,
title = {Some Remarks on the $l_1$-Robust Solution of LexRank Problem},
author = {Anna Timonina-Farkas},
journal= {arXiv preprint arXiv:2509.04131},
year = {2025}
}