Time-Based Estimation of Vulnerable Points in the Munich Subway Network

Document Type

Conference Proceeding


In this paper, the frequency of trains in the Munich subway network is analyzed. Using influence diagrams the stations and edges in the network that are most vulnerable to catastrophic attacks are determined. Upon obtaining the number of trains in each station at a certain moment in time, the most vulnerable stations will be automatically identified. This process is discrete in time, and various existing train schedules available to the general public are considered. Considering each schedule, the gain and the cost of destroying a station is calculated. Based on utility values for each station representing the difference between the gain and the cost, an influence diagram decides which stations are most vulnerable to attacks.

UNLV article access