GraPASA: Parametric graph embedding via siamese architecture

被引:7
|
作者
Chen, Yujun [1 ,2 ,3 ]
Sun, Ke [4 ]
Pu, Juhua [1 ,2 ]
Xiong, Zhang [1 ]
Zhang, Xiangliang [3 ]
机构
[1] Beihang Univ, Minist Educ, Engn Res Ctr Adv Comp Applicat Technol, Beijing 100191, Peoples R China
[2] Beihang Univ Shenzhen, Res Inst, Shenzhen, Peoples R China
[3] King Abdullah Univ Sci & Technol, Div Comp Elect & Math Sci & Engn, Thuwal, Saudi Arabia
[4] CSIROs Data61, Eveleigh, NSW, Australia
关键词
Network embedding; Inductive representation learning; Siamese network; Information fusion;
D O I
10.1016/j.ins.2019.10.027
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Graph representation learning or graph embedding is a classical topic in data mining. Current embedding methods are mostly non-parametric, where all the embedding points are unconstrained free points in the target space. These approaches suffer from limited scalability and an over-flexible representation. In this paper, we propose a parametric graph embedding by fusing graph topology information and node content information. The embedding points are obtained through a highly flexible non-linear transformation from node content features to the target space. This transformation is learned using the contrastive loss function of the siamese network to preserve node adjacency in the input graph. On several benchmark network datasets, the proposed GraPASA method shows a significant margin over state-of-the-art techniques on benchmark graph representation tasks. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页码:1442 / 1457
页数:16
相关论文
共 50 条
  • [21] ROBUST GRAPH EMBEDDING VIA SELF-SUPERVISED GRAPH DENOISING
    Han, Wang
    2022 19TH INTERNATIONAL COMPUTER CONFERENCE ON WAVELET ACTIVE MEDIA TECHNOLOGY AND INFORMATION PROCESSING (ICCWAMTIP), 2022,
  • [22] Knowledge Graph Representation via Hierarchical Hyperbolic Neural Graph Embedding
    Wang, Shen
    Wei, Xiaokai
    dos Santos, Cicero Nogueira
    Wang, Zhiguo
    Nallapati, Ramesh
    Arnold, Andrew
    Yu, Philip S.
    2021 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2021, : 540 - 549
  • [23] Neural Architecture Search via Multi-Hashing Embedding and Graph Tensor Networks for Multilingual Text Classification
    Yan, Xueming
    Huang, Han
    Jin, Yaochu
    Chen, Liang
    Liang, Zhanning
    Hao, Zhifeng
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2024, 8 (01): : 350 - 363
  • [24] Entropic Graph Embedding via Multivariate Degree Distributions
    Ye, Cheng
    Wilson, Richard C.
    Hancock, Edwin R.
    STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, 2014, 8621 : 163 - 172
  • [25] Community Detection in General Hypergraph Via Graph Embedding
    Zhen, Yaoming
    Wang, Junhui
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2023, 118 (543) : 1620 - 1629
  • [26] Dynamic Graph Embedding via Meta-Learning
    Mao, Yuren
    Hao, Yu
    Cao, Xin
    Fang, Yixiang
    Lin, Xuemin
    Mao, Hua
    Xu, Zhiqiang
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2024, 36 (07) : 2967 - 2979
  • [27] Associative memory design via path embedding into a graph
    Müezzinoglu, MK
    Güzelis, C
    NEURAL PROCESSING LETTERS, 2004, 19 (03) : 205 - 209
  • [28] Learning Signed Network Embedding via Graph Attention
    Li, Yu
    Tian, Yuan
    Zhang, Jiawei
    Chang, Yi
    THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 4772 - 4779
  • [29] Graph attribute embedding via Riemannian submersion learning
    Zhao, Haifeng
    Robles-Kelly, Antonio
    Zhou, Jun
    Lu, Jianfeng
    Yang, Jing-Yu
    COMPUTER VISION AND IMAGE UNDERSTANDING, 2011, 115 (07) : 962 - 975
  • [30] Learning and Scaling Directed Networks via Graph Embedding
    Drobyshevskiy, Mikhail
    Korshunov, Anton
    Turdakov, Denis
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2017, PT I, 2017, 10534 : 634 - 650