Optimizing edge weights in the inverse eigenvector centrality problem
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866911442644500480 |
|---|---|
| author | Passacantando, Mauro Raciti, Fabio |
| author_facet | Passacantando, Mauro Raciti, Fabio |
| 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_11772 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Optimizing edge weights in the inverse eigenvector centrality problem Passacantando, Mauro Raciti, Fabio Social and Information Networks Optimization and Control 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. |
| title | Optimizing edge weights in the inverse eigenvector centrality problem |
| topic | Social and Information Networks Optimization and Control |
| url | https://arxiv.org/abs/2602.11772 |