ICMLJun, 2020

在线密集子图发现的模糊图反馈方法

TL;DR该论文介绍了一种基于学习的密集子图发现方法,其中学习者查询的是边子集而不仅仅是单个边,并观察查询子集中边权重的噪声和。对于这个问题,该论文提出了一种在多项式时间内获得近乎最优解的算法,并设计了一个更可扩展的算法来处理大型图形。实验结果表明算法的有效性。