BriefGPT - AI 论文速递
·
Jaccard 约束稠密子图发现
💡
原文中文，约200字，阅读约需1分钟。
📝
内容提要
该论文介绍了一种基于学习的密集子图发现方法，通过查询边子集并观察边权重的噪声来解决问题。论文提出了一个多项式时间内获得近乎最优解的算法，并设计了一个可扩展的算法来处理大型图形。实验结果证明了算法的有效性。
🎯
关键要点
- 该论文介绍了一种基于学习的密集子图发现方法。
- 学习者查询的是边子集而不仅仅是单个边。
- 观察查询子集中边权重的噪声和。
- 提出了一种在多项式时间内获得近乎最优解的算法。
- 设计了一个可扩展的算法来处理大型图形。
- 实验结果表明算法的有效性。
➡️
