arXiv:2508.12377cs.IR2025-08被引 1

通过对比学习统一融合多图视图信息,生成高效检索的二进制嵌入。

Contrastive Multi-View Graph Hashing

  • 设计对比损失,对齐多图中相似节点,分离非邻接节点
  • 在共识表示空间上施加二值化约束,实现低开销二进制编码
  • 在多个基准数据集上显著优于现有方法,适合多源图数据检索

多视图图数据在多个领域日益普遍,它同时包含节点属性和来自不同来源的丰富关系信息。有效且高效的此类数据检索至关重要。尽管多视图哈希技术已为融合异构信息提供紧凑二进制码的范式,但通常假设每视图输入为属性数据,难以适用于多视图图数据。如何从多个异构图视图中有效编码并融合复杂拓扑信息,生成统一的二进制嵌入,仍是重大挑战。本文提出对比多视图图哈希(CMGHash),一种端到端框架,用于从多视图图数据中学习统一且具有判别力的二进制嵌入。CMGHash利用对比多视图图损失学习共识节点表示空间,旨在拉近所有图中k-最近邻节点,同时推远负样本对(非邻接节点)。此外,对这一共识空间施加二值化约束,可低成本转换为对应二进制嵌入空间。在多个基准数据集上的大量实验表明,CMGHash在检索准确率上显著优于现有方法。

原文摘要 · Abstract (English)

Multi-view graph data, which both captures node attributes and rich relational information from diverse sources, is becoming increasingly prevalent in various domains. The effective and efficient retrieval of such data is an important task. Although multi-view hashing techniques have offered a paradigm for fusing diverse information into compact binary codes, they typically assume attributes-based inputs per view. This makes them unsuitable for multi-view graph data, where effectively encoding and fusing complex topological information from multiple heterogeneous graph views to generate unified binary embeddings remains a significant challenge. In this work, we propose Contrastive Multi-view Graph Hashing (CMGHash), a novel end-to-end framework designed to learn unified and discriminative binary embeddings from multi-view graph data. CMGHash learns a consensus node representation space using a contrastive multi-view graph loss, which aims to pull $k$-nearest neighbors from all graphs closer while pushing away negative pairs, i.e., non-neighbor nodes. Moreover, we impose binarization constraints on this consensus space, enabling its conversion to a corresponding binary embedding space at minimal cost. Extensive experiments on several benchmark datasets demonstrate that CMGHash significantly outperforms existing approaches in terms of retrieval accuracy.

图哈希多视图学习对比学习嵌入检索

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