Saved in:
Bibliographic Details
Main Authors: Gao, Yixian, Li, Songshuo, Yang, Yang
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2603.20710
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • We consider an inverse problem in information diffusion modeled by random walks on combinatorial graphs. The problem concerns reconstruction of vertex centrality from the distribution of the first passage times observed on a subset of vertices. We adapt the boundary control method to obtain a direct algorithm that computes the unobserved vertex centrality. The algorithm is numerically implemented and validated on small graphs.