Uncovering vessel movement patterns from AIS data with graph evolution analysis

The availability of a large amount of Automatic Identification System (AIS) data has fostered many studies on maritime vessel traffic during recent years, often representing vessels and ports relationships as graphs. Although the continuous research effort, only a few works explicitly study the evolution of such graphs and often consider coarse-grained time intervals. In this context, our ultimate goal is to fill this gap by providing a systematic study in the graph evolution by considering voyages over time. By mining the arrivals and departures of vessels from ports, we build a graph consisting of vessel voyages between ports. We then provide a study on topological features calculated from such graphs with a strong focus on their temporal evolution. Finally, we discuss the main limitations of our approach and the future perspectives that will spawn from this work.

[1]  María Jesús Freire Seoane,et al.  Maritime degree, centrality and vulnerability: port hierarchies and emerging areas in containerized transport (2008-2010) , 2012 .

[2]  Stan Matwin,et al.  A Network Abstraction of Multi-vessel Trajectory Data for Detecting Anomalies , 2019, EDBT/ICDT Workshops.

[3]  W. Fuller,et al.  Distribution of the Estimators for Autoregressive Time Series with a Unit Root , 1979 .

[4]  M. Vespe,et al.  Unsupervised learning of maritime traffic patterns for anomaly detection , 2012 .

[5]  Harm Greidanus,et al.  The declining impact of piracy on maritime transport in the Indian Ocean: Statistical analysis of 5-year vessel tracking data , 2015 .

[6]  Lokukaluge P. Perera,et al.  Maritime Traffic Monitoring Based on Vessel Detection, Tracking, State Estimation, and Trajectory Prediction , 2012, IEEE Transactions on Intelligent Transportation Systems.

[7]  Ying-Wong Cheung,et al.  Lag Order and Critical Values of the Augmented Dickey-Fuller Test , 1995 .

[8]  Genshiro Kitagawa,et al.  A procedure for the modeling of non-stationary time series , 1978 .

[9]  Aric Hagberg,et al.  Exploring Network Structure, Dynamics, and Function using NetworkX , 2008, Proceedings of the Python in Science Conference.

[10]  Matej David,et al.  Introductions and transfers of species by ballast water in the Adriatic Sea. , 2019, Marine pollution bulletin.

[11]  Michael T. Gastner,et al.  The complex network of global cargo ship movements , 2010, Journal of The Royal Society Interface.

[12]  Richard A. Davis,et al.  Introduction to time series and forecasting , 1998 .

[13]  R. Shanmugam.  Introduction to Time Series and Forecasting , 1997 .

[14]  Stan Matwin,et al.  Predicting Transportation Modes of GPS Trajectories using Feature Engineering and Noise Removal , 2018, Canadian AI.

[15]  César Ducruet,et al.  Multilayer dynamics of complex spatial networks: The case of global maritime flows (1977–2008) , 2017 .

[16]  César Ducruet,et al.  Evolving structure of the maritime trade network: evidence from the Lloyd’s Shipping Index (1890–2000) , 2016 .

[17]  Craig B. Borkowf,et al.  Time-Series Forecasting , 2002, Technometrics.

[18]  Giorgio Fagiolo,et al.  International migration network: topology and modeling. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Christophe Claramunt,et al.  Extracting Global Shipping Networks from Massive Historical Automatic Identification System Sensor Data: A Bottom-Up Approach , 2019, Sensors.

[20]  María Jesús Freire Seoane,et al.  General cargo and containership emergent routes: A complex networks description , 2012 .