基于社区的拆解策略图景探索

网络拆解是网络科学中一个相关的研究领域，从理论和操作视角都受到关注。在此，我们提出一个通用的拆解框架，优先移除将不同网络社区连接在一起的节点。我们检测到的策略并非唯一，因为它们依赖于所考虑社区检测算法的具体实现。然而，当将该方法论应用于一些真实网络时，我们发现发生拆解的渗流阈值具有强鲁棒性，且不依赖于具体算法。因此，许多社区检测算法中固有的随机性使得能够识别出若干具有可比有效性但需移除不同节点子集的策略。这一特征在节点移除成本高昂的操作场景中高度相关，并允许识别出仍保持高效且成本最低的策路。