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 条
  • [41] Automatic Threshold Selection Guided by Maximizing Normalized Mutual Information
    Zou Y.-B.
    Lei B.-J.
    Zang Z.-X.
    Wang J.-Y.
    Hu Z.-H.
    Dong F.-M.
    Zidonghua Xuebao/Acta Automatica Sinica, 2019, 45 (07): : 1373 - 1385
  • [42] Feature ranking and best feature subset using mutual information
    Shuang Cang
    Derek Partridge
    Neural Computing & Applications, 2004, 13 : 175 - 184
  • [43] Spatial topology graphs for feature-minimal correspondence
    Tauber, Zinovi
    Li, Ze-Nian
    Drew, Mark S.
    FOURTH CANADIAN CONFERENCE ON COMPUTER AND ROBOT VISION, PROCEEDINGS, 2007, : 432 - +
  • [44] Automatic Extrinsic Calibration of Vision and Lidar by Maximizing Mutual Information
    Pandey, Gaurav
    McBride, James R.
    Savarese, Silvio
    Eustice, Ryan M.
    JOURNAL OF FIELD ROBOTICS, 2015, 32 (05) : 696 - 722
  • [45] Optimal Order Reduction of Probability Distributions by Maximizing Mutual Information
    Vidyasagar, M.
    2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 716 - 721
  • [46] Optimal Quantizer Structure for Maximizing Mutual Information Under Constraints
    Nguyen, Thuan
    Nguyen, Thinh
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2021, 69 (11) : 7406 - 7413
  • [47] Coordinated target tracking in sensor networks by maximizing mutual information
    Wang, Yintao
    Xie, Fuchao
    INTERNATIONAL JOURNAL OF NONLINEAR SCIENCES AND NUMERICAL SIMULATION, 2022, 23 (7-8) : 947 - 956
  • [48] OPTIMIZATION OF ANALOG REPEATER LINES BY MAXIMIZING MUTUAL INFORMATION RATE
    KOBAYASHI, I
    TAKI, Y
    ELECTRONICS & COMMUNICATIONS IN JAPAN, 1974, 57 (10): : 30 - 39
  • [49] Is mutual information adequate for feature selection in regression?
    Frenay, Benoit
    Doquire, Gauthier
    Verleysen, Michel
    NEURAL NETWORKS, 2013, 48 : 1 - 7
  • [50] A wrapper for feature selection based on mutual information
    Huang, Jinjie
    Cai, Yunze
    Xu, Xiaoming
    18TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 2, PROCEEDINGS, 2006, : 618 - +