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 条
  • [1] NASGEM: Neural Architecture Search via Graph Embedding Method
    Cheng, Hsin-Pai
    Zhang, Tunhou
    Zhang, Yixing
    Li, Shiyu
    Liang, Feng
    Yan, Feng
    Li, Meng
    Chandra, Vikas
    Li, Hai
    Chen, Yiran
    THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 7090 - 7098
  • [2] Graph Embedding via Graph Summarization
    Yang, Jingyanning
    You, Jinguo
    Wan, Xiaorong
    IEEE ACCESS, 2021, 9 : 45163 - 45174
  • [3] Attributed Network Embedding via a Siamese Neural Network
    Wang, Jiong
    Gao, Neng
    Peng, Jia
    Mo, Jingjie
    2019 IEEE SMARTWORLD, UBIQUITOUS INTELLIGENCE & COMPUTING, ADVANCED & TRUSTED COMPUTING, SCALABLE COMPUTING & COMMUNICATIONS, CLOUD & BIG DATA COMPUTING, INTERNET OF PEOPLE AND SMART CITY INNOVATION (SMARTWORLD/SCALCOM/UIC/ATC/CBDCOM/IOP/SCI 2019), 2019, : 1101 - 1108
  • [4] Siamese Graph Embedding Network for Object Detection in Remote Sensing Images
    Tian, Shu
    Kang, Lihong
    Xing, Xiangwei
    Li, Zhou
    Zhao, Liang
    Fan, Chunzhuo
    Zhang, Ye
    IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, 2021, 18 (04) : 602 - 606
  • [5] NASE: Learning Knowledge Graph Embedding for Link Prediction via Neural Architecture Search
    Kou, Xiaoyu
    Luo, Bingfeng
    Hu, Huang
    Zhang, Yan
    CIKM '20: PROCEEDINGS OF THE 29TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, 2020, : 2089 - 2092
  • [6] Neural Graph Embedding for Neural Architecture Search
    Li, Wei
    Gong, Shaogang
    Zhu, Xiatian
    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 : 4707 - 4714
  • [7] Exact Median Graph Computation Via Graph Embedding
    Ferrer, Miquel
    Valveny, Ernest
    Serratosa, Francesc
    Bunke, Horst
    STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, 2008, 5342 : 15 - +
  • [8] Unsupervised Graph Embedding via Adaptive Graph Learning
    Zhang, Rui
    Zhang, Yunxing
    Lu, Chengjun
    Li, Xuelong
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2023, 45 (04) : 5329 - 5336
  • [9] Graph Augmentation via Metric Embedding
    Lebhar, Emmanuelle
    Schabanel, Nicolas
    PRINCIPLES OF DISTRIBUTED SYSTEMS, 12TH INTERNATIONAL CONFERENCE, OPODIS 2008, 2008, 5401 : 217 - 225
  • [10] Graph embedding via multi-scale graph representations
    Xie, Yu
    Chen, Cheng
    Gong, Maoguo
    Li, Deyu
    Qin, A. K.
    INFORMATION SCIENCES, 2021, 578 : 102 - 115