网络中层次化社团的可检测性

我们研究了在网络中恢复植入的层次化划分的问题。单个植入划分的可检测性此前已被详细分析，并确定了存在一个无法检测该划分的相变阈值。本文表明，在层次化设定下，存在额外的相，其中多个一致划分的存在既可能有助于也可能阻碍检测。因此，非层次化划分的可检测性极限通常无法提供关于完整层次结构可检测性的充分信息，我们通过若干构造性示例对此进行了阐明。