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 条
  • [1] Connecting Embeddings Based on Multiplex Relational Graph Attention Networks for Knowledge Graph Entity Typing
    Zhao, Yu
    Zhou, Han
    Zhang, Anxiang
    Xie, Ruobing
    Li, Qing
    Zhuang, Fuzhen
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (05) : 4608 - 4620
  • [2] Evaluating the Quality of Graph Embeddings via Topological Feature Reconstruction
    Bonner, Stephen
    Brennan, John
    Kureshi, Ibad
    Theodoropoulos, Georgios
    McGough, Andrew Stephen
    Obara, Boguslaw
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2017, : 2691 - 2700
  • [3] GNNAutoScale: Scalable and Expressive Graph Neural Networks via Historical Embeddings
    Fey, Matthias
    Lenssen, Jan Eric
    Weichert, Frank
    Leskovec, Jure
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
  • [4] Long-tail Relation Extraction via Knowledge Graph Embeddings and Graph Convolution Networks
    Zhang, Ningyu
    Deng, Shumin
    Sun, Zhanlin
    Wang, Guanying
    Chen, Xi
    Zhang, Wei
    Chen, Huajun
    [J]. 2019 CONFERENCE OF THE NORTH AMERICAN CHAPTER OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS: HUMAN LANGUAGE TECHNOLOGIES (NAACL HLT 2019), VOL. 1, 2019, : 3016 - 3025
  • [5] Heterogeneous graph neural networks with denoising for graph embeddings
    Dong, Xinrui
    Zhang, Yijia
    Pang, Kuo
    Chen, Fei
    Lu, Mingyu
    [J]. KNOWLEDGE-BASED SYSTEMS, 2022, 238
  • [6] Graph Attention Networks with Positional Embeddings
    Ma, Liheng
    Rabbany, Reihaneh
    Romero-Soriano, Adriana
    [J]. ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2021, PT I, 2021, 12712 : 514 - 527
  • [7] Faster Graph Embeddings via Coarsening
    Fahrbach, Matthew
    Goranci, Gramoz
    Peng, Richard
    Sachdeva, Sushant
    Wang, Chi
    [J]. 25TH AMERICAS CONFERENCE ON INFORMATION SYSTEMS (AMCIS 2019), 2019,
  • [8] Faster Graph Embeddings via Coarsening
    Fahrbach, Matthew
    Goranci, Gramoz
    Peng, Richard
    Sachdeva, Sushant
    Wang, Chi
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 119, 2020, 119
  • [9] Learning embeddings for multiplex networks using triplet loss
    Hajiseyedjavadi, Seyedsaeed
    Lin, Yu-Ru
    Pelechrinis, Konstantinos
    [J]. APPLIED NETWORK SCIENCE, 2019, 4 (01)
  • [10] Learning embeddings for multiplex networks using triplet loss
    Seyedsaeed Hajiseyedjavadi
    Yu-Ru Lin
    Konstantinos Pelechrinis
    [J]. Applied Network Science, 4