大型有向图中基于桁架的社区搜索的有效索引

为了解决针对大型图检索最大 D-truss 中消耗过多计算资源的问题，在最近提出的 D-truss-connected 模型的基础上，我们引入了一种创新的合并关系，用于捕捉 D-truss 内边缘的内在密度和凝聚力，并构建了一个简洁紧凑的索引，ConDTruss，通过使用 ConDTruss 可以大大提高最大 D-truss 检索的效率。实验评估证实了我们提出的方法的有效性。