Heuristic-Informed Mixture of Experts for Link Prediction in Multilayer Networks

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: La Cava, Lucio, Mandaglio, Domenico, Zangari, Lorenzo, Tagarelli, Andrea
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866917905573085184
author La Cava, Lucio
Mandaglio, Domenico
Zangari, Lorenzo
Tagarelli, Andrea
author_facet La Cava, Lucio
Mandaglio, Domenico
Zangari, Lorenzo
Tagarelli, Andrea
contents Link prediction algorithms for multilayer networks are in principle required to effectively account for the entire layered structure while capturing the unique contexts offered by each layer. However, many existing approaches excel at predicting specific links in certain layers but struggle with others, as they fail to effectively leverage the diverse information encoded across different network layers. In this paper, we present MoE-ML-LP, the first Mixture-of-Experts (MoE) framework specifically designed for multilayer link prediction. Building on top of multilayer heuristics for link prediction, MoE-ML-LP synthesizes the decisions taken by diverse experts, resulting in significantly enhanced predictive capabilities. Our extensive experimental evaluation on real-world and synthetic networks demonstrates that MoE-ML-LP consistently outperforms several baselines and competing methods, achieving remarkable improvements of +60% in Mean Reciprocal Rank, +82% in Hits@1, +55% in Hits@5, and +41% in Hits@10. Furthermore, MoE-ML-LP features a modular architecture that enables the seamless integration of newly developed experts without necessitating the re-training of the entire framework, fostering efficiency and scalability to new experts, paving the way for future advancements in link prediction.
format Preprint
id arxiv_https___arxiv_org_abs_2501_17557
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Heuristic-Informed Mixture of Experts for Link Prediction in Multilayer Networks
La Cava, Lucio
Mandaglio, Domenico
Zangari, Lorenzo
Tagarelli, Andrea
Machine Learning
Social and Information Networks
Physics and Society
Link prediction algorithms for multilayer networks are in principle required to effectively account for the entire layered structure while capturing the unique contexts offered by each layer. However, many existing approaches excel at predicting specific links in certain layers but struggle with others, as they fail to effectively leverage the diverse information encoded across different network layers. In this paper, we present MoE-ML-LP, the first Mixture-of-Experts (MoE) framework specifically designed for multilayer link prediction. Building on top of multilayer heuristics for link prediction, MoE-ML-LP synthesizes the decisions taken by diverse experts, resulting in significantly enhanced predictive capabilities. Our extensive experimental evaluation on real-world and synthetic networks demonstrates that MoE-ML-LP consistently outperforms several baselines and competing methods, achieving remarkable improvements of +60% in Mean Reciprocal Rank, +82% in Hits@1, +55% in Hits@5, and +41% in Hits@10. Furthermore, MoE-ML-LP features a modular architecture that enables the seamless integration of newly developed experts without necessitating the re-training of the entire framework, fostering efficiency and scalability to new experts, paving the way for future advancements in link prediction.
title Heuristic-Informed Mixture of Experts for Link Prediction in Multilayer Networks
topic Machine Learning
Social and Information Networks
Physics and Society
url https://arxiv.org/abs/2501.17557