监测动态网络中未知行动者团队的通信爆发

本文研究了在时变网络中检测小型行动者团队之间通信爆发的问题。我们提出了基于指数加权移动平均（EWMA）统计量推广的针对已知和未知团队的监测计划。对于未知团队，我们提出了一种高效的基于邻域的搜索方法来估计一组候选团队。该过程显著降低了穷举搜索的计算复杂度。我们的过程包括两个步骤：首先使用多元 EWMA 策略平滑行动者之间的通信计数；然后使用邻域搜索方法识别紧密连接的团队作为候选者；最后使用源自广义 EWMA 统计量的监控计划对这些候选团队进行监测。我们为协作团队、具有主导领导者的团队以及全局爆发建立了监测计划。我们考虑了加权异构动态网络，其中每对行动者之间的预期通信计数在不同对和时间上可能不同，同时也考虑了同质网络，其中预期通信计数在所有时间和行动者中是恒定的。我们的监测计划在模拟网络的测试床以及美国参议院共同投票网络（模拟了 1857 年至 2015 年的参议院投票模式）上进行了评估。我们的分析表明，我们的监控策略可以有效地检测动态网络中的相关且显著的变化。