Source Estimation for Propagation Processes on Complex Networks With an Application to Delays in Public Transportation Systems
研究了复杂网络上传播过程的源估计问题,提出了有效距离中位数和回溯两种方法,并在德国铁路系统的延误传播中验证了其性能。
Summary The correct identification of the source of a propagation process is crucial in many research fields. As a specific application, we consider source estimation of delays in public transportation networks. We propose two approaches: an effective distance median and a backtracking method. The former is based on a structurally generic effective distance-based approach for the identification of infectious disease origins, and the latter is specifically designed for delay propagation. We examine the performance of both methods in simulation studies and in an application to the German railway system, and we compare the results with those of a centrality-based approach for source detection.