Reconstruction of multiplex networks via graph embeddings

被引:1
|
作者
Kaiser, Daniel [1 ]
Patwardhan, Siddharth [1 ]
Kim, Minsuk [1 ]
Radicchi, Filippo [1 ]
机构
[1] Indiana Univ, Ctr Complex Networks & Syst Res, Luddy Sch Informat Comp & Engn, Bloomington, IN 47408 USA
关键词
Network layers;
D O I
10.1103/PhysRevE.109.024313
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Multiplex networks are collections of networks with identical nodes but distinct layers of edges. They are genuine representations of a large variety of real systems whose elements interact in multiple fashions or flavors. However, multiplex networks are not always simple to observe in the real world; often, only partial information on the layer structure of the networks is available, whereas the remaining information is in the form of aggregated, single-layer networks. Recent works have proposed solutions to the problem of reconstructing the hidden multiplexity of single-layer networks using tools proper for network science. Here, we develop a machine-learning framework that takes advantage of graph embeddings, i.e., representations of networks in geometric space. We validate the framework in systematic experiments aimed at the reconstruction of synthetic and real-world multiplex networks, providing evidence that our proposed framework not only accomplishes its intended task, but often outperforms existing reconstruction techniques.
引用
收藏
页数:11
相关论文
共 50 条
  • [21] A Provable Framework of Learning Graph Embeddings via Summarization
    Zhou, Houquan
    Liu, Shenghua
    Koutra, Danai
    Shen, Huawei
    Cheng, Xueqi
    [J]. THIRTY-SEVENTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 37 NO 4, 2023, : 4946 - 4953
  • [22] GFCNet: Utilizing graph feature collection networks for coronavirus knowledge graph embeddings
    Xie, Zhiwen
    Zhu, Runjie
    Liu, Jin
    Zhou, Guangyou
    Huang, Jimmy Xiangji
    Cui, Xiaohui
    [J]. INFORMATION SCIENCES, 2022, 608 : 1557 - 1571
  • [23] Link prediction in real-world multiplex networks via layer reconstruction method
    Abdolhosseini-Qomi, Amir Mahdi
    Jafari, Seyed Hossein
    Taghizadeh, Amirheckmat
    Yazdani, Naser
    Asadpour, Masoud
    Rahgozar, Maseud
    [J]. ROYAL SOCIETY OPEN SCIENCE, 2020, 7 (07):
  • [24] GFCNet: Utilizing graph feature collection networks for coronavirus knowledge graph embeddings
    Xie, Zhiwen
    Zhu, Runjie
    Liu, Jin
    Zhou, Guangyou
    Huang, Jimmy Xiangji
    Cui, Xiaohui
    [J]. Information Sciences, 2022, 608 : 1557 - 1571
  • [25] Robustness measurement of multiplex networks based on graph spectrum
    Qi, Mingze
    Chen, Peng
    Wu, Jun
    Liang, Yuan
    Duan, Xiaojun
    [J]. CHAOS, 2023, 33 (02)
  • [26] Learning Kernel-Based Embeddings in Graph Neural Networks
    Navarin, Nicole
    Dinh Van Tran
    Sperduti, Alessandro
    [J]. ECAI 2020: 24TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, 325 : 1387 - 1394
  • [27] Contextual Embeddings and Graph Convolutional Networks for Concept Prerequisite Learning
    Layoun, Jean-Charles
    Zouaq, Amal
    Desmarais, Michel
    [J]. 39TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, SAC 2024, 2024, : 81 - 90
  • [28] Iterative Deep Graph Learning for Graph Neural Networks: Better and Robust Node Embeddings
    Chen, Yu
    Wu, Lingfei
    Zaki, Mohammed J.
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33
  • [29] Efficient Knowledge Graph Embeddings via Kernelized Random Projections
    Goyal, Nidhi
    Goel, Anmol
    Garg, Tanuj
    Sachdeva, Niharika
    Kumaraguru, Ponnurangam
    [J]. BIG DATA ANALYTICS IN ASTRONOMY, SCIENCE, AND ENGINEERING, BDA 2023, 2024, 14516 : 198 - 209
  • [30] Poisoning Knowledge Graph Embeddings via Relation Inference Patterns
    Bhardwaj, Peru
    Kelleher, John
    Costabello, Luca
    O'Sullivan, Declan
    [J]. 59TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS AND THE 11TH INTERNATIONAL JOINT CONFERENCE ON NATURAL LANGUAGE PROCESSING, VOL 1 (ACL-IJCNLP 2021), 2021, : 1875 - 1888