Maximizing Mutual Information Across Feature and Topology Views for Representing Graphs

被引:6
|
作者
Fan, Xiaolong [1 ]
Gong, Maoguo [1 ]
Wu, Yue [2 ]
Li, Hao [1 ]
机构
[1] Xidian Univ, Sch Elect Engn, Key Lab Collaborat Intelligence Syst, Minist Educ, Xian 710071, Shaanxi, Peoples R China
[2] Xidian Univ, Sch Comp Sci & Technol, Key Lab Collaborat Intelligence Syst, Minist Educ, Xian, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Mutual information; Topology; Representation learning; Network topology; Graph neural networks; Task analysis; Message passing; Graph mining; graph neural network; graph representation learning; mutual information maximization;
D O I
10.1109/TKDE.2023.3264512
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recently, maximizing mutual information has emerged as a powerful tool for unsupervised graph representation learning. Existing methods are typically effective in capturing graph information from the topology view but consistently ignore the node feature view. To circumvent this problem, we propose a novel method by exploiting mutual information maximization across feature and topology views. Specifically, we first construct the feature graph to capture the underlying structure of nodes in feature spaces by measuring the distance between pairs of nodes. Then we use a cross-view representation learning module to capture both local and global information content across feature and topology views on graphs. To model the information shared by the feature and topology spaces, we develop a common representation learning module by using mutual information maximization and reconstruction loss minimization. Here, minimizing reconstruction loss forces the model to learn the shared information of feature and topology spaces. To explicitly encourage diversity between graph representations from the same view, we also introduce a disagreement regularization to enlarge the distance between representations from the same view. Experiments on synthetic and real-world datasets demonstrate the effectiveness of integrating feature and topology views. In particular, compared with the previous supervised methods, the proposed method achieves comparable or even better performance under the unsupervised representation and linear evaluation protocol.
引用
收藏
页码:10735 / 10747
页数:13
相关论文
共 50 条
  • [1] Clustering by Maximizing Mutual Information Across Views
    Kien Do
    Truyen Tran
    Venkatesh, Svetha
    2021 IEEE/CVF INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV 2021), 2021, : 9908 - 9918
  • [2] Learning Representations by Maximizing Mutual Information Across Views
    Bachman, Philip
    Hjelm, R. Devon
    Buchwalter, William
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [3] Learning Representations by Maximizing Mutual Information Across Views for Medical Image Segmentation
    Weng, Weihao
    Zhu, Xin
    MEDICAL IMAGE COMPUTING AND COMPUTER ASSISTED INTERVENTION - MICCAI 2024, PT XI, 2024, 15011 : 383 - 393
  • [4] Deep Image Clustering Based on Label Similarity and Maximizing Mutual Information across Views
    Peng, Feng
    Li, Kai
    APPLIED SCIENCES-BASEL, 2023, 13 (01):
  • [5] UNSUPERVISED MULTISPECTRAL REMOTE SENSING CHANGE DETECTION BY MAXIMIZING MUTUAL INFORMATION ACROSS VIEWS
    Larabi, Mohammed El Amin
    Bakhti, Khadidja
    Tchenar, Mohammed Ilyas
    Hasni, Kamel
    2022 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS 2022), 2022, : 1592 - 1595
  • [6] Feature Selection by Maximizing Part Mutual Information
    Gao, Wanfu
    Hu, Liang
    Zhang, Ping
    2018 INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND MACHINE LEARNING (SPML 2018), 2018, : 120 - 127
  • [7] Graph InfoClust: Maximizing Coarse-Grain Mutual Information in Graphs
    Mavromatis, Costas
    Karypis, George
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2021, PT I, 2021, 12712 : 541 - 553
  • [8] Improving deep learning on point cloud by maximizing mutual information across layers
    Wang, Di
    Tang, Lulu
    Wang, Xu
    Luo, Luqing
    Yang, Zhi-Xin
    PATTERN RECOGNITION, 2022, 131
  • [9] RECOGNITION OF IDENTICAL GRAPHS REPRESENTING MOLECULAR TOPOLOGY
    RANDIC, M
    JOURNAL OF CHEMICAL PHYSICS, 1974, 60 (10): : 3920 - 3928
  • [10] On Binary Quantizer For Maximizing Mutual Information
    Nguyen, Thuan Duc
    Nguyen, Thinh
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2020, 68 (09) : 5435 - 5445