对于从公共Erdős–Rényi图独立子采样的两个相关图$\mathbf{<trans\; data-src="G">G公司</trans>}<trans\; data-src="(">(</trans>\mathit{<trans\; data-src="n">n个</trans>}<trans\; data-src=",">,</trans>\mathit{<trans\; data-src="p">第页</trans>}<trans\; data-src=")">)</trans>$，我们希望恢复他们的潜伏的从这两个图的观察看顶点匹配没有标签.何时$\mathit{<trans\; data-src="p">第页</trans>}<trans\; data-src="=">=</trans>{\mathit{<trans\; data-src="n">n个</trans>}}^{<trans\; data-src="-">-</trans>\mathit{<trans\; data-src="\alpha ">\alpha </trans>}\mathbf{<trans\; data-src="+">+</trans>}\mathit{<trans\; data-src="o">哦</trans>}<trans\; data-src="(">(</trans>\mathrm{<trans\; data-src="1">1</trans>}<trans\; data-src=")">)</trans>}$对于$\mathit{<trans\; data-src="\alpha ">\alpha </trans>}<trans\; data-src="\in ">\in </trans><trans\; data-src="(">(</trans>\mathrm{<trans\; data-src="0">0</trans>}<trans\; data-src=",">,</trans>\mathrm{<trans\; data-src="1">1</trans>}<trans\; data-src="]">]</trans>$，我们建立了一个清晰的信息理论阈值，用于判断是否可以正确匹配顶点的正分数。我们的研究结果强化了吴、徐和余最近的一项工作中的一个不变因素。