植入拟团恢复的凸规划表述
最优化与控制
2021-09-21 v1
摘要
本文考虑植入拟团或 {\gamma}-团问题。该问题是众所周知的植入团问题的扩展，而后者是 NP 难的。最大拟团问题可应用于社区发现、信息检索与生物学。我们提出一种基于核范数最小化的凸规划表述用于植入拟团恢复。我们使用我们的凸规划表述与现有混合整数规划表述进行了数值实验。结果表明，当 {\gamma} 大于某一特定阈值时，凸规划表述优于混合整数规划表述。
引用
@article{arxiv.2109.08902,
title = {Convex Formulation for Planted Quasi-Clique Recovery},
author = {Sakirudeen A. Abdulsalaam and M. Montaz Ali},
journal= {arXiv preprint arXiv:2109.08902},
year = {2021}
}