Betweenness propagation

Abstract

In the traffic network, the betweenness centrality helps in identification of the most occupied roads and crossroads. Usually, the main roads have the highest betweenness centrality score, given their importance in the traffic flow. The side roads’ score is generally lower and it never takes into account what is happening on the main road. In a case of unusual event happening in the city, the betweenness score of the main road can increase multiplicatively, while the score of the side road is increased only slightly. Thus, we propose an extension to the original betweenness centrality score algorithm that enables the propagation of the betweenness centrality score from the main road to the side roads, allowing us better description of the current traffic situation. This is the continuation of our work on better refinement of the BC score for the purpose of the traffic modelling and the traffic flow control.