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

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

AI 根据报道生成 · 3 小时前更新

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