paper-with-me

Papers

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

2024-11-11 · Ao Liu, Jing Chen, Ruiying Du, Cong Wu, Yebo Feng, Teng Li, Jianfeng Ma

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.

📄 PDF Abstract BibTeX arXiv:2411.07022

Code (0)

등록된 구현이 없습니다.

Tasks

Computational EfficiencyGraph Representation LearningLink PredictionNode ClassificationRepresentation Learning

Similar Papers 제목 키워드 기반

HeteSpaceyWalk: A Heterogeneous Spacey Random Walk for Heterogeneous Information Network Embedding

2019-09-07 · Yu He, Yangqiu Song, Jian-Xin Li, Cheng Ji 외

Heterogeneous information network (HIN) embedding has gained increasing interests recently. However, the current way of random-walk based HIN embedding methods have paid few attention to the higher-order Markov chain nat…

Network Embedding

Metapaths guided Neighbors aggregated Network for?Heterogeneous Graph Reasoning

2021-03-11 · Bang Lin, Xiuchong Wang, Yu Dong, Chengfu Huo 외

Most real-world datasets are inherently heterogeneous graphs, which involve a diversity of node and relation types. Heterogeneous graph embedding is to learn the structure and semantic information from the graph, and the…

DiversityGraph EmbeddingGraph Neural NetworkLink Prediction+2

Long-range Meta-path Search on Large-scale Heterogeneous Graphs

2023-07-17 · Chao Li, Zijie Guo, Qiuting He, Hao Xu 외

Utilizing long-range dependency, a concept extensively studied in homogeneous graphs, remains underexplored in heterogeneous graphs, especially on large ones, posing two significant challenges: Reducing computational cos…

Node ClassificationNode Property Prediction

FHGE: A Fast Heterogeneous Graph Embedding with Ad-hoc Meta-paths

2025-02-22 · Xuqi Mao, Zhenying He, X. Sean Wang

Graph neural networks (GNNs) have emerged as the state of the art for a variety of graph-related tasks and have been widely used in Heterogeneous Graphs (HetGs), where meta-paths help encode specific semantics between va…

Graph EmbeddingLink PredictionNode Classification

IMPA-HGAE:Intra-Meta-Path Augmented Heterogeneous Graph Autoencoder

2025-06-07 · Di Lin, Wanjing Ren, Xuanbin Li, Rui Zhang

Self-supervised learning (SSL) methods have been increasingly applied to diverse downstream tasks due to their superior generalization capabilities and low annotation costs. However, most existing heterogeneous graph SSL…

Representation LearningSelf-Supervised Learning