其图投影的异构超图恢复可达性

我们提出并分析了一个异构随机超图模型，提供了从观测投影图恢复超边的可达性结果。我们观察到一个投影图，其组合成分中包含随机超边，其中投影边当且仅当两个顶点至少出现在一个超边中。我们的目标是重建原始超边集合，其中包含秩为$d_j$的超边。我们的可达性结果基于在投影图中选择大小为$d_j$的最大团的算法，并在关于密度的自然条件下证明了该算法成功。该可达性条件概括了已知的$d_均匀超图在无噪声和噪声投影下的阈值。我们推测该阈值在恢复最大度数的超边时是最优的。