文件名称：clique-summary:计算冗余感知最大集团 (acm sigkdd'13)
文件大小：8KB
文件格式：ZIP
更新时间：2024-08-01 06:05:15
C++
目的 该软件实现了论文（请参阅下面的参考资料）。 最近的研究工作在提高（穷举）最大集团枚举(MCE) 的性能方面取得了显着进展。 然而，现有算法仍然受到探索 MCE 巨大搜索空间的影响。 此外，它们的结果通常是不可取的，因为许多返回的极大团具有很大的重叠部分。 这种冗余会导致 MCE 的计算效率和实用性方面的问题。 我们的目标是提供对极大团集的简洁而完整的总结，这对许多应用程序都很有用。 我们提出了 _t-visible MCE_ 的概念来实现这个目标并设计算法来实现这个概念。 该算法样品组原始maxmal派系的，使用具有修剪的搜索分支的一部分的递归搜索。 该算法伴随着一个可选的全局过滤阶段。 该算法有两个版本可用——随机和确定性。 前者在可见性的概念下概率性地保证了摘要质量，而后者则是肯定的。 有关详细信息，请查看参考文件。 人们可以在有效的计算中使用精炼的输出空间，例如，具有多
【文件预览】：
clique-summary-master
----gadget.h(474B)
----cliqueholder.h(884B)
----graph.h(566B)
----cliqueholder.cpp(3KB)
----README.md(2KB)
----graph.cpp(2KB)
----main.cpp(5KB)
----gadget.cpp(2KB)