{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:53:26Z","timestamp":1760241206695,"version":"build-2065373602"},"reference-count":44,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2019,12,11]],"date-time":"2019-12-11T00:00:00Z","timestamp":1576022400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Many real-world dynamic features such as ocean eddies, rain clouds, and air masses may split or merge while they are migrating within a space. Topologically, the migration trajectories of such features are structurally more complex as they may have multiple branches due to the splitting and merging processes. Identifying the spatial aggregation patterns of the trajectories could help us better understand how such features evolve. We propose a method, a Global Similarity Measuring Algorithm for the Complex Trajectories (GSMCT), to examine the spatial proximity and topologic similarity among complex trajectories. The method first transforms the complex trajectories into graph structures with nodes and edges. The global similarity between two graph structures (i.e., two complex trajectories) is calculated by averaging their topologic similarity and the spatial proximity, which are calculated using the Comprehensive Structure Matching (CSM) and the Hausdorff distance (HD) methods, respectively. We applied the GSMCT, the HD, and the Dynamic Time Warping (DTW) methods to examine the complex trajectories of the 1993\u20132016 mesoscale eddies in the South China Sea (SCS). Based on the similarity evaluation results, we categorized the complex trajectories across the SCS into four groups, which are similar to the zoning results reported in previous studies, though difference exists. Moreover, the yearly numbers of complex trajectories in the clusters in the northernmost (Cluster 1) and the southernmost SCS (Cluster 4) are almost the same. However, their seasonal variation and migration characteristics are totally opposite. Such new knowledge is very useful for oceanographers of interest to study and numerically simulate the mesoscale ocean eddies in the SCS.<\/jats:p>","DOI":"10.3390\/ijgi8120574","type":"journal-article","created":{"date-parts":[[2019,12,12]],"date-time":"2019-12-12T03:20:16Z","timestamp":1576120816000},"page":"574","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Clustering Complex Trajectories Based on Topologic Similarity and Spatial Proximity: A Case Study of the Mesoscale Ocean Eddies in the South China Sea"],"prefix":"10.3390","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4280-503X","authenticated-orcid":false,"given":"Huimeng","family":"Wang","sequence":"first","affiliation":[{"name":"State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Science and Natural Resources Research, Chinese Academy of Sciences, Beijing 100101, China"},{"name":"University of Chinese Academy of Sciences, Beijing 100101, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8004-7877","authenticated-orcid":false,"given":"Yunyan","family":"Du","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Science and Natural Resources Research, Chinese Academy of Sciences, Beijing 100101, China"},{"name":"University of Chinese Academy of Sciences, Beijing 100101, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2065-1623","authenticated-orcid":false,"given":"Yong","family":"Sun","sequence":"additional","affiliation":[{"name":"College of Geomatics, Shandong University of Science and Technology, Qingdao 266000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fuyuan","family":"Liang","sequence":"additional","affiliation":[{"name":"Department of Earth, Atmospheric, and Geographic Information Sciences, Western Illinois University, Macomb, IL 61455, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiawei","family":"Yi","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Science and Natural Resources Research, Chinese Academy of Sciences, Beijing 100101, China"},{"name":"University of Chinese Academy of Sciences, Beijing 100101, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8394-3949","authenticated-orcid":false,"given":"Nan","family":"Wang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Science and Natural Resources Research, Chinese Academy of Sciences, Beijing 100101, China"},{"name":"University of Chinese Academy of Sciences, Beijing 100101, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,12,11]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Miller, H.J., and Han, J. (2001). Geographic Data Mining and Knowledge Discovery, CRC press.","DOI":"10.1201\/b12382"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Zheng, Y. (2015). Trajectory Data Mining: An Overview, ACM.","DOI":"10.1145\/2743025"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/s10462-016-9477-7","article-title":"A review of moving object trajectory clustering algorithms","volume":"47","author":"Yuan","year":"2017","journal-title":"Artif. Intell. Rev."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1186\/s40462-015-0032-y","article-title":"Analysis and visualisation of movement: An interdisciplinary review","volume":"3","author":"UrKa","year":"2015","journal-title":"Mov. Ecol."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1836","DOI":"10.1109\/TKDE.2018.2872523","article-title":"A new method for measuring topological structure similarity between complex trajectories","volume":"31","author":"Wang","year":"2019","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Chen, J., Wang, R., and Liu, L. (2011, January 9\u201311). Clustering of trajectories based on Hausdorff distance. Proceedings of the IEEE International Conference on Electronics, Communications and Control, Ningbo, China.","DOI":"10.1109\/ICECC.2011.6066483"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1109\/TITS.2010.2048101","article-title":"Clustering of vehicle trajectories","volume":"11","author":"Atev","year":"2010","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1563","DOI":"10.1080\/13658816.2011.630003","article-title":"Movement similarity assessment using symbolic representation of trajectories","volume":"26","author":"Dodge","year":"2012","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"3306","DOI":"10.1109\/TITS.2016.2547641","article-title":"Review & Perspective for distance based clustering of vehicle trajectories","volume":"17","author":"Besse","year":"2016","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"212","DOI":"10.3390\/ijgi6070212","article-title":"Semantic-geographic trajectory pattern mining based on a new similarity measurement","volume":"6","author":"You","year":"2017","journal-title":"ISPRS Int. J. Geo-Inf."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"979","DOI":"10.1038\/nmeth.4402","article-title":"Reversed graph embedding resolves complex single-cell trajectories","volume":"14","author":"Qiu","year":"2017","journal-title":"Nat. Methods"},{"key":"ref_12","first-page":"423","article-title":"Computational movement analysis","volume":"Volume 112","author":"Gudmundsson","year":"2012","journal-title":"Springer Handbook of Geographic Information"},{"key":"ref_13","first-page":"879","article-title":"Three long-lived anticyclonic eddies in the northern South China Sea","volume":"116","author":"Nan","year":"2011","journal-title":"J. Geo-Phys. Res. Ocean."},{"key":"ref_14","unstructured":"Liu, W., Li, X., and Rahn, D.A. (2016). Storm Event Representation and Analysis Based on A Directed Spatiotemporal Graph Model, Taylor &Francis Group."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"3655","DOI":"10.5194\/acp-8-3655-2008","article-title":"Quantification of transport across the boundary of the lower stratospheric vortex during Arctic winter 2002\/2003","volume":"8","year":"2008","journal-title":"Atmos. Chem. Phys."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Magdy, N., Sakr, M.A., and Abdelkader, T.M. (2015, January 12\u201314). Review on trajectory similarity measures. Proceedings of the 2015 IEEE Seventh International Conference on Intelligent Computing and Information Systems (ICICIS), Cairo, Egypt.","DOI":"10.1109\/IntelCIS.2015.7397286"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/978-3-642-03456-5_16","article-title":"The computational geometry of comparing shapes","volume":"Volume 5760","author":"Alt","year":"2009","journal-title":"Efficient Algorithms"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/s10844-011-0159-2","article-title":"Visually exploring movement data via similarity-based analysis","volume":"38","author":"Pelekis","year":"2012","journal-title":"J. Intell. Inf. Syst."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1080\/13658816.2013.854369","article-title":"Measuring similarity of mobile phone user trajectories\u2013A spatio-temporal edit distance method","volume":"28","author":"Yuan","year":"2014","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/j.procs.2016.08.106","article-title":"Comparing and combining time series trajectories using dynamic time warping","volume":"96","author":"Vaughan","year":"2016","journal-title":"Procedia Comput. Sci."},{"key":"ref_21","unstructured":"Foggia, P., Sansone, C., and Vento, M. (2001, January 19\u201321). A performance comparison of five algorithms for graph isomorphism. Proceedings of the 3rd IAPR TC-15 Workshop on Graph-based Representations in Pattern Recognition, Napoli, Italy."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1367","DOI":"10.1109\/TPAMI.2004.75","article-title":"A (sub)graph isomor-phism algorithm for matching large graphs","volume":"26","author":"Cordella","year":"2004","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.5194\/os-13-837-2017","article-title":"A modelling study of eddy-splitting by an Island\/Seamount","volume":"13","author":"Yang","year":"2017","journal-title":"Ocean Sci."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1249","DOI":"10.5194\/os-12-1249-2016","article-title":"GEM: A dynamic tracking model for mesoscale eddies in the ocean","volume":"12","author":"Li","year":"2016","journal-title":"Ocean Sci. Discuss."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"580","DOI":"10.1126\/science.1201066","article-title":"Surface-generated mesoscale eddies transport deep-sea products from hydrothermal vents","volume":"332","author":"Adams","year":"2011","journal-title":"Science"},{"key":"ref_26","first-page":"1","article-title":"Mesoscale eddies in the South China Sea: Mean properties, spatiotemporal variability, and impact on thermohaline structure","volume":"116","author":"Chen","year":"2011","journal-title":"J. Geophys. Res."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1007\/s13131-014-0530-6","article-title":"Mesoscale oceanic eddies in the South China Sea from 1992 to 2012: Evolution processes and statistical analysis","volume":"33","author":"Du","year":"2014","journal-title":"Acta Oceanol. Sin."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1010","DOI":"10.1080\/13658816.2014.890201","article-title":"A representation framework for studying spatiotemporal changes and interactions of dynamic geographic phenomena","volume":"28","author":"Yi","year":"2014","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1243","DOI":"10.1175\/JPO-D-16-0185.1","article-title":"Anticyclonic eddy sheddings from Kuroshio loop and the accompanying cyclonic eddy in the northeastern South China Sea","volume":"47","author":"Zhang","year":"2017","journal-title":"J. Phys. Oceanogr."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Yang, Y., Wang, D., and Wang, Q. (2019). Eddy-induced transport of saline kuroshio water into the Northern South China Sea. J. Geophys. Res. Oceans, 124.","DOI":"10.1029\/2018JC014847"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/j.jmarsys.2016.01.013","article-title":"Major migration corridors of mesoscale ocean eddies in the South China Sea from 1992 to 2012","volume":"158","author":"Du","year":"2016","journal-title":"J. Mar. Syst."},{"key":"ref_32","first-page":"1","article-title":"A dendrite method for cluster analysis","volume":"3","author":"Calinski","year":"1974","journal-title":"Commun. Stat."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/0165-0114(92)90239-Z","article-title":"Entropy, distance measure and similarity measure of fuzzy sets and their relations","volume":"52","author":"Liu","year":"1992","journal-title":"Fuzzy Sets Syst."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"2365","DOI":"10.1016\/j.tcs.2009.02.023","article-title":"On the similarity metric and the distance metric","volume":"410","author":"Chen","year":"2009","journal-title":"Theor. Comput. Sci."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Miller, H.J., and Han, J. (2009). Geographic Data Mining and Knowledge Discovery, Taylor & Francis Group. [2nd ed.].","DOI":"10.1201\/9781420073980"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"982","DOI":"10.1109\/TSMCB.2012.2220543","article-title":"Understanding and enhancement of internal clustering validation measures","volume":"43","author":"Liu","year":"2013","journal-title":"IEEE Trans. Cybern."},{"key":"ref_37","first-page":"766","article-title":"Hot spot maps of forest presence in the Mediterranean basin","volume":"9","author":"Noce","year":"2016","journal-title":"Infor. Biogeosci. For."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"39","DOI":"10.5194\/os-10-39-2014","article-title":"Enhancing the accuracy of automatic eddy detection and the capability of recognizing the multi-core structures from maps of sea level anomaly","volume":"10","author":"Yi","year":"2014","journal-title":"Ocean Sci."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1002\/lom3.10156","article-title":"An auto-tracking algorithm for mesoscale eddies using global nearest neighbor filter","volume":"15","author":"Yi","year":"2017","journal-title":"Limnol. Oceanogr. Methods"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.dsr.2007.09.008","article-title":"Coastal jet separation and associated flow variability in the southwest South China Sea","volume":"55","author":"Gan","year":"2008","journal-title":"Deep Sea Res. Part I Oceanogr. Res. Pap."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"413","DOI":"10.5194\/os-15-413-2019","article-title":"Multicore structures and the splitting and merging of eddies in global oceans from satellite altimeter data","volume":"15","author":"Cui","year":"2019","journal-title":"Ocean Sci."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Wang, H.M., Du, Y., Liang, F.Y., and Sun, Y. (2019). A census of the 1993\u20132016 complex mesoscale eddy processes in the South China Sea. Water, 11.","DOI":"10.3390\/w11061208"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"2121","DOI":"10.1029\/2003GL018532","article-title":"Mesoscale eddies in the South China Sea observed with altimeter data","volume":"30","author":"Wang","year":"2003","journal-title":"Geophys. Res. Lett."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1016\/j.pocean.2014.05.012","article-title":"Kuroshio intrusion into the South China Sea: A review","volume":"137","author":"Nan","year":"2015","journal-title":"Prog. Oceanogr."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/8\/12\/574\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:41:20Z","timestamp":1760190080000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/8\/12\/574"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,11]]},"references-count":44,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2019,12]]}},"alternative-id":["ijgi8120574"],"URL":"https:\/\/doi.org\/10.3390\/ijgi8120574","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2019,12,11]]}}}