【技术实现步骤摘要】
本专利技术涉及图计算领域，具体涉及一种面向动态超边插入的核保持方法、装置、设备及存储介质。
技术介绍
1、传统的图局限于二元连接，这给准确描述复杂的多元关系带来了挑战。超图通过使用超边来同时连接多个实体，从而可以很好得建模多元关系。同时，超图也和图一样表现出全局稀疏性和局部密度的性质，因此识别超图中的这些密集区域对于分析它们的结构和性质至关重要。k核正是分析这些内聚结构的一种重要、准确和有效的方法。在包含数百万超边的大规模超图中，k核分析具有能在线性计算时间复杂度完成计算的优势这使得核分解方法已经在静态超图中得到广泛的研究。但是，大量的超边会随着时间的推移动态地插入超图或被从超图中移除，因此解决在动态变化的超图中快速计算出正确的k核值仍然具有挑战性，这类方法被称为核值维持方法。目前的研究方法使用遍历的思想进行超图中的k核保持，但是这种方法存在插入算法和删除算法耗时差距巨大的问题，基于遍历的超边的插入算法的耗时往往是超边删除算法的几千倍甚至上万倍。这主要是因为插入算法存在很大的无效节点访问开销，从而造成插入算法总的时间耗费高的问题，导致该...
【技术保护点】
1.一种面向动态超边插入的核保持方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述基于超图中节点的核值及移除顺序，得到超图上的核序，包括：
3.根据权利要求1所述的方法，其特征在于，所述对核值等于kv且核序大于该先驱节点v的节点u进行核值更新后，更新节点的核序且维持准确的节点先驱度和超边的先驱节点，包括：
4.根据权利要求3所述的方法，其特征在于，所述遍历核值等于kv且核序大于该先驱节点v的节点u，并通过判断节点u的核值是否变化，生成核值不变节点集合V2、核值变化节点集合V3以及所述核值不变节点集合V2...
【技术特征摘要】
1.一种面向动态超边插入的核保持方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述基于超图中节点的核值及移除顺序，得到超图上的核序，包括：
3.根据权利要求1所述的方法，其特征在于，所述对核值等于kv且核序大于该先驱节点v的节点u进行核值更新后，更新节点的核序且维持准确的节点先驱度和超边的先驱节点，包括：
4.根据权利要求3所述的方法，其特征在于，所述遍历核值等于kv且核序大于该先驱节点v的节点u，并通过判断节点u的核值是否变化，生成核值不变节点集合v2、核值变化节点集合v3以及所述核值不变节点集合v2中每一节点对应的核值保持节点集合vu，包括：
5.根据权利要求4所述的方法，其特征在于，所述依据标记为已访问的超边，对该节点u之前的节点u′进行辅助度和先驱度的更新，以生成该节点u对应的核值保持节点集合vu，...
【专利技术属性】
技术研发人员：房祥飞，潘庆霖，张珩，宦成颖，武延军，赵琛，
申请(专利权)人：中国科学院软件研究所，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。