Saved in:
Bibliographic Details
Main Authors: Passacantando, Mauro, Raciti, Fabio
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2602.11772
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • In this paper we study the inverse eigenvector centrality problem on directed graphs: given a prescribed node centrality profile, we seek edge weights that realize it. Since this inverse problem generally admits infinitely many solutions, we explicitly characterize the feasible set of admissible weights and introduce six optimization problems defined over this set, each corresponding to a different weight-selection strategy. These formulations provide representative solutions of the inverse problem and enable a systematic comparison of how different strategies influence the structure of the resulting weighted networks. We illustrate our framework using several real-world social network datasets, showing that different strategies produce different weighted graph structures while preserving the prescribed centrality. The results highlight the flexibility of the proposed approach and its potential applications in network reconstruction, and network design or network manipulation.