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