Long-range Meta-path Search on Large-scale Heterogeneous Graphs
School of Computer Science, Huazhong University of Science and Technology(华中科技大学计算机学院);Hopcroft Center on Computing Science, Huazhong University of Science and Technology(华中科技大学霍普克罗夫特计算科学中心)
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 costs while maximizing effective information utilization in the presence of heterogeneity, and overcoming the over-smoothing issue in graph neural networks. To address this gap, we investigate the importance of different meta-paths and introduce an automatic framework for utilizing long-range dependency on heterogeneous graphs, denoted as Long-range Meta-path Search through Progressive Sampling (LMSPS). Specifically, we develop a search space with all meta-paths related to the target node type. By employing a progressive sampling algorithm, LMSPS dynamically shrinks the search space with hop-independent time complexity. Through a sampling evaluation strategy, LMSPS conducts a specialized and effective meta-path selection, leading to retraining with only effective meta-paths, thus mitigating costs and over-smoothing. Extensive experiments across diverse heterogeneous datasets validate LMSPS's capability in discovering effective long-range meta-paths, surpassing state-of-the-art methods. Our code is available at https://github.com/JHL-HUST/LMSPS.
Meta-Path-Free Representation Learning on Heterogeneous Networks
SenseTime Research(商汤科技研究院);Qing Yuan Research Institute, Shanghai Jiao Tong University(上海交通大学清源研究院);Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences(中国科学院深圳先进技术研究院)
Institute of Software Chinese Academy of Sciences(中国科学院软件研究所);University of Chinese Academy of Sciences(中国科学院大学);Defence Industry Secrecy Examination and Certification Center(国防工业保密审查认证中心)
Detecting Communities from Heterogeneous Graphs: A Context Path-based Graph Neural Network Model
Harbin Institute of Technology, Shenzhen(哈尔滨工业大学(深圳));The Chinese University of Hong Kong, Shenzhen(香港中文大学(深圳));The University of New South Wales(新南威尔士大学)
Leveraging Multi-facet Paths for Heterogeneous Graph Representation Learning
Department of Industrial \& Systems Engineering, KAIST Daejeon South Korea;Graduate School of Data Science, KAIST Daejeon South Korea;School of Computer Engineering, Hansung University Seoul South Korea;Department of Industrial \& Systems Engineering, KAIST;Graduate School of Data Science, KAIST;School of Computer Engineering, Hansung University
LAMP: Learnable Meta-Path Guided Adversarial Contrastive Learning for Heterogeneous Graphs
University of New South Wales(新南威尔士大学);Yonsei University(延世大学);RIKEN AIP(理化学研究所人工智能项目);Mohamed bin Zayed University of Artificial Intelligence(穆罕默德·本·扎耶德人工智能大学)
Comprehensive Metapath-based Heterogeneous Graph Transformer for Gene-Disease Association Prediction
Computer Network Information Center, Chinese Academy of Sciences(中国科学院计算机网络信息中心);University of Chinese Academy of Sciences(中国科学院大学);Hangzhou Institute for Advanced Study, University of Chinese Academy of Sciences(中国科学院大学杭州高等研究院);State Key Laboratory of Stem Cell and Reproductive Biology, Institute of Zoology, Chinese Academy of Sciences(中国科学院动物研究所干细胞与生殖生物学国家重点实验室)
Streaming Social Event Detection and Evolution Discovery in Heterogeneous Information Networks
Beihang University(北京航空航天大学);Hong Kong University of Science and Technology(香港科技大学);University of Leeds(利兹大学);Newcastle University(纽卡斯尔大学);University of Illinois at Chicago(伊利诺伊大学芝加哥分校);Lehigh University(理海大学)