文件名称：Find maximal cliques for large & sparse network:Find maximal cliques for large & sparse network-matlab开发
文件大小：3KB
文件格式：ZIP
更新时间：2024-06-19 03:53:52
matlab
简而言之：该代码基于 Jeffrey Wildman 于 2011 年编写的 maximalCliques()。它使用逻辑索引而不是集合操作来获得更好的内存性能，并使用退化排序来提高大型稀疏网络的性能。 --------------------- 更多细节：它使用 Bron-Kerbosch 算法找到最大集团，同时具有旋转和退化排序。 简并排序可以加快算法速度，尤其是当图很大且稀疏时。 给定一个图的邻接矩阵 A，它使用 Bron-Kerbosch 算法以递归方式找到 A 上的所有极大团。 该图必须是无向的，并且必须不包含自边。 输出是一个稀疏矩阵，其中每一列表示一个集团。 部分代码基于 Jeffrey Wildman 于 2011 年编写的 maximalCliques()。 算法参考：Eppstein、Loffler 和 Strash“在接近最优时间列出稀疏图中的所有最大派系”，2
【文件预览】：
ELSclique.zip