Jaccard 约束稠密子图发现

💡 原文中文,约200字,阅读约需1分钟。
📝

内容提要

该论文介绍了一种基于学习的密集子图发现方法,通过查询边子集并观察边权重的噪声来解决问题。论文提出了一个多项式时间内获得近乎最优解的算法,并设计了一个可扩展的算法来处理大型图形。实验结果证明了算法的有效性。

🏷️

标签

➡️

继续阅读