skip to main content
short-paper

MGCN: semi-supervised classification in multi-layer graphs with graph convolutional networks

Published: 15 January 2020 Publication History
  • Get Citation Alerts
  • Abstract

    Graph embedding is an important approach for graph analysis tasks such as node classification and link prediction. The goal of graph embedding is to find a low dimensional representation of graph nodes that preserves the graph information. Recent methods like Graph Convolutional Network (GCN) try to consider node attributes (if available) besides node relations and learn node embeddings for unsupervised and semi-supervised tasks on graphs. On the other hand, multi-layer graph analysis has been received attention recently. However, the existing methods for multi-layer graph embedding cannot incorporate all available information (like node attributes). Moreover, most of them consider either type of nodes or type of edges, and they do not treat within and between layer edges differently. In this paper, we propose a method called MGCN that utilizes the GCN for multi-layer graphs. MGCN embeds nodes of multi-layer graphs using both within and between layers relations and nodes attributes. We evaluate our method on the semi-supervised node classification task. Experimental results demonstrate the superiority of the proposed method to other multi-layer and single-layer competitors and also show the positive effect of using cross-layer edges.

    References

    [1]
    Xiaokai Wei, Linchuan Xu, Bokai Cao, and Philip S Yu, "Cross view link prediction by learning noise-resilient representation consensus," in Proc of WWW. International World Wide Web Conferences Steering Committee, 2017, pp. 1611--1619.
    [2]
    Thomas N. Kipf and Max Welling, "Semi-supervised classification with graph convolutional networks," in ICLR, 2017.
    [3]
    Rex Ying, Ruining He, Kaifeng Chen, Pong Eksombatchai, William L Hamilton, and Jure Leskovec, "Graph convolutional neural networks for web-scale recommender systems," in Proc of KDD. ACM, 2018, pp. 974--983.
    [4]
    Michaël Defferrard, Xavier Bresson, and Pierre Vandergheynst, "Convolutional neural networks on graphs with fast localized spectral filtering," in NIPS, 2016, pp. 3844--3852.
    [5]
    Bryan Perozzi, Rami Al-Rfou, and Steven Skiena, "Deepwalk: Online learning of social representations," in Proc of KDD. ACM, 2014, pp. 701--710.
    [6]
    Aditya Grover and Jure Leskovec, "node2vec: Scalable feature learning for networks," in Proc of KDD. ACM, 2016, pp. 855--864.
    [7]
    M Kivelä, "M. kivelä, a. arenas, m. barthelemy, jp gleeson, y. moreno, and ma porter, j. complex net. 2, 203 (2014).," J. Complex Net., vol. 2, pp. 203, 2014.
    [8]
    Uday Shankar Shanthamallu, Jayaraman J Thiagarajan, Huan Song, and Andreas Spanias, "Attention models with random features for multi-layered graph embeddings," arXiv preprint arXiv:1810.01405, 2018.
    [9]
    Hansheng Xue, Jiajie Peng, and Xuequn Shang, "Deep feature learning of multi-network topology for node classification," arXiv preprint arXiv:1809.02394, 2018.
    [10]
    Marinka Zitnik and Jure Leskovec, "Predicting multicellular function through multi-layer tissue networks," Bioinformatics, vol. 33, no. 14, pp. i190--i198, 2017.
    [11]
    Yao Ma, Zhaochun Ren, Ziheng Jiang, Jiliang Tang, and Dawei Yin, "Multi-dimensional network embedding with hierarchical structure," in Proc of WSDM. ACM, 2018, pp. 387--395.
    [12]
    Yu Shi, Huan Gui, Qi Zhu, Lance Kaplan, and Jiawei Han, "Aspem: Embedding learning by aspects in heterogeneous information networks," in Proc of SDM. SIAM, 2018, pp. 144--152.
    [13]
    Jundong Li, Chen Chen, Hanghang Tong, and Huan Liu, "Multi-layered network embedding," in Proc of SDM. SIAM, 2018, pp. 684--692.
    [14]
    Thomas N Kipf and Max Welling, "Variational graph auto-encoders," in NIPS Workshop on Bayesian Deep Learning, 2016.

    Cited By

    View all
    • (2024)Transnet: A High-accuracy Network Delay Prediction Model via Transformer and GNN in 6G2024 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC57260.2024.10571101(1-6)Online publication date: 21-Apr-2024
    • (2024)A novel Knowledge Graph recommendation algorithm based on Graph Convolutional NetworkConnection Science10.1080/09540091.2024.232744136:1Online publication date: 12-Mar-2024
    • (2024)Multi-layer network embedding on scc-based network with motifDigital Communications and Networks10.1016/j.dcan.2024.01.002Online publication date: Jan-2024
    • Show More Cited By

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    ASONAM '19: Proceedings of the 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
    August 2019
    1228 pages
    ISBN:9781450368681
    DOI:10.1145/3341161
    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

    In-Cooperation

    • IEEE CS

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 15 January 2020

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. graph convolutional networks
    2. graph embedding
    3. multi-layer graphs
    4. node classification

    Qualifiers

    • Short-paper

    Conference

    ASONAM '19
    Sponsor:

    Acceptance Rates

    ASONAM '19 Paper Acceptance Rate 41 of 286 submissions, 14%;
    Overall Acceptance Rate 116 of 549 submissions, 21%

    Upcoming Conference

    KDD '24

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)76
    • Downloads (Last 6 weeks)8

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Transnet: A High-accuracy Network Delay Prediction Model via Transformer and GNN in 6G2024 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC57260.2024.10571101(1-6)Online publication date: 21-Apr-2024
    • (2024)A novel Knowledge Graph recommendation algorithm based on Graph Convolutional NetworkConnection Science10.1080/09540091.2024.232744136:1Online publication date: 12-Mar-2024
    • (2024)Multi-layer network embedding on scc-based network with motifDigital Communications and Networks10.1016/j.dcan.2024.01.002Online publication date: Jan-2024
    • (2023)MEGA: Explaining Graph Neural Networks with Network Motifs2023 International Joint Conference on Neural Networks (IJCNN)10.1109/IJCNN54540.2023.10191684(1-9)Online publication date: 18-Jun-2023
    • (2023)Nested Attention Network with Graph Filtering for Visual Question and AnsweringICASSP 2023 - 2023 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)10.1109/ICASSP49357.2023.10096849(1-5)Online publication date: 4-Jun-2023
    • (2023)A deep neural network model with GCN and 3D convolutional network for short‐term metro passenger flow forecastingIET Intelligent Transport Systems10.1049/itr2.1235217:8(1599-1607)Online publication date: 17-Mar-2023
    • (2023)A semi-supervised neighborhood matching model for global entity alignmentNeural Computing and Applications10.1007/s00521-023-08264-y35:15(10779-10799)Online publication date: 21-Jan-2023
    • (2022)DGCC-EB: Deep Global Context Construction With an Enabled Boundary for Land Use Mapping of CSMAIEEE Transactions on Geoscience and Remote Sensing10.1109/TGRS.2022.322473360(1-15)Online publication date: 2022
    • (2022)Domain Adaptive Network EmbeddingIEEE Transactions on Big Data10.1109/TBDATA.2020.30342018:5(1220-1232)Online publication date: 1-Oct-2022
    • (2022)Universal multilayer network exploration by random walk with restartCommunications Physics10.1038/s42005-022-00937-95:1Online publication date: 1-Jul-2022
    • 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