arXiv:2502.16288cs.LGcs.IR2025-02被引 5

提出HetFS,实现异构网络中快速自定义路径的相似性搜索。

HetFS: A Method for Fast Similarity Search with Ad-hoc Meta-paths on Heterogeneous Information Networks

  • 基于用户指定元路径,结合路径与节点内容计算相似性。
  • 无需重训练,查询效率高于现有HGNN与路径方法。
  • 适合需要灵活调整连接模式的图数据应用者。

现实世界中的信息网络常表现为异构信息网络(HINs),其中不同类型的对象和关系以节点和边的形式构成异构图。节点间的相似性取决于其相连节点的相似性,具有递归特性。用户可能仅关注特定类型的连接模式,即通过元路径(meta-path)定义的节点与边类型序列。现有基于异构图神经网络(HGNN)的方法虽可支持元路径,但需为每种新路径重新训练模型;而传统路径方法虽能灵活切换元路径,却因仅依赖路径信息,准确率较低。本文提出HetFS,一种针对异构信息网络中自定义元路径的快速相似性搜索方法。HetFS利用满足元路径约束的路径信息及节点内容,生成相似性结果。大量实验表明,HetFS在应对自定义查询时兼具高效与高准确率,优于当前最优的HGNN与路径方法,在链接预测、节点分类和聚类等下游任务中表现优异。

原文摘要 · Abstract (English)

Numerous real-world information networks form Heterogeneous Information Networks (HINs) with diverse objects and relations represented as nodes and edges in heterogeneous graphs. Similarity between nodes quantifies how closely two nodes resemble each other, mainly depending on the similarity of the nodes they are connected to, recursively. Users may be interested in only specific types of connections in the similarity definition, represented as meta-paths, i.e., a sequence of node and edge types. Existing Heterogeneous Graph Neural Network (HGNN)-based similarity search methods may accommodate meta-paths, but require retraining for different meta-paths. Conversely, existing path-based similarity search methods may switch flexibly between meta-paths but often suffer from lower accuracy, as they rely solely on path information. This paper proposes HetFS, a Fast Similarity method for ad-hoc queries with user-given meta-paths on Heterogeneous information networks. HetFS provides similarity results based on path information that satisfies the meta-path restriction, as well as node content. Extensive experiments demonstrate the effectiveness and efficiency of HetFS in addressing ad-hoc queries, outperforming state-of-the-art HGNNs and path-based approaches, and showing strong performance in downstream applications, including link prediction, node classification, and clustering.

异构网络相似性搜索元路径图学习

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。