提出属性高斯图匹配的精确统计阈值

研究针对边权重与节点特征按特定节点对应关系相关联的网络匹配问题，推导出精确恢复、几乎精确恢复与部分恢复的信息论阈值，其表达式涉及图与特征相关强度、节点数量及特征维度。与标准图匹配的全有或全无相变不同，引入节点级上下文信息后，精确恢复阈值与几乎精确和部分恢复的共享阈值发生分离。该结果为高维场景下设计高效算法提供了基准。

摘自 arXiv：cs.LG

还没有足够的连续观测数据，暂不绘制趋势。