Work

Vertex Centrality Reconstruction in an Inverse Problem for Information Diffusion

Year: 2026

Type: preprint

Abstract: 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.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2603.20710

Authors: Gao, Yixian, Li, Songshuo, Yang, Yang

Topic: Numerical methods in inverse problems

Subfield: Mathematical Physics

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

Funders: National Science Foundation, National Natural Science Foundation of China, People's Government of Jilin Province

Awards: CAREER: Synergistic Inverse Wave Analysis and Computation, ATD: An Edge-Based PDE Paradigm and Inverse Analysis for Spatiotemporal Information Diffusion and Threat Detection, G6581196984

OpenAlex ID: W7140178486

Cites:

Cited by:

Related to: