Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3447548.3467415acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article

Self-supervised Heterogeneous Graph Neural Network with Co-contrastive Learning

Published: 14 August 2021 Publication History
  • Get Citation Alerts
  • Abstract

    Heterogeneous graph neural networks (HGNNs) as an emerging technique have shown superior capacity of dealing with heterogeneous information network (HIN). However, most HGNNs follow a semi-supervised learning manner, which notably limits their wide use in reality since labels are usually scarce in real applications. Recently, contrastive learning, a self-supervised method, becomes one of the most exciting learning paradigms and shows great potential when there are no labels. In this paper, we study the problem of self-supervised HGNNs and propose a novel co-contrastive learning mechanism for HGNNs, named HeCo. Different from traditional contrastive learning which only focuses on contrasting positive and negative samples, HeCo employs cross-view contrastive mechanism. Specifically, two views of a HIN (network schema and meta-path views) are proposed to learn node embeddings, so as to capture both of local and high-order structures simultaneously. Then the cross-view contrastive learning, as well as a view mask mechanism, is proposed, which is able to extract the positive and negative embeddings from two views. This enables the two views to collaboratively supervise each other and finally learn high-level node embeddings. Moreover, two extensions of HeCo are designed to generate harder negative samples with high quality, which further boosts the performance of HeCo. Extensive experiments conducted on a variety of real-world networks show the superior performance of the proposed methods over the state-of-the-arts.

    Supplementary Material

    MP4 File (KDD21-fp3120.mp4)
    This vedio is for the paper "Self-supervised Heterogeneous Graph Neural Network with Co-contrastive Learning", which is received by KDD'21. The authors are Xiao Wang, Nian Liu, Hui Han and Chuan Shi, from Beijing University of Posts and Telecommunications. We are all from BUPT GAMMA Lab. This paper is the first attempt to study heterogeneous cross-view contrastive learning, and we propose a model about self-supervised HGNN with cross-view contrastive learning, named HeCo. We study how to select proper views, how to define the positive samples and negative samples in the context of HG, and how to make contrast harder. Through extensive experiments, we show the superior performance of HeCo over state-of-the-arts from various aspects. If you have any question, please contact us by [email protected]

    References

    [1]
    Ting Chen, Simon Kornblith, Mohammad Norouzi, and Geoffrey E. Hinton. 2020. A Simple Framework for Contrastive Learning of Visual Representations. In ICML. 1597--1607.
    [2]
    Allan Peter Davis, Cynthia J. Grondin, Robin J. Johnson, Daniela Sciaky, Benjamin L. King, Roy McMorran, Jolene Wiegers, Thomas C. Wiegers, and Carolyn J. Mattingly. 2017. The Comparative Toxicogenomics Database: update 2017. Nucleic Acids Res. (2017), D972--D978.
    [3]
    Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. 2019. BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding. In NAACL-HLT. 4171--4186.
    [4]
    Yuxiao Dong, Nitesh V. Chawla, and Ananthram Swami. 2017. metapath2vec: Scalable Representation Learning for Heterogeneous Networks. In SIGKDD. 135--144.
    [5]
    Shaohua Fan, Junxiong Zhu, Xiaotian Han, Chuan Shi, Linmei Hu, Biyu Ma, and Yongliang Li. 2019. Metapath-guided Heterogeneous Graph Neural Network for Intent Recommendation. In SIGKDD. 2478--2486.
    [6]
    Yujie Fan, Shifu Hou, Yiming Zhang, Yanfang Ye, and Melih Abdulhayoglu. 2018. Gotcha - Sly Malware!: Scorpion A Metagraph2vec Based Malware Detection System. In SIGKDD. 253--262.
    [7]
    Xinyu Fu, Jiani Zhang, Ziqiao Meng, and Irwin King. 2020. MAGNN: Metapath Aggregated Graph Neural Network for Heterogeneous Graph Embedding. In WWW. 2331--2341.
    [8]
    Xavier Glorot and Yoshua Bengio. 2010. Understanding the difficulty of training deep feedforward neural networks. In AISTATS. 249--256.
    [9]
    Ian J. Goodfellow, Jean Pouget-Abadie, Mehdi Mirza, Bing Xu, David Warde-Farley, Sherjil Ozair, Aaron C. Courville, and Yoshua Bengio. 2014. Generative adversarial networks. arXiv preprint arXiv:1406.2661 (2014).
    [10]
    William L. Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive Representation Learning on Large Graphs. In NeurIPS. 1024--1034.
    [11]
    Kaveh Hassani and Amir Hosein Khas Ahmadi. 2020. Contrastive Multi-View Representation Learning on Graphs. In ICML. 4116--4126.
    [12]
    Kaiming He, Haoqi Fan, Yuxin Wu, Saining Xie, and Ross B. Girshick. 2020. Momentum Contrast for Unsupervised Visual Representation Learning. In CVPR. 9726--9735.
    [13]
    Binbin Hu, Yuan Fang, and Chuan Shi. 2019. Adversarial Learning on Heterogeneous Information Networks. In SIGKDD. 120--129.
    [14]
    Weihua Hu, Bowen Liu, Joseph Gomes, Marinka Zitnik, Percy Liang, Vijay S. Pande, and Jure Leskovec. 2020 b. Strategies for Pre-training Graph Neural Networks. In ICLR.
    [15]
    Ziniu Hu, Yuxiao Dong, Kuansan Wang, and Yizhou Sun. 2020 a. Heterogeneous Graph Transformer. In WWW. 2704--2710.
    [16]
    Yannis Kalantidis, Mert Bü lent Sariyildiz, Noé Pion, Philippe Weinzaepfel, and Diane Larlus. 2020. Hard Negative Mixing for Contrastive Learning. In NeurIPS.
    [17]
    Diederik P. Kingma and Jimmy Ba. 2015. Adam: A Method for Stochastic Optimization. In ICLR.
    [18]
    Thomas N. Kipf and Max Welling. 2016. Variational graph auto-encoders. arXiv preprint arXiv:1611.07308 (2016).
    [19]
    Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In ICLR.
    [20]
    Zhenzhong Lan, Mingda Chen, Sebastian Goodman, Kevin Gimpel, Piyush Sharma, and Radu Soricut. 2020. ALBERT: A Lite BERT for Self-supervised Learning of Language Representations. In ICLR.
    [21]
    Xiang Li, Danhao Ding, Ben Kao, Yizhou Sun, and Nikos Mamoulis. 2020. Leveraging Meta-path Contexts for Classification in Heterogeneous Information Networks. arXiv preprint arXiv:2012.10024 (2020).
    [22]
    Ralph Linsker. 1988. Self-Organization in a Perceptual Network. Computer (1988), 105--117.
    [23]
    Xiao Liu, Fanjin Zhang, Zhenyu Hou, Zhaoyu Wang, Li Mian, Jing Zhang, and Jie Tang. 2020. Self-supervised learning: Generative or contrastive. arXiv preprint arXiv:2006.08218 (2020).
    [24]
    Chanyoung Park, Donghyun Kim, Jiawei Han, and Hwanjo Yu. 2020. Unsupervised Attributed Multiplex Network Embedding. In AAAI. 5371--5378.
    [25]
    Zhen Peng, Wenbing Huang, Minnan Luo, Qinghua Zheng, Yu Rong, Tingyang Xu, and Junzhou Huang. 2020. Graph Representation Learning via Graphical Mutual Information Maximization. In WWW. 259--270.
    [26]
    Chuan Shi, Binbin Hu, Wayne Xin Zhao, and Philip S. Yu. 2019. Heterogeneous Information Network Embedding for Recommendation. IEEE Trans. Knowl. Data Eng. (2019), 357--370.
    [27]
    Yizhou Sun and Jiawei Han. 2012. Mining heterogeneous information networks: a structural analysis approach. SIGKDD Explor. (2012), 20--28.
    [28]
    Yizhou Sun, Jiawei Han, Xifeng Yan, Philip S. Yu, and Tianyi Wu. 2011. PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks. VLDB. (2011), 992--1003.
    [29]
    Yonglong Tian, Dilip Krishnan, and Phillip Isola. 2020. Contrastive Multiview Coding. In ECCV. 776--794.
    [30]
    Petar Velickovic, William Fedus, William L. Hamilton, Pietro Liò, Yoshua Bengio, and R. Devon Hjelm. 2019. Deep Graph Infomax. In ICLR.
    [31]
    Xiao Wang, Houye Ji, Chuan Shi, Bai Wang, Yanfang Ye, Peng Cui, and Philip S. Yu. 2019. Heterogeneous Graph Attention Network. In WWW. 2022--2032.
    [32]
    Zonghan Wu, Shirui Pan, Fengwen Chen, Guodong Long, Chengqi Zhang, and Philip S. Yu. 2021. A Comprehensive Survey on Graph Neural Networks. IEEE Trans. Neural Networks Learn. Syst. (2021), 4--24.
    [33]
    Seongjun Yun, Minbyul Jeong, Raehyun Kim, Jaewoo Kang, and Hyunwoo J. Kim. 2019. Graph Transformer Networks. In NeurIPS. 11960--11970.
    [34]
    Chuxu Zhang, Dongjin Song, Chao Huang, Ananthram Swami, and Nitesh V. Chawla. 2019. Heterogeneous Graph Neural Network. In SIGKDD. 793--803.
    [35]
    Hongyi Zhang, Moustapha Cissé, Yann N. Dauphin, and David Lopez-Paz. 2018. mixup: Beyond Empirical Risk Minimization. In ICLR.
    [36]
    Jianan Zhao, Xiao Wang, Chuan Shi, Zekuan Liu, and Yanfang Ye. 2020. Network Schema Preserving Heterogeneous Information Network Embedding. In IJCAI. 1366--1372.

    Cited By

    View all
    • (2024)A one-step graph clustering method on heterogeneous graphs via variational graph embeddingElectronic Research Archive10.3934/era.202412532:4(2772-2788)Online publication date: 2024
    • (2024)MPHGCL-DDI: Meta-Path-Based Heterogeneous Graph Contrastive Learning for Drug-Drug Interaction PredictionMolecules10.3390/molecules2911248329:11(2483)Online publication date: 24-May-2024
    • (2024)NAGNE: Node-to-Attribute Generation Network Embedding for Heterogeneous NetworkApplied Sciences10.3390/app1403105314:3(1053)Online publication date: 26-Jan-2024
    • Show More Cited By

    Index Terms

    1. Self-supervised Heterogeneous Graph Neural Network with Co-contrastive Learning

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        KDD '21: Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining
        August 2021
        4259 pages
        ISBN:9781450383325
        DOI:10.1145/3447548
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 14 August 2021

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. contrastive learning
        2. heterogeneous graph neural network
        3. heterogeneous information network

        Qualifiers

        • Research-article

        Funding Sources

        • the National Natural Science Foundation of China
        • The Fundamental Research Funds for the Central Universities

        Conference

        KDD '21
        Sponsor:

        Acceptance Rates

        Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

        Upcoming Conference

        KDD '24

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)607
        • Downloads (Last 6 weeks)40
        Reflects downloads up to 11 Aug 2024

        Other Metrics

        Citations

        Cited By

        View all
        • (2024)A one-step graph clustering method on heterogeneous graphs via variational graph embeddingElectronic Research Archive10.3934/era.202412532:4(2772-2788)Online publication date: 2024
        • (2024)MPHGCL-DDI: Meta-Path-Based Heterogeneous Graph Contrastive Learning for Drug-Drug Interaction PredictionMolecules10.3390/molecules2911248329:11(2483)Online publication date: 24-May-2024
        • (2024)NAGNE: Node-to-Attribute Generation Network Embedding for Heterogeneous NetworkApplied Sciences10.3390/app1403105314:3(1053)Online publication date: 26-Jan-2024
        • (2024)Attribute Diversity Aware Community Detection on Attributed Graphs Using Three-View Graph Attention Neural NetworksACM Transactions on Knowledge Discovery from Data10.1145/367208118:8(1-24)Online publication date: 12-Jun-2024
        • (2024)SPContrastNet: A Self-Paced Contrastive Learning Model for Few-Shot Text ClassificationACM Transactions on Information Systems10.1145/365260042:5(1-25)Online publication date: 29-Apr-2024
        • (2024)Negative as Positive: Enhancing Out-of-distribution Generalization for Graph Contrastive LearningProceedings of the 47th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3626772.3657927(2548-2552)Online publication date: 10-Jul-2024
        • (2024)Structural Podcast Content Modeling with GeneralizabilityCompanion Proceedings of the ACM on Web Conference 202410.1145/3589335.3651563(710-713)Online publication date: 13-May-2024
        • (2024)Link Prediction on Multilayer Networks through Learning of Within-Layer and Across-Layer Node-Pair Structural Features and Node Embedding SimilarityProceedings of the ACM on Web Conference 202410.1145/3589334.3645646(924-935)Online publication date: 13-May-2024
        • (2024)High-Frequency-aware Hierarchical Contrastive Selective Coding for Representation Learning on Text Attributed GraphsProceedings of the ACM on Web Conference 202410.1145/3589334.3645614(4316-4327)Online publication date: 13-May-2024
        • (2024)Inductive Cognitive Diagnosis for Fast Student Learning in Web-Based Intelligent Education SystemsProceedings of the ACM on Web Conference 202410.1145/3589334.3645589(4260-4271)Online publication date: 13-May-2024
        • Show More Cited By

        View Options

        Get Access

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media