ST-Discovery: Data-Driven Discovery of Structural Dependencies in Urban Road Networks

The discovery of structural dependencies that cause correlated congestion patterns within urban road networks is of crucial importance for numerous real-world applications, including urban planning and scheduling of public transportation services. These dependencies can often result from the road network topology, are often not well understood and can become apparent under an increased traffic load. In this paper we propose the data-driven ST-Discovery approach that facilitates the effective discovery of structural dependencies using historical traffic flow data.