@inbook{034d2724117f4b3e8feec1ce7b825d43,
title = "Importance indices in fire hazard problems",
abstract = "This article investigates a centrality measure, called {"}Fire Evacuation Importance (FEI){"} for building evacuation problems in the event of a fire hazard. This measure provides the probability of a node to be on evacuation routes to the exit and it is a modification of the classical centrality betweenness index. The FEI index is firstly introduced in the static case. An O(n·m+ n2·logn) algorithm is presented for this index, which is based on an All-to-All shortest path adapted computation. Then the dynamic FEI index is introduced for the evacuation routes based on the dynamic model presented by Tabirca et al. [2009]. The dynamic FEI computation is developed by using an adapted algorithm for the dynamic shortest paths. The article also introduces the vitality FEI index to measure how vital each node is for the evacuation. This is done by measuring the change in the overall FEI index when a node is removed from the dynamic network. Finally, two scenarios are presented to apply the FEI indices to some evacuation problems. These are then applied to a practical problem concerning the evacuation of a large building.",
keywords = "Betweenness Indices, Dynamic Modelling for Evacuation, Dynamic Shortest Paths",
author = "Tatiana Tabirca and Yang, \{Laurence T.\} and Sabin Tabirca",
note = "Publisher Copyright: {\textcopyright} 2015 ACM.; 7th Balkan Conference in Informatics, BCI 2015 ; Conference date: 02-09-2015 Through 04-09-2015",
year = "2015",
month = sep,
day = "2",
doi = "10.1145/2801081.2801122",
language = "English",
series = "ACM International Conference Proceeding Series",
publisher = "Association for Computing Machinery ",
booktitle = "7th Balkan Conference in Informatics, BCI 2015",
address = "United States",
}