论文标题
网络中分层社区的可检测性
Detectability of hierarchical communities in networks
论文作者
论文摘要
我们研究了恢复网络中分区层次结构的问题。以前已经对单个种植分区的可检测性进行了详细分析，并在下面已经确定了相变，无法检测到该分区。在这里，我们表明，在分层环境中，存在其他阶段，其中多个一致分区的存在可以帮助或阻碍检测。因此，非层次分区的可检测性极限通常提供了有关完整分层结构可检测性的不足信息，因为我们以几个建设性的示例强调了。
We study the problem of recovering a planted hierarchy of partitions in a network. The detectability of a single planted partition has previously been analysed in detail and a phase transition has been identified below which the partition cannot be detected. Here we show that, in the hierarchical setting, there exist additional phases in which the presence of multiple consistent partitions can either help or hinder detection. Accordingly, the detectability limit for non-hierarchical partitions typically provides insufficient information about the detectability of the complete hierarchical structure, as we highlight with several constructive examples.
