arXiv:2411.07022cs.LG2024-11被引 5

用元路径指导采样,高效保留异构图结构与语义。

HeteroSample: Meta-path Guided Sampling for Heterogeneous Graph Representation Learning

  • 基于元路径引导采样,保持节点边类型分布均衡。
  • 链接预测和节点分类任务中F1提升最高达15%。
  • 适合大规模物联网图分析,兼顾效率与精度。

物联网(IoT)的快速发展催生了海量异构图,用于刻画设备、传感器与系统间的复杂交互。高效分析这些图对智慧城市、工业物联网和智能交通等场景至关重要。然而,数据规模与多样性带来挑战,现有方法常在计算效率与信息保真间难以平衡,导致关键信息丢失。本文提出HeteroSample,一种新型采样方法,通过顶点领导者选择、均衡邻域扩展与元路径引导采样策略,利用元路径编码的异构结构与语义关系,确保子图在保持原始图结构完整性、类型分布与语义模式的同时显著降低计算开销。大量实验表明,该方法在链接预测与节点分类任务中,相比先进方法最高提升15%的F1分数,运行时间减少20%。HeteroSample为可扩展、高精度的物联网应用提供了有力工具,推动智慧城市建设与工业物联网发展。

原文摘要 · Abstract (English)

The rapid expansion of Internet of Things (IoT) has resulted in vast, heterogeneous graphs that capture complex interactions among devices, sensors, and systems. Efficient analysis of these graphs is critical for deriving insights in IoT scenarios such as smart cities, industrial IoT, and intelligent transportation systems. However, the scale and diversity of IoT-generated data present significant challenges, and existing methods often struggle with preserving the structural integrity and semantic richness of these complex graphs. Many current approaches fail to maintain the balance between computational efficiency and the quality of the insights generated, leading to potential loss of critical information necessary for accurate decision-making in IoT applications. We introduce HeteroSample, a novel sampling method designed to address these challenges by preserving the structural integrity, node and edge type distributions, and semantic patterns of IoT-related graphs. HeteroSample works by incorporating the novel top-leader selection, balanced neighborhood expansion, and meta-path guided sampling strategies. The key idea is to leverage the inherent heterogeneous structure and semantic relationships encoded by meta-paths to guide the sampling process. This approach ensures that the resulting subgraphs are representative of the original data while significantly reducing computational overhead. Extensive experiments demonstrate that HeteroSample outperforms state-of-the-art methods, achieving up to 15% higher F1 scores in tasks such as link prediction and node classification, while reducing runtime by 20%.These advantages make HeteroSample a transformative tool for scalable and accurate IoT applications, enabling more effective and efficient analysis of complex IoT systems, ultimately driving advancements in smart cities, industrial IoT, and beyond.

异构图图采样物联网元路径

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