Vertex Centrality Reconstruction in an Inverse Problem for Information Diffusion

Yixian Gao, Songshuo Li, Yang Yang

We consider an inverse problem in information diffusion modeled by random walks on combinatorial graphs. The problem concerns reconstruction of vertex centrality from the distribut…