Generalized Coupled Symmetric Tensor Factorization for Link Prediction

被引:0
|
作者
Ermis, Beyza [1 ]
Cemgil, A. Taylan [1 ]
Acar, Evrim [2 ]
机构
[1] Bogazici Univ, Bilgisayar Muhendisligi Bolumu, Istanbul, Turkey
[2] Kopenhag Univ, Yasam Bilimelri Bolumu, Istanbul, Turkey
关键词
Coupled tensor factorization; Link prediction; Missing data; Data fusion; Symmetric Matrix;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This study deals with the missing link prediction, the problem of predicting the existence of missing connections between entities of interest. Link prediction is addressed using coupled analysis of relational datasets represented by several matrices, including symmetric ones and multiway arrays, that will be simply called tensors. We propose to use an approach based on probabilistic interpretation of tensor factorisation models, i.e., Generalised Coupled Tensor Factorisation (GCTF), which can simultaneously fit a large class of tensor models to higher-order tensors/matrices with common latent factors using different loss functions. In addition, we propose the algorithm for factorization of symmetric matrices. Numerical experiments demonstrate that joint analysis of data from multiple sources via coupled factorisation and integration of symmetric matrices to models improves the link prediction performance and the selection of right loss function and tensor model is crucial for accurately predicting missing links.
引用
收藏
页数:4
相关论文
共 50 条
  • [31] Hyperspectral Super-Resolution: A Coupled Tensor Factorization Approach
    Kanatsoulis, Charilaos, I
    Fu, Xiao
    Sidiropoulos, Nicholas D.
    Ma, Wing-Kin
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2018, 66 (24) : 6503 - 6517
  • [32] Consensus-based distributed streaming coupled tensor factorization
    Li, Liangliang
    Gao, Lin
    Chisci, Luigi
    Wei, Ping
    Zhang, Huaguo
    Farina, Alfonso
    2024 27TH INTERNATIONAL CONFERENCE ON INFORMATION FUSION, FUSION 2024, 2024,
  • [33] BREAKING THE CURSE OF DIMENSIONALITY FOR COUPLED MATRIX-TENSOR FACTORIZATION
    Boudehane, Abdelhak
    Zniyed, Yassine
    Tenenhaus, Arthur
    Le Brusquet, Laurent
    Boyer, Remy
    2019 IEEE 8TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING (CAMSAP 2019), 2019, : 689 - 693
  • [34] OPTIMAL WEIGHT LEARNING FOR COUPLED TENSOR FACTORIZATION WITH MIXED DIVERGENCES
    Simsekli, Umut
    Ermis, Beyza
    Cemgil, A. Taylan
    Acar, Evrim
    2013 PROCEEDINGS OF THE 21ST EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2013,
  • [35] Symmetric delay factorization: Generalized framework for paraunitary filter banks
    Rault, P
    Guillemot, C
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1999, 47 (12) : 3315 - 3325
  • [37] Cholesky Factorization of the Generalized Symmetric k- Fibonacci Matrix
    Kome, Cahit
    GAZI UNIVERSITY JOURNAL OF SCIENCE, 2022, 35 (04): : 1585 - 1595
  • [38] Adversarial nonnegative matrix factorization for temporal link prediction
    Zhang, Ting
    Lv, Laishui
    Bardou, Dalal
    PHYSICS LETTERS A, 2024, 527
  • [39] Relational Topic Factorization for Link Prediction in Document Networks
    Zhang, Wei
    Li, Jiankou
    Yong, Xi
    ALGORITHMS AND MODELS FOR THE WEB GRAPH (WAW 2014), 2014, 8882 : 96 - 107
  • [40] A fusion probability matrix factorization framework for link prediction
    Wang, Zhiqiang
    Liang, Jiye
    Li, Ru
    KNOWLEDGE-BASED SYSTEMS, 2018, 159 : 72 - 85