May, 2021

标记图上的蝴蝶核社区搜索

TL;DR本文提出了一种新的问题,即基于具有不同标签的查询顶点的异构交叉社区查询,即蝴蝶芯社区 (butterfly-core community),并证明该问题是 NP-hard 的。为了有效地解决这个问题,本文开发了一种启发式算法和一组高效的算法来识别和维护蝴蝶芯,通过八个真实网络和四个新颖案例的广泛实验验证了算法的有效性和效率。