基于重要性采样的超图网络高效表示方法

现有的超图网络表示方法需要分析全批量节点和超边以实现跨层递归扩展邻域,这会带来巨大的计算开销,且因过度扩展导致更低的泛化精度.为解决这一问题,提出一种基于重要性采样的超图表示方法.首先,它将节点和超边看作是两组符合特定概率测度的独立同分布样本,用积分形式解释超图的结构特征交互;其次,设计带可学习参数的邻域重要性采样规则,根据节点和超边的物理关系和特征计算采样概率,逐层递归采集固定数目的对象,构造一个更小的采样邻接矩阵;最终,利用蒙特卡洛方法近似估计整个超图的空间特征.此外,借鉴PINN的优势,将需要缩减的方差作为物理约束加入到超图神经网络中,以获取更具泛化能力的采样规则.多个数据集上的广泛实验表明,所提出的方法能够获得更准确的超图表示结果,同时具有更快的收敛速度.