计算机工程

作者：刘贞国, 朱宇, 王晓英, 黄建强, 曹腾飞

单位：青海大学 计算机技术与应用系, 西宁 810000

关键词：网络表示,超网络结构,集合约束,链接预测,超网络重建

基金：国家自然科学基金(62166032); 国家自然科学基金(62162053); 国家自然科学基金(62062059); 国家自然科学基金(62101299); 青海省自然科学基金(2022-ZJ-961Q)

与节点之间仅具有成对关系的普通网络不同，超网络的节点之间还存在复杂的元组关系，因而现有的大多数普通网络表示学习方法不能有效地捕获复杂的元组关系。为此，提出一种捕获成对关系和元组关系的基于集合约束的异质超网络表示学习方法。结合团扩展和星型扩展，将抽象为超图的异质超网络转化成抽象为2-截图+关联图的异质网络。基于2-截图+关联图，采用感知节点语义相关性的元路径游走方法获取异质节点序列，并通过基于拓扑派生目标函数的模型训练异质节点序列上的成对关系，采用基于集合约束目标函数的模型，将与节点关联的超边集合融入到超网络表示学习中来训练节点之间的元组关系，从而获得高质量的节点表示向量。实验结果表明，对于链接预测任务，该方法的性能接近于其他最优基线方法；对于超网络重建任务，当超边重建比率大于0.7时，该方法在drug数据集上具有较优的性能，在GPS数据集上的平均性能超过其他最优基线方法16.2%。

来源：2023年第11期

《计算机工程》期刊编辑部

查看计算机工程杂志2023年第11期