{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T03:49:06Z","timestamp":1779248946472,"version":"3.51.4"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,8,7]],"date-time":"2020-08-07T00:00:00Z","timestamp":1596758400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,8,7]],"date-time":"2020-08-07T00:00:00Z","timestamp":1596758400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"name":"H2020 Marie Skłodowska-Curie Actions","award":["777695"],"award-info":[{"award-number":["777695"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2021,1]]},"DOI":"10.1007\/s10707-020-00421-y","type":"journal-article","created":{"date-parts":[[2020,8,7]],"date-time":"2020-08-07T18:02:23Z","timestamp":1596823343000},"page":"69-97","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":34,"title":["Building navigation networks from multi-vessel trajectory data"],"prefix":"10.1007","volume":"25","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0876-8167","authenticated-orcid":false,"given":"Iraklis","family":"Varlamis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ioannis","family":"Kontopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Konstantinos","family":"Tserpes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohammad","family":"Etemad","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amilcar","family":"Soares","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stan","family":"Matwin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,8,7]]},"reference":[{"key":"421_CR1","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1109\/TVCG.2010.44","volume":"17","author":"N Andrienko","year":"2011","unstructured":"Andrienko N, Andrienko G (2011) Spatial generalization and aggregation of massive movement data. IEEE Trans Vis Comput Graph 17:205\u201319. https:\/\/doi.org\/10.1109\/TVCG.2010.44","journal-title":"IEEE Trans Vis Comput Graph"},{"key":"421_CR2","doi-asserted-by":"publisher","unstructured":"Andrienko N, Andrienko G (2013) Visual analytics of movement: an overview of methods, tools, and procedures. Information Visualization https:\/\/doi.org\/10.1177\/1473871612457601","DOI":"10.1177\/1473871612457601"},{"issue":"2","key":"421_CR3","doi-asserted-by":"publisher","first-page":"591","DOI":"10.3390\/ijgi4020591","volume":"4","author":"N Andrienko","year":"2015","unstructured":"Andrienko N, Andrienko G, Rinzivillo S (2015) Exploiting spatial abstraction in predictive analytics of vehicle traffic. ISPRS Int J Geo-Inf 4(2):591\u2013606","journal-title":"ISPRS Int J Geo-Inf"},{"issue":"3","key":"421_CR4","first-page":"722","volume":"19","author":"VF Arguedas","year":"2018","unstructured":"Arguedas VF, Pallotta G, Vespe M (2018) Maritime traffic networks: From historical positioning data to unsupervised maritime traffic monitoring. IEEE Trans ITS 19(3):722\u2013732","journal-title":"IEEE Trans ITS"},{"key":"421_CR5","unstructured":"Carlini E, de Lira VM, Soares A, Etemad M, Machado BB, Matwin S (2020) Uncovering vessel movement patterns from ais data with graph evolution analysis. In: Proceedings of the Workshops of the EDBT\/ICDT 2020 Joint Conference, vol 2578. CEUR Workshop Proceedings, Copenhagen. http:\/\/ceur-ws.org\/Vol-2578\/BMDA5.pdf"},{"key":"421_CR6","unstructured":"Chandola V (2009) Anomaly detection for symbolic sequences and time series data. PhD Thesis, University of Minnesota"},{"issue":"3","key":"421_CR7","first-page":"15","volume":"41","author":"V Chandola","year":"2009","unstructured":"Chandola V, Banerjee A, Kumar V (2009) Anomaly detection: a survey. ACM Computi Surv (CSUR) 41(3):15","journal-title":"ACM Computi Surv (CSUR)"},{"key":"421_CR8","doi-asserted-by":"crossref","unstructured":"Coscia P, Braca P, Millefiori L M, Palmieri FA, Willett P (2018) Multiple ornstein-uhlenbeck processes for maritime traffic graph representation. IEEE Transactions on Aerospace and Electronic Systems","DOI":"10.1109\/TAES.2018.2808098"},{"key":"421_CR9","doi-asserted-by":"publisher","unstructured":"Dividino R, Soares A, Matwin S, Isenor AW, Webb S, Brousseau M (2018) Semantic integration of real-time heterogeneous data streams for ocean-related decision making. In: Big Data and Artificial Intelligence for Military Decision Making, STO. https:\/\/doi.org\/10.14339\/STO-MP-IST-160-S1-3-PDF","DOI":"10.14339\/STO-MP-IST-160-S1-3-PDF"},{"issue":"2","key":"421_CR10","doi-asserted-by":"publisher","first-page":"112","DOI":"10.3138\/FM57-6770-U75U-7727","volume":"10","author":"DH Douglas","year":"1973","unstructured":"Douglas DH, Peucker TK (1973) Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica: Int J Geograph Inf Geovis 10(2):112\u2013122","journal-title":"Cartographica: Int J Geograph Inf Geovis"},{"key":"421_CR11","unstructured":"Ester M, Kriegel HP, Sander J, Xu X (1996) A density-based algorithm for discovering clusters a density-based algorithm for discovering clusters in large spatial databases with noise. In: SIGKDD\u201996. AAAI Press, pp 226\u2013231. http:\/\/dl.acm.org\/citation.cfm?id=3001460.3001507"},{"key":"421_CR12","unstructured":"Etemad M (2018) Transportation modes classification using feature engineering. PhD Thesis, Dalhousie University. CA arXiv preprint arXiv:180710876"},{"key":"421_CR13","doi-asserted-by":"crossref","unstructured":"Etemad M, Soares J\u00fanior A, Matwin S (2018) Predicting transportation modes of gps trajectories using feature engineering and noise removal. In: 31st Canadian Conference on Artificial Intelligence. Springer, pp 259\u2013264","DOI":"10.1007\/978-3-319-89656-4_24"},{"key":"421_CR14","unstructured":"Etemad M, J\u00fanior AS, Hoseyni A, Rose J, Matwin S (2019) A trajectory segmentation algorithm based on interpolation-based change detection strategies. In: Proceedings of the Workshops of the EDBT\/ICDT 2019 Joint Conference, EDBT\/ICDT 2019, Lisbon. http:\/\/ceur-ws.org\/Vol-2322\/BMDA_4.pdf"},{"key":"421_CR15","unstructured":"Fu Z, Hu W, Tan T (2005) Similarity based vehicle trajectory clustering and anomaly detection. In: IEEE International Conference on Image Processing 2005, vol 2. IEEE, pp II\u2013602"},{"key":"421_CR16","doi-asserted-by":"crossref","unstructured":"Hexeberg S, Fl\u00e5ten AL, Brekke EF et al (2017) Ais-based vessel trajectory prediction. In: 2017 20Th international conference on information fusion (Fusion). IEEE, pp 1\u20138","DOI":"10.23919\/ICIF.2017.8009762"},{"key":"421_CR17","unstructured":"Holst A, Bjurling B, Ekman J, Rudstr\u00f6m \u00c5, Wallenius K, Bj\u00f6rkman M, Fooladvandi F, Laxhammar R, Tr\u00f6nninger J (2012) A joint statistical and symbolic anomaly detection system: Increasing performance in maritime surveillance. In: 15th International Conf. on Information Fusion. IEEE, pp 1919\u20131926"},{"key":"421_CR18","doi-asserted-by":"crossref","unstructured":"Junior AS, Times VC, Renso C, Matwin S, Cabral LA (2018) A semi-supervised approach for the semantic segmentation of trajectories. In: 2018 19Th IEEE international conference on mobile data management (MDM). IEEE, pp 145\u2013154","DOI":"10.1109\/MDM.2018.00031"},{"key":"421_CR19","doi-asserted-by":"crossref","unstructured":"Kontopoulos I, Spiliopoulos G, Zissis D, Chatzikokolakis K, Artikis A (2018) Countering Real-time stream poisoning: An architecture for detecting vessel spoofing in streams of ais data. In: 4Th IEEE international conference on big data intelligence and computing (datacom 2018)","DOI":"10.1109\/DASC\/PiCom\/DataCom\/CyberSciTec.2018.00139"},{"key":"421_CR20","unstructured":"Laxhammar R, Falkman G, Sviestins E (2009) Anomaly detection in sea traffic - A comparison of the Gaussian Mixture Model and the Kernel Density Estimator. In: 2009 12th International Conference on Information Fusion, pp 756\u2013763"},{"key":"421_CR21","unstructured":"Le Guillarme N, Lerouvreur X (2013) Unsupervised extraction of knowledge from s-ais data for maritime situational awareness. In: Proceedings of the 16th International Conference on Information Fusion. IEEE, pp 2025\u20132032"},{"key":"421_CR22","doi-asserted-by":"crossref","unstructured":"Lee JG, Han J, Whang KY (2007) Trajectory clustering: a partition-and-group framework. In: Proceedings of the 2007 ACM SIGMOD International Conference on Management of data. ACM, pp 593\u2013604","DOI":"10.1145\/1247480.1247546"},{"key":"421_CR23","doi-asserted-by":"publisher","unstructured":"Li Y, Han J, Yang J (2004) Clustering moving objects. In: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Association for Computing Machinery, KDD \u201904, New York, p 617\u2013622. https:\/\/doi.org\/10.1145\/1014052.1014129","DOI":"10.1145\/1014052.1014129"},{"key":"421_CR24","doi-asserted-by":"crossref","unstructured":"Liu LX, Song JT, Guan B, Wu ZX, He KJ (2012) Tra-dbscan: a algorithm of clustering trajectories. In: Applied mechanics and materials, vol 121","DOI":"10.4028\/www.scientific.net\/AMM.121-126.4875"},{"issue":"1","key":"421_CR25","first-page":"17","volume":"28","author":"J Mao","year":"2017","unstructured":"Mao J, Jin C, Zhang Z, Zhou A (2017) Anomaly detection for trajectory big data: Advancements and framework. Ruan Jian Xue Bao\/J Softw 28(1):17\u201334","journal-title":"Ruan Jian Xue Bao\/J Softw"},{"key":"421_CR26","doi-asserted-by":"crossref","unstructured":"Mao J, Sun P, Jin C, Zhou A (2018) Outlier detection over distributed trajectory streams. In: Proceedings of the 2018 SIAM International Conference on Data Mining. SIAM, pp 64\u201372","DOI":"10.1137\/1.9781611975321.8"},{"key":"421_CR27","doi-asserted-by":"crossref","unstructured":"Meratnia N, Rolf A (2004) Spatiotemporal compression techniques for moving point objects. In: International Conference on Extending Database Technology. Springer, pp 765\u2013782","DOI":"10.1007\/978-3-540-24741-8_44"},{"issue":"3","key":"421_CR28","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/s10844-006-9953-7","volume":"27","author":"M Nanni","year":"2006","unstructured":"Nanni M, Pedreschi D (2006) Time-focused clustering of trajectories of moving objects. J Intell Inf Syst 27(3):267\u2013289","journal-title":"J Intell Inf Syst"},{"issue":"6","key":"421_CR29","doi-asserted-by":"publisher","first-page":"2218","DOI":"10.3390\/e15062218","volume":"15","author":"G Pallotta","year":"2013","unstructured":"Pallotta G, Vespe M, Bryan K (2013) Vessel pattern knowledge discovery from ais data: a framework for anomaly detection and route prediction. Entropy 15(6):2218\u20132245","journal-title":"Entropy"},{"issue":"2","key":"421_CR30","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1007\/s10707-016-0266-x","volume":"21","author":"K Patroumpas","year":"2017","unstructured":"Patroumpas K, Alevizos E, Artikis A, Vodas M, Pelekis N, Theodoridis Y (2017) Online event recognition from moving vessel trajectories. GeoInformatica 21(2):389\u2013427","journal-title":"GeoInformatica"},{"key":"421_CR31","doi-asserted-by":"crossref","unstructured":"Rhodes BJ, Bomberger NA, Seibert M, Waxman AM (2005) Maritime situation monitoring and awareness using learning mechanisms. In: MILCOM 2005. IEEE, pp 646\u2013652","DOI":"10.1109\/MILCOM.2005.1605756"},{"key":"421_CR32","doi-asserted-by":"crossref","unstructured":"S\u00e1nchez-Heres LF (2018) Simplification and event identification for ais trajectories: the equivalent passage plan method. J Navigat:1\u201314","DOI":"10.1017\/S037346331800067X"},{"key":"421_CR33","doi-asserted-by":"crossref","unstructured":"Soares A, Dividino R, Abreu F, Brousseau M, Isenor AW, Webb S, Matwin S (2019) Crisis: Integrating ais and ocean data streams using semantic web standards for event detection. In: International Conference on Military Communications and Information Systems","DOI":"10.1109\/ICMCIS.2019.8842749"},{"issue":"1","key":"421_CR34","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1080\/13658816.2014.938078","volume":"29","author":"A Soares J\u00fanior","year":"2015","unstructured":"Soares J\u00fanior A, Moreno BN, Times VC, Matwin S, Cabral LdAF (2015) Grasp-uts: an algorithm for unsupervised trajectory segmentation. Int J Geogr Inf Sci 29(1):46\u201368","journal-title":"Int J Geogr Inf Sci"},{"issue":"5","key":"421_CR35","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1109\/MCG.2017.3621221","volume":"37","author":"A Soares J\u00fanior","year":"2017","unstructured":"Soares J\u00fanior A, Renso C, Matwin S (2017) Analytic: an active learning system for trajectory classification. IEEE Comput Graph Appl 37(5):28\u201339","journal-title":"IEEE Comput Graph Appl"},{"issue":"2","key":"421_CR36","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/s10707-007-0032-1","volume":"12","author":"L Spei\u010dys","year":"2008","unstructured":"Spei\u010dys L, Jensen CS (2008) Enabling location-based services\u2014multi-graph representation of transportation networks. GeoInformatica 12(2):219\u2013253","journal-title":"GeoInformatica"},{"key":"421_CR37","doi-asserted-by":"crossref","unstructured":"Stefanakis E (2016) mr-v: Line simplification through mnemonic rasterization. Geomatica 70(4):269\u2013282","DOI":"10.5623\/cig2016-401"},{"key":"421_CR38","doi-asserted-by":"crossref","unstructured":"Tampakis P, Pelekis N, Andrienko N, Andrienko G, Fuchs G, Theodoridis Y (2018) Time-aware sub-trajectory clustering in hermes@ postgresql. In: 2018 IEEE 34Th international conference on data engineering (ICDE). IEEE, pp 1581\u20131584","DOI":"10.1109\/ICDE.2018.00181"},{"issue":"3","key":"421_CR39","doi-asserted-by":"publisher","first-page":"327","DOI":"10.5623\/cig2015-306","volume":"69","author":"T Tienaah","year":"2015","unstructured":"Tienaah T, Stefanakis E, Coleman D (2015) Contextual douglas-peucker simplification. Geomatica 69(3):327\u2013338","journal-title":"Geomatica"},{"key":"421_CR40","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1016\/j.jss.2016.06.016","volume":"127","author":"A Valsamis","year":"2017","unstructured":"Valsamis A, Tserpes K, Zissis D, Anagnostopoulos D, Varvarigou T (2017) Employing traditional machine learning algorithms for big data streams analysis: The case of object trajectory prediction. J Syst Softw 127:249\u2013257","journal-title":"J Syst Softw"},{"key":"421_CR41","doi-asserted-by":"crossref","unstructured":"Varlamis I, Tserpes K, Sardianos C (2018) Detecting search and rescue missions from ais data. In: 2018 IEEE 34Th international conference on data engineering workshops (ICDEW). IEEE, pp 60\u201365","DOI":"10.1109\/ICDEW.2018.00017"},{"key":"421_CR42","unstructured":"Varlamis I, Tserpes K, Etemad M, J\u00fanior A S, Matwin S (2019) A network abstraction of multi-vessel trajectory data for detecting anomalies. In: EDBT\/ICDT Workshops"},{"key":"421_CR43","doi-asserted-by":"crossref","unstructured":"Yap P (2002) Grid-based path-finding. In: Conference of the Canadian Society for Computational Studies of Intelligence. Springer, pp 44\u201355","DOI":"10.1007\/3-540-47922-8_4"},{"issue":"1","key":"421_CR44","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/s10462-016-9477-7","volume":"47","author":"G Yuan","year":"2017","unstructured":"Yuan G, Sun P, Zhao J, Li D, Wang C (2017) A review of moving object trajectory clustering algorithms. Artif Intell Rev 47(1):123\u2013144","journal-title":"Artif Intell Rev"},{"key":"421_CR45","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/j.oceaneng.2018.08.005","volume":"166","author":"L Zhao","year":"2018","unstructured":"Zhao L, Shi G (2018) A method for simplifying ship trajectory based on improved douglas\u2013peucker algorithm. Ocean Eng 166:37\u201346","journal-title":"Ocean Eng"},{"key":"421_CR46","doi-asserted-by":"crossref","unstructured":"Zhao L, Shi G, Yang J (2018) Ship trajectories pre-processing based on ais data. J Navigat:1\u201321","DOI":"10.1017\/S0373463318000188"},{"issue":"7","key":"421_CR47","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1049\/iet-its.2016.0287","volume":"11","author":"L Zhu","year":"2017","unstructured":"Zhu L, Chiu YC, Chen Y (2017) Road network abstraction approach for traffic analysis: framework and numerical analysis. IET Intell Transp Syst 11(7):424\u2013430","journal-title":"IET Intell Transp Syst"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-020-00421-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10707-020-00421-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-020-00421-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,6]],"date-time":"2021-08-06T23:17:18Z","timestamp":1628291838000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10707-020-00421-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,7]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["421"],"URL":"https:\/\/doi.org\/10.1007\/s10707-020-00421-y","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,7]]},"assertion":[{"value":"5 August 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 June 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 July 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 August 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}