属性高斯图匹配的锐利统计阈值

研究在边权重与节点特征均按特定节点对应关系相关联时的网络匹配问题，推导出精确恢复、几乎精确恢复与部分恢复的信息论阈值，阈值由图与特征的相关强度、节点数及特征维度决定。与标准图匹配的全有或全无相变不同，引入节点级上下文信息后，精确恢复阈值与几乎精确及部分恢复的共享阈值发生分离。该结果为高维场景下结构信息与上下文信息的交互提供了锐利刻画，并为设计高效算法建立基准。