论文部分内容阅读
极大团枚举是图论中一个基本问题,且在生活中具有广泛的应用.但一直以来,关于极大团的研究主要集中在图的拓扑结构上,而较少关注顶点上的信息.论文定义一种结合图的结构和属性相似性的极大团,SA-clique,并提出了它的应用场景.针对该SA-clique查询,论文提出一种其充分利用等价点剪枝策略有效求解算法SCQuery.通过实验证明该算法具有较高的效率.