群体中心性度量优化研究综述

中心性度量已成为网络科学与优化领域中的一个流行概念。多年来，中心性已被用于在交通、基础设施、生物和社会网络等多种场景中分配重要性并识别有影响力的元素。尽管如此，大多数文献都集中在节点的中心性版本上。最近，群体对应概念的中心性开始吸引科学界和从业者的兴趣。识别网络中具有影响力的节点集合正变得越来越重要。当这些节点集合需要诱导出特定的模体或结构时，这一点就更为突出。在本研究中，我们首次从运筹学与优化的视角回顾了群体中心性度量。鉴于过去十年运筹学界在这一领域的快速演进与发展，这一点尤为有趣。我们首先呈现了如何发展到当前群体中心性研究阶段的历史概述。然后，我们讨论了文献中突出出现的不同结构和模体，以及流行的技术和方法。最后，我们提出了未来工作的可能途径和方向，主要集中在三个领域：(i) 用于考虑随机性的概率度量以及随机优化技术；(ii) 尚未被研究过的结构和松弛；(iii) 可以利用群体中心性的新兴应用。我们的综述对群体中心性及其与网络分析和优化的交叉领域进行了简明回顾。